ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1609. Трамвайная плитка

How to prove that...
Послано DK [Samara SAU 1: X2008] 31 мар 2008 02:28
If there is at least one empty cell, every cell could be covered more than one way, and there is a way to cover all the cells, there is another way to cover all the cells?
Re: How to prove that...
Послано BellnoX [Tyumen SU] 31 мар 2008 22:18
Your reasoning is wrong. I give you example. Could you find more than one way for cover this cells?

110000
011000
001100
000000
000000
000000
Re: How to prove that...
Послано DK [Samara SAU 1: X2008] 27 апр 2008 02:01
this case works, only by making "one-way" steps i can fill the board,
11GGEE
211FFD
2311CD
4388CB
46699B
5577AA

note that "EVERY cell could be covered more than one way"
in your case this wrong for cell (2,1)

Edited by author 27.04.2008 02:03