Страница:
<< 100 101 102 103
104 105 106 >> [Всего задач: 1376]
Числа от 1 до 1000 расставлены по окружности.
Доказать, что их можно соединить 500 непересекающимися отрезками, разность чисел на концах которых (по модулю) не более 749.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Дана бесконечная клетчатая бумага со стороной клетки, равной единице.
Расстоянием между двумя клетками называется длина кратчайшего пути ладьи от
одной клетки до другой (считается путь центра ладьи). В какое наименьшее число
красок нужно раскрасить доску (каждая клетка закрашивается одной краской), чтобы
две клетки, находящиеся на расстоянии 6, были всегда окрашены разными красками?
а) Во всех клетках квадрата 20×20 стоят солдатики. Ваня называет число d, а Петя переставляет солдатиков так, чтобы каждый передвинулся на расстояние не меньше d (расстояние берётся между центрами старой и новой клеток). При каких d это возможно?
б) Эта же задача для квадрата 21×21.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Выпуклый n-угольник разрезан непересекающимися диагоналями на треугольники. Разрешается проделывать следующее преобразование (перестройку): взяв пару треугольников ABD и BCD с общей стороной, заменить их на треугольники ABC и ACD. Пусть P(n) – наименьшее число перестроек, за которое можно перевести каждое разбиение в любое. Докажите, что
а) P(n) ≥ n – 3;
б) P(n) ≤ 2n – 7;
в) P(n) ≤ 2n – 10 при n ≥ 13.
Выпуклые четырёхугольники ABCD и PQRS вырезаны соответственно из бумаги и картона. Будем говорить, что они подходят друг к другу, если выполняются два условия:
1) картонный четырёхугольник можно наложить на бумажный так, что его вершины попадут на стороны бумажного, по одной вершине на каждую сторону;
2) если после этого перегнуть четыре образовавшихся маленьких бумажных треугольника на картонный, то они закроют весь картонный четырёхугольник в один слой.
а) Докажите, что, если четырёхугольники подходят друг к другу, то у бумажного либо две противоположные стороны параллельны,
либо диагонали перпендикулярны.
б) Докажите, что если ABCD – параллелограмм, то можно сделать подходящий к нему картонный четырёхугольник.
Страница:
<< 100 101 102 103
104 105 106 >> [Всего задач: 1376]
Фильтр
