Вариант 24

"Дорожный граф" Между населёнными пунктами A, B, C, D, E, F,G,Hпостроены дороги, наличие дороги между пунктомXиYзадается в табличном виде пользователем. Способ определения графа - табличный. (1 - дорога есть, а 0 или отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) Программа должна подсчитать количество различных путей из города А в городH(при условии, что передвигаться можно только по построенным дорогам и путь может и не существовать).

(Для двоих)

Вариант 25.

"Сетевой протокол" Документ объемом NМбайт можно передать с одного компьютера на другой двумя способами:

А) Сжать архиватором, передать архив по каналу связи, распаковать

Б) Передать по каналу связи без использования архиватора.

Программа должна определить какой способ быстрее и насколько, если заданы параметры:

— средняя скорость передачи данных по каналу связи составляет Xбит в секунду,

— объем сжатого архиватором документа равен K% от исходного,

— время, требуемое на сжатие документа — Lсекунд, на распаковку —Mсекунд.

Определить объем фала, для заданных параметров сети при котором время передачи фала в сжатом виде и без сжатия одинаковы.

Вариант 26.

У "Автомата Сумматор" две команды:

1. Прибавь 7

2. Вычти 5

Первая из них увеличивает число на 7, вторая — уменьшает его на 5 (отрицательные числа допускаются). Программа для Автомата Сумматор — это последовательность команд.

Написать программу определяющую сколько различных чисел можно получить из числа Mс помощью программы, которая содержит ровноNкоманд?