Навеяно этим

Автор: ansi
Дата: 08.04.05

.
Для любых ли разноцветных клеток существует путь от первой ко второй, проходящий через кажду клетку единожды?
А для поля NxN (для нечетных N слово разноцветных заменить на черных)?

Здравствуйте, Tan4ik, Вы писали:

T>Навеяно этим

Автор: ansi
Дата: 08.04.05

.
T>Для любых ли разноцветных клеток существует путь от первой ко второй, проходящий через кажду клетку единожды?
T>А для поля NxN (для нечетных N слово разноцветных заменить на черных)?

Контрпример: поле 3*3. Центральная клетка недостижима

Ага, а еще 2x2

Понятно, что это вырожденный случай и надо читать N>3.

Здравствуйте, Кодт, Вы писали:

К>Контрпример: поле 3*3. Центральная клетка недостижима
Чтоб не придирались...
Верно ли, что начиная с некоторого M, для всех N > M...