Вопрос по информатике:
Город расположен на 30 островах, между некоторыми островами построены мосты. Известно, что если выбрать любые 29 островов, то можно обойти их один за другим, побывав на каждом острове по разу, и в конце вернуться на начальный остров. Какое минимальное количество мостов может быть в таком городе?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 27.04.2016 21:23
- Информатика
- remove_red_eye 13981
- thumb_up 22
Ответы и объяснения 1
Получается что у каждого острова должно быть по 4 моста. Сначала соединяем каждый с соседним (если например расставить их по кругу), а потом через одного. Получается двойной обход
Потому 30*2 = 60
- 29.04.2016 00:56
- thumb_up 2
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.