Изменения

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

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

33 байта добавлено, 00:55, 15 января 2014
м
Определения
{{Определение
|definition=
'''Замощение плоскости''' ('''tiling''') - представление плоскости в виде множества непересекающихся полимино.
}}
Пусть дана плоскость <tex>S</tex> и набор полимино <tex>P</tex>, если <tex>\exists ~ f: N \times N \to P</tex> (говорящая по клетке, какому полимино она соответствует) тогда считается, что можно замостить плоскость <tex>S</tex> данным набором.
338
правок

Навигация