Прямоугольную комнату замостили прямоугольными паркетинками. Замостили по всем правилам - без щелей и наложений. Про паркетинки известно только, что у любой из них одна сторона - целая.
Доказать, что у комнаты есть целая сторона.
PS: Особо интересует элементарное решение.
Нецелый паркет
-
vaduz
- Уже с Приветом
- Posts: 27652
- Joined: 15 Jul 2002 17:05
- Location: MD
-
Dimchik
- Уже с Приветом
- Posts: 4459
- Joined: 18 Dec 2004 20:44
- Location: UA->WA->TX
Re: Нецелый паркет
kludge wrote:Прямоугольную комнату замостили прямоугольными паркетинками. Замостили по всем правилам - без щелей и наложений. Про паркетинки известно только, что у любой из них одна сторона - целая.
Доказать, что у комнаты есть целая сторона.
PS: Особо интересует элементарное решение.
Было здесь, по-моему.
Возьми меня, Море, и грохни об скалы, так надоело брать интегралы...(с)
-
venco
- Уже с Приветом
- Posts: 2001
- Joined: 10 Nov 2004 00:34
- Location: MD
Да, уже было.
http://forum.privet.com/viewtopic.php?t=70491
http://forum.privet.com/viewtopic.php?t=70491
-
kludge
- Уже с Приветом
- Posts: 189
- Joined: 30 Aug 2006 23:28
venco wrote:Да, уже было.
http://forum.privet.com/viewtopic.php?t=70491
В самом деле было. Прошу прощения. Элементарное доказательство по ссылке вполне элегантно.