С. Иванов


Задача №1.  Организаторы математического конгресса обнаружили, что, если любого из участников поселить в одноместный номер, то всех остальных можно будет расселить по двухместным номерам, в каждом из которых обитатели будут знакомы друг с другом.
Докажите, что любой участник может организовать круглый стол по теории графов, в котором, кроме него, будет участвовать еще четное число людей, и каждый участник будет знаком с обоими своими соседями по столу. ( С. Берлов, С. Иванов )
комментарий/решение олимпиада
Задача №2.  Организаторы математического конгресса обнаружили, что, если любого из участников поселить в одноместный номер, то всех остальных можно будет расселить по двухместным номерам, в каждом из которых обитатели будут знакомы друг с другом. Докажите, что любой участник может организовать круглый стол по теории графов, в котором, кроме него, будет участвовать еще четное число людей, и каждый участник будет знаком с обоими своими соседями по столу. ( С. Берлов, С. Иванов )
комментарий/решение олимпиада