ЗАДАЧА 10294 В некотором государстве 30 городов.

УСЛОВИЕ:

В некотором государстве 30 городов. Каждая пара городов соединена авиарейсом одной из двух авиакомпаний. Оказалось, что из каждого города выходит ровно 10 авиарейсов первой авиакомпании. Назовем тройку городов A, B, C замкнутой, если все три авиарейса AB, BC, CA осуществляются одной авиакомпанией. Каково наибольшее возможное количество замкнутых троек городов может быть в этом государстве?

РЕШЕНИЕ ОТ vk165902784:

ОБНАРУЖЕНА ОШИБКА!
Из каждого города выходит 19 авиалиний второй авиакомпании, а не 20. Поэтому число разноцветных треугольников (30*10*19)/2=2850, а не 3000
Автор сообщения: vk1292170



ЕСТЬ ВОПРОСЫ?
НАШЛИ ОШИБКУ?
отправить + регистрация в один клик
опубликовать + регистрация в один клик
Почему мы умножаем на 20, когда находим разноцветные треугольники? ответить
опубликовать + регистрация в один клик
Каким будет ответ если 40 городов и 6 одной компании??? не понятен ход решения для аналогичных вариантов ответить
опубликовать + регистрация в один клик

Нужна помощь?

Опубликовать

Добавил slava191 , просмотры: ☺ 3274 ⌚ 01.10.2016. математика 10-11 класс
КОД ВСТАВКИ

РЕШЕНИЯ ПОЛЬЗОВАТЕЛЕЙ
Написать своё решение

Только зарегистрированные пользователи могут писать свои решения.
Лучший ответ к заданию выводится как основной

НАПИСАТЬ КОММЕНТАРИЙ

Мы ВКонтакте
Последние решения

Simba ✎ на высоте 1 км давление 680 мм ртутного столба-видно задание очень плохо... к задаче 17132

Simba ✎ 45-х+5=15 50-х=15 50-15=х х=35 к задаче 17129

Simba ✎ в первом случае на покупку потратим 9*70=630 рублей, во втором 60*9+50*3=540+150=690 второй способ невыгоден к задаче 17131

slava191 ✎ (8/25 - 13/38) : 6/19 = -21/950 : 6/19 = -7/100 = -0,07 к задаче 17128

simba ✎ n–число всех исходов (20) m– число благоприятных (5) P(a)=m/n 5/20=0,25 к задаче 17086