АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1705. Космический маршрут

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Между некоторыми планетами Солнечной системы (Венера, Земля, Марс, Юпитер, Сатурн) установлено космическое сообщение. Рейсовые ракеты летают по нескольким маршрутам. Известно, что:

  • между планетами Земля и Венера — два космических маршрута,
  • между планетами Земля и Марс — четыре космических маршрута,
  • между планетами Земля и Юпитер — три космических маршрута,
  • между планетами Венера и Марс — два космических маршрута,
  • между планетами Марс и Юпитер — три космических маршрута,
  • между планетами Юпитер и Сатурн — два космических маршрута,
  • между планетами Венера и Юпитер — два космических маршрута.

По каждому из этих космических маршрутов можно лететь на ракете в оба направления. Сколькими различными способами можно долететь на рейсовых ракетах с Земли на Сатурн, посещая каждую планету не более одного раза?

Исходные данные

Входные данные отсутствуют

Результат

Одно целое число – ответ


Примечание: на проверку посылается не программа, а непосредственно ответ. При этом в качестве компилятора следует выбирать 'Plain text'


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Областные олимпиады на приз Губернатора / I Областная олимпиада на приз губернатора 2016 / Заключительный этап, 8 класс /
1704. 1 - Кросс 1705. 1706. 3 - Соседи 1707. 4 - Шифр 1703. 5 - Дары осени
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.