сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Тикток-хаус пред­став­ля­ет собой квад­рат 3 \times 3 из де­вя­ти ком­нат, в каж­дой из ко­то­рых живёт по бло­ге­ру. В по­не­дель­ник бло­ге­ры слу­чай­ным об­ра­зом по­ме­ня­лись ком­на­та­ми, после чего каж­дые двя че­ло­векя, ока­зав­ши­е­ся в со­сед­них по сто­ро­не ком­на­тах, сняли в честь этого сов­мест­ный тикток. Во втор­ник бло­ге­ры снова как-то по­ме­ня­лись ком­на­та­ми и сняли тикто­ки по тому же пра­ви­лу, что и в про­п­лый день. То же самое про­изо­шло и в среду. До­ка­жи­те, что какие-то два бло­ге­ра сов­мест­но­го тикто­ка так не сде­ла­ли.

Спрятать решение

Ре­ше­ние.

Всего 9 че­ло­век. Из них можно со­ста­вить 9 умно­жить на дробь: чис­ли­тель: 8, зна­ме­на­тель: 2 конец дроби =36 пар. За один день сни­ма­ет­ся, как легко про­ве­рить, 12 тикто­ков. Зна­чит, если все успе­ли снять сов­мест­ное видео, то каж­дый сни­мал с каж­дым тикток ровно 1 раз.

Каж­дый че­ло­век за день сни­ма­ет либо 2, либо 3, либо 4 тикто­ка, причём всем нужно снять 8 тикто­ков за все три дня. Зна­чит, если кто-то стоял в цен­тре, то все осталь­ные разы он может сто­ять толь­ко в углу (иначе у него будет снято слиш­ком много тикто­ков). Пусть сна­ча­ла в цен­тре сто­я­ла Аня, а потом Мак­сим. Тогда каж­дый из них все­гда либо в углу, либо в цен­тре. И сов­мест­ный тикток сде­лать они не могли.

Спрятать критерии
Критерии проверки:

До­ка­за­но, что каж­дый дол­жен снять с каж­дым ровно 1 тикток — 1 балл.

За­ме­ча­ние, что цен­траль­ный пер­со­наж стоит либо в цен­тре, либо в углу — 1 балл.