Доміно — двоклітинне поліміно, тобто многокутник, отриманий об'єднанням двох рівних квадратів, які з'єднуються сторонами. Як і інші поліміно, доміно використовуються в задачах цікавої математики (наприклад, на складання фігур з поліміно).
Існує тільки одне вільне доміно, одне одностороннє доміно і два фіксованих доміно (в цьому випадку друге доміно виходить з першого поворотом на 90°).
«Пошкоджена» шахівниця
a | b | c | d | e | f | g | h | ||
8 | 8 | ||||||||
7 | 7 | ||||||||
6 | 6 | ||||||||
5 | 5 | ||||||||
4 | 4 | ||||||||
3 | 3 | ||||||||
2 | 2 | ||||||||
1 | 1 | ||||||||
a | b | c | d | e | f | g | h |
Задача про пошкоджену шахівницю — головоломка, яку запропонував філософ Макс Блек у своїй книзі Critical Thinking (1946). Задачу згадано в книзі Голомба «Поліміно» і в колонці Мартіна Гарднера «Mathematical Games». Задача була такою:
Дано шахівницю, з якої вирізано пару протилежних кутових клітинок (рис. 2), і коробка доміно, кожне з яких покриває дві клітинки шахівниці. Чи можна повністю покрити шахівницю, використавши 31 кісточку доміно (без вільних клітинок і накладань)?
Розв'язання
Кожне доміно на шахівниці завжди закриватиме одну чорну і одну білу клітинку. Отже, всі кісточки доміно на дошці завжди покриють однакову кількість чорних і білих клітинок. На шахівниці, яка використовується в задачі, кількість чорних клітинок не дорівнює кількості білих. Отже, повністю покрити шахівницю таким способом неможливо.
Див. також
- Парування (теорія графів)
- [ru]
- [ru]
Література
- Голомб С.В. Полимино = Polyominoes / Пер. с англ. В. Фирсова. Предисл. и ред. И. Яглома. — М. : Мир, 1975. — 207 с.
- William Thurston. Conway's tiling groups // The American Mathematical Monthly. — Mathematical Association of America, 1990. — Т. 97, вип. 8 (3 грудня). — С. 757—773. — DOI: .
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Domino dvoklitinne polimino tobto mnogokutnik otrimanij ob yednannyam dvoh rivnih kvadrativ yaki z yednuyutsya storonami Yak i inshi polimino domino vikoristovuyutsya v zadachah cikavoyi matematiki napriklad na skladannya figur z polimino Pokrittya shahivnici domino V ukladanni ye lishe odna para domino yaki dotikayutsya odna do odnoyi dovgimi storonami Isnuye tilki odne vilne domino odne odnostoronnye domino i dva fiksovanih domino v comu vipadku druge domino vihodit z pershogo povorotom na 90 Poshkodzhena shahivnicyaabcdefgh 8877 66 55 44 33 22 11 abcdefgh Zadacha pro poshkodzhenu shahivnicyu Zadacha pro poshkodzhenu shahivnicyu golovolomka yaku zaproponuvav filosof Maks Blek u svoyij knizi Critical Thinking 1946 Zadachu zgadano v knizi Golomba Polimino i v kolonci Martina Gardnera Mathematical Games Zadacha bula takoyu Dano shahivnicyu z yakoyi virizano paru protilezhnih kutovih klitinok ris 2 i korobka domino kozhne z yakih pokrivaye dvi klitinki shahivnici Chi mozhna povnistyu pokriti shahivnicyu vikoristavshi 31 kistochku domino bez vilnih klitinok i nakladan Rozv yazannya Kozhne domino na shahivnici zavzhdi zakrivatime odnu chornu i odnu bilu klitinku Otzhe vsi kistochki domino na doshci zavzhdi pokriyut odnakovu kilkist chornih i bilih klitinok Na shahivnici yaka vikoristovuyetsya v zadachi kilkist chornih klitinok ne dorivnyuye kilkosti bilih Otzhe povnistyu pokriti shahivnicyu takim sposobom nemozhlivo Div takozhParuvannya teoriya grafiv ru ru LiteraturaGolomb S V Polimino Polyominoes Per s angl V Firsova Predisl i red I Yagloma M Mir 1975 207 s William Thurston Conway s tiling groups The American Mathematical Monthly Mathematical Association of America 1990 T 97 vip 8 3 grudnya S 757 773 DOI 10 2307 2324578