Стая обезьян разместилась по кругу. У каждой обезьяны есть какое-то количество бананов и ананасов. Известно, что если две обезьяны, которые не сидят
рядом, сложат свои бананы в одну кучку, а ананасы – в другую, то они не смогут
поделить поровну между собой хотя бы одну из этих кучек (фрукты на части
делить нельзя). Какое наибольшее количество обезьян может быть в этой стае?

23 Авг 2019 в 19:42
246 +1
0
Ответы
1

Наибольшее количество обезьян в стае может быть 3. Предположим, что в стае 3 обезьяны, обозначим их А, В, и С.

Обезьяна А имеет 2 банана и 1 ананас.

Обезьяна В имеет 1 банан и 2 ананаса.

Обезьяна С имеет 1 банан и 1 ананас.

Таким образом, если обезьяны B и C сложат свои бананы в одну кучку, а ананасы в другую, то ни одна из кучек не будет делиться поровну между ними.

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

20 Апр 2024 в 13:00
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир