Изменения

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

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

4 байта добавлено, 19:34, 8 января 2017
Определения
|{{Определение
|definition=
'''Полимино''' (англ. ''polyomino'') - плоская геометрическая фигура, состоящая из <tex>n</tex> одноклеточных квадратов, соединенных по сторонам.
}}
|[[file:Polyomino_example.png|300px|right]]
{{Определение
|definition=
'''Замощение плоскости''' (англ. ''tiling'') - представление плоскости в виде множества непересекающихся полимино.
}}
Пусть дана плоскость <tex>S</tex> и набор полимино <tex>P</tex>, если <tex>\exists ~ f: N \times N \to P</tex> (говорящая по клетке, какому полимино она соответствует) тогда считается, что можно замостить плоскость <tex>S</tex> данным набором.
Анонимный участник

Навигация