Каталог по темам

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 71]

Задача 107859

Темы:	[	Принцип Дирихле (углы и длины)	]
	[	Покрытия	]
	[	Арифметическая прогрессия	]

Сложность: 4-
Классы: 7,8,9

Автор: Агеев С.М.

Дорога протяженностью 1 км полностью освещена фонарями, причем каждый фонарь освещает отрезок дороги длиной 1 м. Какое наибольшее количество фонарей может быть на дороге, если известно, что после выключения любого фонаря дорога будет освещена уже не полностью?

Решение

Занумеруем фонари натуральными числами в порядке следования вдоль дороги. Если отрезки, освещенные n-м и (n + 2)-м фонарями, пересекаются (хотя бы по одной точке), то (n + 1)-й фонарь можно выключить. Следовательно, отрезки с различными нечетными номерами, не пересекаются. На отрезке длины 1000 м нельзя расположить больше 999 непересекающихся отрезков длины 1 м. Если бы фонарей было хотя бы 1999, то фонарей с нечетными номерами было бы не менее 1000. Значит, фонарей не больше 1998.

Расположим 1998 фонарей так, чтобы центры освещенных отрезков образовывали арифметическую прогрессию, первый член которой равен ${\frac{1}{2}}$ м, а 1998-й равен 999 ${\frac{1}{2}}$ м. (Разность этой прогрессии равна ${\frac{999}{1997}}$ .) Расстояние между n-м и (n + 2)-м фонарем равно ${\frac{1998}{1997}}$ . Значит, между отрезками, освещенными этими фонарями, имеется зазор в ${\frac{1}{1997}}$ м. Его освещает только (n + 1)-й фонарь. Поэтому никакой фонарь нельзя выключить.

Прислать комментарий

Задача 78768

Темы:	[	Принцип Дирихле (углы и длины)	]
Темы:	[	Сумма внутренних и внешних углов многоугольника	]

Сложность: 4
Классы: 7,8,9

Известно, что в кадр фотоаппарата, расположенного в точке O, не могут попасть предметы A и B такие, что угол AOB больше 179^o. На плоскости поставлено 1000 таких фотоаппаратов. Одновременно каждым фотоаппаратом делают по одному снимку. Доказать, что найдётся снимок, на котором сфотографировано не больше 998 фотоаппаратов.

Решение

Предположим, что на каждом снимке сфотографированы все остальные фотоаппараты (за исключением того, которым сделан снимок). Тогда точки, в которых расположены фотоаппараты, являются вершинами выпуклого 1000-угольника, поскольку иначе найдётся фотоаппарат, из которого видны не все остальные. Сумма всех углов 1000-угольника равна 180^{o .}998 = 179640^o > 179^{o .}1000. Поэтому один из углов больше 179^o. Фотоаппарат, расположенный в этом углу, не может сфотографировать сразу все остальные фотоаппараты.

Прислать комментарий

Задача 61283

Темы:	[	Принцип Дирихле (углы и длины)	]
	[	Тригонометрические замены	]
	[	Геометрические интерпретации в алгебре	]

Сложность: 4
Классы: 9,10,11

Докажите, что среди семи различных чисел всегда можно выбрать два числа x и y так, чтобы выполнялось неравенство

0 < $\displaystyle {\frac{x-y}{1+xy}}$ < $\displaystyle {\frac{1}{\sqrt3}}$ .

Прислать комментарий

Задача 58094

Темы:	[	Принцип Дирихле (углы и длины)	]
	[	Центральная симметрия помогает решить задачу	]
	[	Центральный угол. Длина дуги и длина окружности	]
	[	Связь величины угла с длиной дуги и хорды	]

Сложность: 4+
Классы: 8,9,10

В окружности радиуса 1 проведено несколько хорд. Докажите, что если каждый диаметр пересекает не более k хорд, то сумма длин хорд меньше $\pi$ k.

Решение

Предположим, что сумма длин хорд не меньше $\pi$ k, и докажем, что тогда найдется диаметр, пересекающий по крайней мере k + 1 хорду. Так как длина дуги, стягиваемой хордой, больше длины этой хорды, то сумма длин дуг, стягиваемых данными хордами, больше $\pi$ k. Если мы к этим дугам добавим еще и дуги, симметричные им относительно центра окружности, то сумма длин всех рассматриваемых дуг будет больше 2 $\pi$ k. Поэтому найдется точка, которую покрывает по крайней мере k + 1 из этих дуг. Диаметр, проведенный через эту точку, пересекает по крайней мере k + 1 хорду.

Прислать комментарий

Задача 78570

Темы:	[	Принцип Дирихле (углы и длины)	]
Темы:	[	Разбиения на пары и группы; биекции	]

Сложность: 5-
Классы: 8,9,10

Два неравных картонных диска разделены на 1965 равных секторов. На каждом из дисков произвольно выбраны 200 секторов и раскрашены в красный цвет. Меньший диск наложен на больший, так что их центры совпадают, а секторы целиком лежат один против другого. Меньший диск поворачивают на всевозможные углы, кратные ${\frac{1}{1965}}$ части окружности, оставляя больший диск неподвижным. Доказать, что по крайней мере при 60 положениях на дисках совпадут не более 20 красных секторов.

Решение

Возьмём 1965 дисков, раскрашенных так же, как второй из наших дисков, и положим их на первый диск так, чтобы они занимали все возможные положения. Тогда над каждым окрашенным сектором первого диска расположено 200 окрашенных секторов, т. е. всего имеется 200² пар совпадающих окрашенных секторов. Пусть имеется n положений второго диска, при которых совпадает не менее 21 пары окрашенных секторов. Тогда число совпадений окрашенных секторов не меньше 21n. Поэтому 21n $\le$ 200², т. е. n $\le$ 1904, 8. Так как n — целое число, то n $\le$ 1904. Следовательно, по крайней мере при 1965 - 1904 = 61 положениях совпадает не более 20 пар окрашенных секторов.

Прислать комментарий

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 71]