Задать вопрос
14 апреля, 10:33

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

+1
Ответы (1)
  1. 14 апреля, 12:51
    0
    Получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход

    Потому 30*2 = 60
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Город расположен на 30 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 29 островов, то можно обойти ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Город расположен на 26 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 25 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров.
Ответы (1)
Город расположен на 30 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 29 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров.
Ответы (1)
Город расположен на 22 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 21 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров.
Ответы (1)
Задача 6. Острова Город расположен на 22 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 21 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный
Ответы (1)
1. Город расположен на 10 островах, между некоторыми парами островов построены мосты. Известно, что если выбрать любые 9 островов, то можно обойти их один за другим и в конце вернуться на начальный остров.
Ответы (1)