Изменения

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

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

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

Навигация