не слишком сложная задачка
Dec. 5th, 2002 12:25 am"Квадрат размером 103x103 клетки можно полностью покрыть непересекающимися квадратами размерами 2x2 и 3x3 клетки."
Доказать или опровергнуть.
Update: Исправлено первоначально неверное условие задачи, пр. пр.
Update (3 часа после записи): в комментах появилось правильное решение! Те, кто хотят думать сами - не заглядывайте.
Доказать или опровергнуть.
Update: Исправлено первоначально неверное условие задачи, пр. пр.
Update (3 часа после записи): в комментах появилось правильное решение! Те, кто хотят думать сами - не заглядывайте.
Re:
Date: 2002-12-04 06:20 pm (UTC)Если не ошибаюсь, например, довольно долго оставался открытым такой вопрос: можно ли заполнить квадрат меньшими квадратами с неповторяющимися размерами? (можно)
Another One
Date: 2002-12-04 06:55 pm (UTC)Имеется 12 мешков. Один из них отличается весом, остальные 11 - одинаковые. За три (3) взвешивания на рычажных весах нужно не только найти отличающийся мешок, но и определить, легче он или тяжелее, чем остальные.
P.S. Я до сих пор над ней бьюсь, хотя лично знаю трех людей, ее решивших. В том числе девушку, решившую ее за недолгую поездку в маршрутке. Но пока не сдаюсь ;-)
Re: Another One
Date: 2002-12-04 06:57 pm (UTC)Re: Another One
Date: 2002-12-05 12:52 am (UTC)Re: Another One
Date: 2002-12-05 03:18 am (UTC)Re: Another One
Date: 2002-12-05 03:27 am (UTC)Условие?
Date: 2002-12-04 06:59 pm (UTC)Re: Условие?
Date: 2002-12-04 07:05 pm (UTC)no subject
Date: 2002-12-05 12:58 am (UTC)Из шахматной доски вырезали поля А1 и Н8.
Доказать возможность или невозможность заполнения доски доминошками (31 штука, каждая занимает 2 клетки).
no subject