January 18, 2009

Пентаміно

Пам'ятаю в дитинстві у мене була іграшка пентаміно. складалась вона з 12 фігурок, кожна фігурка з 5 квадратиків.Можна було складати різні фігури. Зокрема найпростіший варінт це прямокутник розміром 6*10. В інструкції я прочитав, що математики вирахували, що прямокутник можна скласти доволі великою кількістю способів, проте мені самостійно ледве вдалось скласти всього кілька варінтів. Аж поки одного разу я не виявив невеличку хитрість, яка полягала в тому, що я відкинув одну специфічну фігуру (На малюнку вона позначена F) і завжди намагався скласти прямокутник із 11 фігур. Коли мені вдавалось скласти прямокутник з 11 фігур найчастіше вільне місце залишалось якраз для відкладеної фігури F. Після цього я швидко знайшов сотні рішень. Це справді був бомбовий прорив.

No comments: