В городе N, состоящем из островов, с каждого острова выходит либо 10, либо 11 мо...

July 2022 1 2 Report

В городе N, состоящем из островов, с каждого острова выходит либо 10, либо 11 мостов. Причём у любых двух островов, соединенных мостом, количество исходящих из него мостов разное. Из какого наименьшего количества островов может состоять город N?

Answers & Comments

kapystaVlada

Ответ:

Пошаговое объяснение:

............ . . . . . . . . . . . . . . . . . . . . . .. . . . . . .

22 votes Thanks 23

egorsol076 5 и в надо

egorsol076 5 и 8*

elenaborisova0912 да, 5 и 8 тоже надо

girchekoangelina 12

user56454 Так какой ответ правильный?

timofejvinogradov84 правильный ответ 21

ismanovasukrona57 спасибо конечно, но моя олимпиада 2 дня назад закончилась

ismanovasukrona57 а откуда ответ 21?

zoya1804 21 так как, из условия следует, что острова, у которых выходит одинаковое число мостов, не соединены друг с другом. Значит все острова можно разделить на 2 группы :1 группа-острова с 10 мостами, 2 группа-острова с 11 мостами. Тогда все мосты проходят между первой и второй группой. Тогда минимальное кол-во городов в 1 группе - 11, а во второй-10.

zoya1804 если зайти на эту олимпиаду, будет объяснение к каждому заданию)

Answers & Comments

vyberite vse vernye otvety iz vypadayushego spiska oznakomtes s predstavlennymi

himiya pomogite pozhalujstaa1bc3f5909bb590395900e657428f7be 29002

abcd pryamougolnaya hokkejnaya ploshadka s bortom po perimetru shajba tochka nah

рекомендуемые вопросы

Helpful Links

Helpful Social