Подсчёт программ исполнителя
Исполнитель Минус преобразует число на экране. У исполнителя есть две команды: вычесть 2 и вычесть 5. Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус — это последовательность команд. Сколько существует программ, которые число 17 преобразуют в число 1?
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Минус преобразует число на экране. У исполнителя есть две команды, которым присвоены нөмір: 1. Вычесть 2 2. Вычесть 5 Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус это последовательность команд. Сколько существует программ, которые число 17 преобразуют в число 1?
| |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Общее уменьшение числа должно быть равно $17 - 1 = 16$. Сколько раз могут применяться команды «вычесть 2» и «вычесть 5»?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Пусть команды «вычесть 2» и «вычесть 5» применяются соответственно $a$ и $b$ раз. Составьте уравнение $2a + 5b = 16$.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Возможны наборы команд $(a,b) = (8,0)$ и $(3,2)$. Для второго набора число программ равно $\binom{5}{2} = 10$.