Question

В ряд стоят мальчики и девочки, мальчиков− 70. Известно, что никакие 5 мальчиков не стоят подряд, а у каждой девочки хотя бы один её сосед -− девочка. Чему равно минимально возможное количество девочек?

Answer 1

Ответ:

22 девочки

Пошаговое объяснение:

ммммддммммддммммддммммддммммддммммддммммддммммддммммддммммддммммддмммм

P.S. д-девочки, у каждой один сосед девочка, м-мальчик, никаких пять мальчиков подряд не стоят, стоят четыре.

Answer 2

Давайте рассмотрим ситуацию и найдем минимально возможное количество девочек в данном ряду.

Предположим, что у нас есть x девочек в ряду. Тогда у нас будет (70 + x) детей в общем. По условию, каждая девочка имеет хотя бы одну соседку-девочку. Так как у нас всего x девочек, то мы можем расположить девочек следующим образом: дд...дд, где "д" обозначает девочку, а точки мальчиков.

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

д м м м м м д м м м м м д м м м м м д ... д м м м м м д

Здесь мы видим, что между каждыми пятью мальчиками стоит одна девочка. Теперь у нас есть (5 + 1) = 6 детей в каждой группе.

Осталось распределить оставшихся девочек. Мы знаем, что у нас уже есть x девочек, которые образуют (x + 1) групп, поэтому нам нужно добавить (x - 1) девочку, чтобы получить (x + 1) групп.

Итак, общее количество девочек будет: x + (x - 1) = 2x - 1.

Мы хотим найти минимально возможное количество девочек, поэтому мы можем предположить, что x принимает минимальное значение равное 1.

Таким образом, минимально возможное количество девочек равно: 2 * 1 - 1 = 1.

Таким образом, минимально возможное количество девочек в ряду - это 1.