Стая обезьян разместилась по кругу. У каждой обезьяны есть какое-то количество бананов и ананасов. Известно, что если две обезьяны, которые не сидят рядом, сложат свои бананы в одну кучку, а ананасы – в другую, то они не смогут поделить поровну между собой хотя бы одну из этих кучек (фрукты на части делить нельзя). Какое наибольшее количество обезьян может быть в этой стае?
Наибольшее количество обезьян в стае может быть 3. Предположим, что в стае 3 обезьяны, обозначим их А, В, и С.
Обезьяна А имеет 2 банана и 1 ананас.
Обезьяна В имеет 1 банан и 2 ананаса.
Обезьяна С имеет 1 банан и 1 ананас.
Таким образом, если обезьяны B и C сложат свои бананы в одну кучку, а ананасы в другую, то ни одна из кучек не будет делиться поровну между ними.
При добавлении четвертой обезьяны в стаю она не сможет удовлетворить условие задачи, поэтому наибольшее количество обезьян в стае равно 3.