Question

ПОМОГИТЕ ПОЖАЛУЙСТА!17 девочек и 17 мальчиков встали в хоровод. Докажите, что у кого-то с обеих сторон стоят девочки.

Answer 1

Посмотри:
$-девочки;
@-мальчики:
[email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected][email protected]
Если замкнуть эту цепочку,то около @ будет стоять $...
Значит,девочки не могут стоять вместе)))
Что и требовалось доказать)

Удачи тебе!*)_

Answer 2

По теории вероятности составляет приблизительно 0.05% что с обеих сторон будут стоять девочки.

Answer 3

Давайте рассмотрим эту задачу. У нас есть 17 девочек и 17 мальчиков, и они стоят в хороводе. Мы хотим доказать, что у кого-то с обеих сторон стоят девочки.

Для начала представим мальчиков как "М" и девочек как "Д". Тогда хоровод можно представить как строку, где "М" и "Д" чередуются:

МДМДМДМДМДМДМДМДМДМДМДМ

Теперь давайте посмотрим на крайние места в хороводе. Поскольку у нас есть 17 мальчиков и 17 девочек, первый и последний человеки в хороводе будут разными (один мальчик, а другой девочка):

М[Д]МДМДМДМДМДМДМДМДМД[М]

Теперь давайте обратим внимание на соседей этого мальчика и девочки. У мальчика справа и слева от него стоят девочки:

...[М]Д[М]...

Таким образом, утверждение доказано: у кого-то с обеих сторон стоят девочки.