Изменения

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

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

192 байта добавлено, 13:29, 19 января 2014
м
Замощение половины плоскости
Будем действовать также как и предыдущем доказательстве, только одновременно будем строить еще и зеркально отраженные полимино так, чтобы их нельзя было никак соединить с изначальными.
Например, можно сделать новое количество выступов/впадин такое<tex>k' = cur_k + max_k</tex>, что ни один где <tex>cur_k</tex> {{---}} количество выступов/впадин у полимино из , от которого образовалось текущее, <tex>max_k</tex> {{---}} максимальное число выступов/впадин у полимино в первой четверти не сможет соединиться с отраженным.
[[Файл:Polyomino_bad_case.png]]
338
правок

Навигация