89. Цепочка из трёх бусин, помеченных латинскими буквами X, Y, Z, V, W, формируется по следующему правилу. На первом месте одна из бусин X, Y, Z, не стоящая на
втором месте. В середине одна из бусин V, W, Z, кото-
рой нет на последнем месте. В конце цепочки стоит одна
из бусин W, X, Y, Z.
Сколько цепочек
создать по этому правилу?
Постройте дерево вариантов.
У меня получилось 27 вариантов, но нужно нарисовать это ср@ное дерево, а как я не понимаю. Может кто-нибудь
И скажите , 27 - это правильно?
G(9) = 9! = 362880
Объяснение:
Из условия задачи видно, что функция G рекурсивная, с условием завершения рекурсии при G(1) = 1
Тогда найдём значение при n = 9
Для удобства я буду обозначать -> как вхождение в рекурсию:
G(9) = G(8) * 9 -> G(7) *8 -> G(6) * 7 -> G(5) * 6 -> G(4) * 5 -> G(3) * 4 -> G(2) * 3 -> G(1) * 2 -> G(1) - это последовательность вызовов данной рекурсии, вглядевшись в которую можно увидеть факториал, откуда
G(9) = 9! = 362880
Теперь же пройдёмся обратно по рекурсии, где -> обозначает выход из рекурсии
G(1) = 1 -> G(2) = 1 * 2 = 2 -> G(3) = 2 * 3 = 6 -> G(4) = 6 * 4 = 24 -> G(5) = 24 * 5 = 120 -> G(6) = 120 * 6 = 720 -> G(7) = 720 * 7 = 5040-> G(8) = 5040 * 8 = 40320 -> G(9) = 40320 * 9 = 362880
Объяснение:
1. Можно вычислять скорость передачи, но в конкретном случае намного проще решить математически, через пропорцию:
12 Мб - 9 минут
8 Мб - x минут
x=8*9/12= 6 минут
2. В книжке всего 400*30*60=720000 символов. Каждый символ кодируется 8 битами. Значит всего в книжке 720000*8=5760000 бит.
При скорости передачи 5 кбит/с = 5120 бит/с книжку можно передать за 5760000 / 5120=1125 секунд.
3. 2 Кб = 2048 байт= 2048*8=16384 бит.
Если 16384 бит передали за 8 с, то каждую секунду передается 16384/8=2048 бит