Изменения

Перейти к: навигация, поиск

Примеры неразрешимых задач: задача о замощении

422 байта добавлено, 18:07, 14 декабря 2013
м
Постановка задачи
{{Определение
|definition=
'''Полимино''' ('''полиомино''', '''polyomino''') - плоская геометрическая фигура, состоящая из <tex>n</tex> одноклеточных квадратов, соединенных по сторонам.
}}
 
 
== Постановка задачи ==
 
Пусть даны некоторые типы полимино, причем экземпляров каждого типа дается бесконечно много.
Верно ли, что используя любое количество полимино можно полностью замостить без пропусков и выступов четверть плоскости? Поворачивать полимино не разрешено.
Значит задача о замощении полимино не разрешима.
}}
 
* [http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%B8%D0%BC%D0%B8%D0%BD%D0%BE Полимино — Википедия]
338
правок

Навигация