Сдать решение задачи 2-Танец Задача 2: Танец
Для школьного праздника группа учащихся решила поставить танец, в котором иллюстрировалась бы работа алгоритма сортировки пузырьком. В этом танце учащиеся становятся в одну линию, после этого некоторые стоящие рядом танцоры могут меняться местами. Одновременные обмены запрещены, то есть пока одна пара танцоров меняется местами, другие остаются на своих местах.

В конце танца все девочки должны стоять в ряду слева, а все мальчики — справа. По данному первоначальному расположению мальчиков и девочек в ряду определите, какое минимальное число обменов им необходимо совершить, чтобы встать нужным образом.

Например, пусть первоначальная расстановка танцоров такая (буква «Д» обозначает девочку, буква «М» обозначает мальчика):

МДДМД
Тогда им необходимо выполнить 4 обмена. Запишем расстановку после каждого обмена, выделив жирным шрифтом пару, которая поменялась местами.

ДМДМД
ДМДДМ
ДДМДМ
ДДДММ
В этой задаче вам необходимо определить минимальное число обменов для следующих пяти первоначальных расстановок:

МДММДМД




Во второй расстановке сначала стоит 7 мальчиков, потом 8 девочек.

В третьей расстановке стоит 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек, 10 мальчиков, 10 девочек. Всего 60 танцоров.

В четвёртой расстановке 1 мальчик, 1 девочка, 2 мальчика, 2 девочки, 3 мальчика, 3 девочки, 4 мальчика, 4 девочки, 5 мальчиков, 5 девочек, 6 мальчиков, 6 девочек. Всего 42 танцора.

В пятой расстановке мальчики и девочки чередуются, всего 80 танцоров.

ответом на эту задачу является пять целых чисел, записанных в пяти отдельных строках, по одному числу в строке. ответы на расстановки должны быть записаны в том же порядке, в котором они приведены в условии. Если вы не можете найти ответ для какой-то расстановки, напишите в качестве ответа любое число.

Для выполнения вычислений вы можете пользоваться компьютером (калькулятором, электронной таблицей, средой программирования).

Сдать решение

###язык Python##

###1##

N=int(input())

if(N<32 and N%3!=0 or N<0):

   print("YES")

else:

   print("NO")

###2##

N=int(input())

if(N%2==0 or N>400 and N<500):

   print("YES")

else:

   print("NO")

   ###3##

N=int(input())

if(len(str(N))==3 and str(N)[-1]=='9'):

   print("YES")

else:

   print("NO")

###4##

N=int(input())

if(N>=345 and N<543 or N%7==0):

   print("YES")

else:

   print("NO")

###5##

N=int(input())

if(N%3==0 or str(N)[-1]=='0'):

   print("YES")

else:

   print("NO")

###6##

N=int(input())

if(N%2==0 and int(str(N)[-2])>5):

   print("YES")

else:

   print("NO")

###7##

N=int(input())

if(N%2!=0 and len(str(N))==3):

   print("YES")

else:

   print("NO")

##8##

a=int(input())

b=int(input())

if(int(str(a)[-4])>int(str(b)[-4])):

   print("YES")

else:

   print("NO")

##9##

a=int(input())

b=int(input())

if(int(str(a)[-3])%2==0 and b%2!=0):

   print("YES")

else:

   print("NO")

##10##

a=int(input())

b=int(input())

if(a%8>4 and b%12<5):

   print("YES")

else:

   print("NO")

##11##

a=int(input())

b=int(input())

if(a%3!=0 and b%3!=0):

   print("YES")

else:

   print("NO")

   ##12##

a=int(input())

b=int(input())

if((a*b)%3==0):

   print("YES")

else:

   print("NO")

##13##

a=int(input())

b=int(input())

if(a%23<14 and b%22>15):

   print("YES")

else:

   print("NO")

##14##

a=int(input())

b=int(input())

if(a%b==0 or b%a==0):

   print("YES")

else:

   print("NO")

##15##

a=int(input())

b=int(input())

if(str(a)[-1]=='6' and str(b)[-4]=='6'):

   print("YES")

else:

   print("NO")

1) ((N mod 3=0) or (N mod 7=0)) and (N mod 5<>0)  

2) (((N mod 100) div 10)>((N mod 1000) div 100)) and (N mod 3=0)

3) (N mod 2=0) or ((N >400) and (N<500))

4) (N mod 6=0) and (N mod 7<>0)

5) ((N>9) and (N<100)) and ((N mod 10=6) or (N div 10=6) ))div 10))

6) (N mod 2=0) and (N mod 3=0)  

7) ((N>99) and (N<1000)) and (N mod 2<>0)

8) ((N>9) and (N<100)) and ((N div 10) mod 2=0)

9) ((N<=77) or (N>=88))  

10) (N mod 2<>0) or (N <=3) or (N mod 7<>0)  

11) ((a>9) and (a<100)) and (b>0)  

12) (a mod b=0) or (b mod a=0)

13) (((a mod 100) div 10) mod 2=0) and (((a mod 100) div 10) mod 2=0)  

14) (a*b) mod 3=0

15) ((a+b) mod 2=0) and ((a*b) mod 2<>0)  

16) ((a>9) and (a<100)) and (b<53)  

17) ((a mod 1000) div 100=2) or ((b mod 1000) div 100=2)

18) (a>0) or (b>0)

19) (a mod 10)>((a mod 100) div 10)  

20) (a>0) and (b>0)