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

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

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

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

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

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

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

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

20 Апр в 13:00
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 84 093 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир