Лекция 7. Индукция и определения.
27-01-2009 20:02
к комментариям - к полной версии
- понравилось!
Пусть на плоскости имеется точечный прожектор, освещающий сектор внутри угла < 180. Пусть заданы n непересекающихся отрезков (которые могут смыкаться концами). Докажем, что тогда выполнено одно и только одно из трех:
1. Прожектор не освещает ни одной точки ни одного отрезка.
2. Прожектор освещает конец хотя бы одного из отрезков
3. Имеется отрезок ai (часть которого, пересекающаяся с сектором, полностью освещена), полностью затеняющий все остальные, пересекающиеся с сектором освещения.
Как всегда при решении задачи, заданной в физических терминах, математик должен прежде всего подумать о том, как перевести все понятия на математический язык. Итак, у нас есть точка O, в которой расположен прожектор. Первое предположение, неявно спрятанное в физической задаче, следующее: ни один из отрезков не проходит через точку
Далее, что означает, что точка A освещена либо затенена?
Точка Aосвещена, если отрезок OA находится внутри освещенного сектора и не пересекается ни с одним из отрезков ai, кроме, возможно, самой точки A.
вверх^
к полной версии
понравилось!
в evernote