Регистрация
anastasia1medvedeva
26.10.2020 04:04
Информатика
Есть ответ 👍

Город расположен на 30 островах, между некоторыми островами построены мосты. известно, что если выбрать любые 29 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров. какое минимальное количество мостов может быть в таком городе?

267
323
Посмотреть ответы 2

Ответы на вопрос:

thecartel777
thecartel777
4,5(48 оценок)
Получается что у каждого острова должно быть по 4 моста. сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. получается двойной обход потому 30*2 = 60
виктор238
виктор238
4,6(54 оценок)
1) 108х40х56х2=483840 количество байт на страницах, +18х28+14х28х2=1792 дополнительные страницы, складываем это все +1792=485632, переводим в мегобайты 0,46 мегобайт.  (если есть вопросы по решению пиши)  2)1-бит вес одного символа, 2 бита в юникоде. 96х32х56=17203248х8х6=2304 количество символов которые отсуствует из-за иллюстаций. 172032-2304=169728 количество символов. каждый рисунок весит 1.5 килобайта=1536 байт. 1536х6=9216 байт весят рисунки. 169728+9216=178944 байт, переводим в килобайты= 174,75 килобайт.

Популярно: Информатика