Естественные науки
Задача по математике 11 класс олимпиада
В течение 92 дней авиакомпания ежедневно выполняла по 10 рейсов. За сутки каждый самолет выполнял не более одного рейса. Известно, что для любых двух дней имеется один и только один самолет, летавший в оба эти дня. Докажите, что имеется самолет, летавший во все дни.
1.Докажем сначала, что есть самолёт, который летал хотя бы 11 дней.
Рассмотрим первый день д1.
В д1 летало 10 самолётов. Остался 91 день. Если бы каждый из самолётов, летавших в д1, летал менее 11 дней, т. е. не более 9, не считая первого, то все вместе они бы летали не более 90 дней, не считая первого. И у 92-го дня самолёта, общего с первым днём не нашлось бы.
2.Пусть д1, д2, …., д11 летал самолёт Х, существование которого мы доказали в п. 1.
Докажем, что он тогда летал и во все дни.
Пусть это не так, и он не летал в день Н.
Тогда для каждого дня д1, д2, …., д11 найдётся самолёт, который летал и в это день, и в Н. Так как самолётов, летавших в день Н ровно 10, то для одного из 11 дней д1, д2, …., д11 этот самолёт будет одним и тем же Y.
Тогда в эти два дня летал и самолёт Х, и самолёт Y, что противоречит условию (у двух самолётов двух общих дней быть не может) . Противоречие.
Значит, Х летал во все дни.
Рассмотрим первый день д1.
В д1 летало 10 самолётов. Остался 91 день. Если бы каждый из самолётов, летавших в д1, летал менее 11 дней, т. е. не более 9, не считая первого, то все вместе они бы летали не более 90 дней, не считая первого. И у 92-го дня самолёта, общего с первым днём не нашлось бы.
2.Пусть д1, д2, …., д11 летал самолёт Х, существование которого мы доказали в п. 1.
Докажем, что он тогда летал и во все дни.
Пусть это не так, и он не летал в день Н.
Тогда для каждого дня д1, д2, …., д11 найдётся самолёт, который летал и в это день, и в Н. Так как самолётов, летавших в день Н ровно 10, то для одного из 11 дней д1, д2, …., д11 этот самолёт будет одним и тем же Y.
Тогда в эти два дня летал и самолёт Х, и самолёт Y, что противоречит условию (у двух самолётов двух общих дней быть не может) . Противоречие.
Значит, Х летал во все дни.
однозначно имеется этот самолет, потому, что так и есть, без него никак невозможно... если бы его не было, то авиакомпания стала бы БОНКРОТОМ...
странно, у нас эта задача была сегодня у 10 класса на олимпиаде
Похожие вопросы
- Физика 11 класс, олимпиада, предположительно задача с ошибкой.
- Пожалуйста помогите, придумайте задачу по математике, 6 класс, решение и ответ
- Решите пожалуйста задачу по физике (11 класс).
- Задачи по математике 8 класс(желательно с решениями)
- Задача по математике для второго класса Попробуйте решить.
- Я вот подумал... Вообще все эти штуки... ну... по математике, которая уровня, к примеру, 11 класса (дальше не учил)...
- Вопросы по олимпиадным задачам по математике
- Вопрос про решение задач по математике
- Математика, 10 класс, лимпиадная задача, помогите пожалуйста!!!
- Последняя задачка (олимпиада по математике 6 класс) - корректное ли условие? Ответ и рассуждения не сходятся с условием.