Предмет: Математика,
автор: morote8899
В городе N, состоящем из островов, с каждого острова выходит либо 10, либо 11 мостов. Причём у любых двух островов, соединенных мостом, количество исходящих из него мостов разное. Из какого наименьшего количества островов может состоять город N?
Приложения:
kapystaVlada:
хз
а как будет с 5 и 8?
Ответы
Автор ответа:
23
Ответ:
13
Пошаговое объяснение:
............ . . . . . . . . . . . . . . . . . . . . . .. . . . . . .
5 и в надо
5 и 8*
да, 5 и 8 тоже надо
12
Так какой ответ правильный?
правильный ответ 21
спасибо конечно, но моя олимпиада 2 дня назад закончилась
а откуда ответ 21?
21 так как, из условия следует, что острова, у которых выходит одинаковое число мостов, не соединены друг с другом. Значит все острова можно разделить на 2 группы :1 группа-острова с 10 мостами, 2 группа-острова с 11 мостами. Тогда все мосты проходят между первой и второй группой. Тогда минимальное кол-во городов в 1 группе - 11, а во второй-10.
если зайти на эту олимпиаду, будет объяснение к каждому заданию)
Похожие вопросы
Предмет: Английский язык,
автор: keksmast
Предмет: Музыка,
автор: AriRomanova
Предмет: Русский язык,
автор: tolstikhina2014
Предмет: Математика,
автор: kot314
Предмет: История,
автор: Margo917