Коттеджный посёлок имеет размеры 𝑛 × 𝑚 одинаковых квадратных участков. Собственники по очереди начали огораживать свои участки забором. Стоимость части забора между любыми двумя соседними участками составила 10 тысяч рублей и её полностью нёс тот сосед, который огораживал свой участок первым (расходы не делились между соседями, то есть некоторые могли вообще ничего не потратить). В итоге все участки оказались огорожены забором с четырёх сторон. Могло ли оказаться, что в итоге поровну жителей потратило на забор по 0, 10, 30 и 40 тысяч рублей, а остальные — по 20 тысяч?

   Решение

Страница: << 1 2 3 [Всего задач: 11]      

В некотором городе разрешаются только парные обмены квартир (если две семьи обмениваются квартирами, то в тот же день они не имеют права участвовать в другом обмене). Докажите, что любой сложный обмен квартирами можно осуществить за два дня.
(Предполагается, что при любых обменах каждая семья как до, так и после обмена занимает одну квартиру, и что семьи при этом сохраняются).

Прислать комментарий

Решение

Страница: << 1 2 3 [Всего задач: 11]