|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Лист клетчатой бумаги размером N×N раскрасили в N цветов. (Каждую клеточку закрасили одним из этих N цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено а) N2 - 1 клетка? б) N2 - 2 клетки? в) N клеток? |
Страница: << 131 132 133 134 135 136 137 >> [Всего задач: 1371]
План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через N дверей". Какое наименьшее значение N должен назвать шах, чтобы приказ можно было выполнить?
Квадрат разрезан на несколько (больше одного) выпуклых многоугольников с попарно различным числом сторон.
Дима разрезал картонный квадрат 8×8 по границам клеток на шесть частей (см. рисунок). Оказалось, что квадрат остался крепким: если положить его на стол и потянуть (вдоль стола) за любую часть в любом направлении, то весь квадрат потянется вместе с этой частью.
а) N2 - 1 клетка? б) N2 - 2 клетки? в) N клеток?
Страница: << 131 132 133 134 135 136 137 >> [Всего задач: 1371] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|