|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Дана бесконечная клетчатая бумага со стороной клетки, равной единице. Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от одной клетки до другой (считается путь центра ладьи). В какое наименьшее число красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками? |
Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 1376]
Числа от 1 до 1000 расставлены по окружности.
Дана бесконечная клетчатая бумага со стороной клетки, равной единице. Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от одной клетки до другой (считается путь центра ладьи). В какое наименьшее число красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками?
а) Во всех клетках квадрата 20×20 стоят солдатики. Ваня называет число d, а Петя переставляет солдатиков так, чтобы каждый передвинулся на расстояние не меньше d (расстояние берётся между центрами старой и новой клеток). При каких d это возможно?
Выпуклый n-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (перестройку): взяв пару треугольников ABD и BCD с общей стороной, заменить их на треугольники ABC и ACD. Пусть P(n) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что
Выпуклые четырёхугольники ABCD и PQRS вырезаны соответственно из бумаги и картона. Будем говорить, что они подходят друг к другу, если выполняются два условия:
Страница: << 100 101 102 103 104 105 106 >> [Всего задач: 1376] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|