Задать вопрос
7 ноября, 04:44

Сто городов соединено авиалиниями, докажите, что есть два города, через которые проходит одинаковое число авиалиний

+5
Ответы (1)
  1. 7 ноября, 05:56
    0
    1-й город - 0 линий

    2-й - 1 линия

    3-й - 2 линии

    ...

    100-й - 99 линий

    Значит, 100-й имеет авиалинию с первым или число его линий меньше.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Сто городов соединено авиалиниями, докажите, что есть два города, через которые проходит одинаковое число авиалиний ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по математике
В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащим 3 авиакомпаниям. Известно, если даже любая из авиакомпаний прекратит полёты, то можно будет добраться из любого города в другой любой город (возможно, с пересадками),
Ответы (1)
4. Запишите три раза подряд число 87 и три раза подряд число 13. Сложите полученные числа. В результате получится: а) один миллион десять тысяч сто; б) сто одна тысяча сто; в) десять миллионов сто одна тысяча; г) сто одиннадцать тысяч сто.
Ответы (1)
Из числа авиалиний некоторого аэропорта 60% - местные, 30% - по СНГ и 10% - в дальнее зарубежье. Среди пассажиров местных авиалиний 50% путешествуют по делам, связанным с бизнесом, на линиях СНГ таких пассажиров - 60%, на международных - 90%.
Ответы (1)
В Тридесятом государстве есть 2018 городов, каждые два из которых соединены прямыми авиалиниями. Сотруднику авиакомпании под Новый год дали премию: 213 бесплатных перелетов (один перелет - из города в город, только в одну сторону).
Ответы (1)
В Тридесятом государстве есть 2017 городов, каждые два из которых соединены прямыми авиалиниями. Сотруднику авиакомпании под Новый год дали премию: 211 бесплатных перелетов (один перелет - из города в город, только в одну сторону).
Ответы (1)