НикитаЛадно, пора побеждать! Никита дошел до босса уровня, и победные комбинации стали сложнее. Теперь последовательность состоит из «треугольника», «круга» и «квадрата». При этом одну кнопку нельзя нажимать два раза подряд. Начало дерева показано ниже. При переборе вариантов для определённости первым берём треугольник, потом квадрат, затем круг. Сколько всего будет комбинаций из трёх нажатий? Ответ: На какой по счёту ветви слева будет комбинация круг-треугольник-квадрат? Ответ: реши задание

Решение: 1) Сколько всего комбинаций из трёх нажатий? - Первый символ: 3 варианта (треугольник, квадрат, круг). - Второй символ: не равен первому — 2 варианта. - Третий символ: не равен второму — 2 варианта. Итого: 3 × 2 × 2 = 12 комбинаций. 2) На какой по счёту ветви слева будет комбинация круг-треугольник-квадрат? - Порядок перебора ветвей слева направо: треугольник (1-я ветвь), квадрат (2-я), круг (3-я). - Комбинация круг-треугольник-квадрат начинается с круга, значит она находится в 3-й ветви слева. Дополнительно (для полноты картины): полный перечисленный порядок: 1) Т-С-Т, 2) Т-С-К, 3) Т-К-Т, 4) Т-К-С, 5) С-Т-С, 6) С-Т-К, 7) С-К-Т, 8) С-К-С, 9) К-Т-К, 10) К-Т-С, 11) К-К-Т, 12) К-К-С. Комбинация К-Т-С — 10-я по счёту в общем списке, а во второй части задачи она во второй позиции в третьей ветви. Ответы: - Всего комбинаций: 12 - На какой по счёту ветви слева: 3-я ветвь