Содержание
- 2. Задача 1
- 3. Задача 1 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на
- 4. Решение задачи 1 Задача имеет два способа решения: подстановка и таблица. Таблица – более простой и
- 5. Решение задачи 1 – таблица У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1
- 6. Решение задачи 1 – таблица Поставим 1 в первый столбец (существует одна программа, позволяющая из 1
- 7. Решение задачи 1 – таблица Тройку можно получить только одним способом: к 2 прибавить 1 (т.к.
- 8. Решение задачи 1 – таблица Пятёрку можно получить только одним способом: 4 + 1 = 5.
- 9. Решение задачи 1 – таблица Семь можно получить только одним способом: 6 + 1 = 7.
- 10. Решение задачи 1 – таблица Можно сделать следующий вывод: если K(N) – количество программ, которые дают
- 11. Решение задачи 1 – таблица И т.д. Заполним таблицу до конца: Количество программ для 16 равно
- 12. Решение задачи 1 – подстановка Это второй способ решения задачи. Мы уже определили, что если K(N)
- 13. Решение задачи 1 – подстановка Получается, что: K(16) = K(15) + K(8) K(15) = K(14) K(14)
- 14. Решение задачи 1 – подстановка K(1) = 1 K(2) = K(1) + K(1) = 1 +
- 15. Самостоятельно
- 16. Самостоятельно 1.1) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на
- 17. Ответы 1.1) 32 1.2) 15 1.3) 15
- 18. Самостоятельно 1.4) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на
- 19. Ответы 1.4) 96 1.5) 102
- 20. Задача 2
- 21. Задача 2 Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1.
- 22. Решение задачи 2 Если в условии сказано, что траектория программы содержит число X, то задачу нужно
- 23. Решение задачи 2 1 часть решения: из 1 получаем 10. K(N) = K(N – 1), если
- 24. Решение задачи 2 2 часть решения: из 10 → 21. K(N) = K(N – 1), если
- 25. Решение задачи 2 Способ 2 K(N) = K(N – 1) + K(N / 2) Также разбиваем
- 26. Пример. Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть команды, которым присвоены номера: 1.
- 27. KN = KN – 1 + KN – 5 + KN / 2 Решение примера (способ
- 28. KN = KN – 1 + KN – 5 + KN / 2 Решение примера (способ
- 29. Самостоятельно
- 30. Самостоятельно 2.1) Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
- 31. Ответы 2.1) 70 Перемножаем 10*7=70 2.2) 90 Перемножаем 30*3=90
- 32. Задача 3
- 33. Задача 3 Исполнитель Июнь16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
- 34. Решение задачи 3 Если в условии сказано, что траектория программы НЕ содержит число X, то: 1)
- 35. Решение задачи 3 Т.к. исполнитель имеет команды: 1. Прибавить 1 2. Прибавить 2 3. Умножить на
- 36. Самостоятельно
- 37. Самостоятельно 3.1) Исполнитель Июнь16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:
- 38. Ответы 3.1) 43 3.2) 175 2 → 12 -10 2 → 16 -14
- 39. Самостоятельно 4.1) Исполнитель R17 преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены
- 40. Ответы 4.1) 180 1→12 +7 и +10 Перемножаем 30*3*2=180 1 → 7 7 → 10 10
- 41. 4.2) 210 2 → 15 +4 и +7 Перемножаем 2*21*5=210 2 → 4 4 → 11
- 42. Самостоятельно 5.1) Исполнитель Май18 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:
- 43. Ответы 5.1) 63 5.2) 75
- 44. Задача 4
- 45. Задача 4 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3
- 46. Решение задачи 4 Число, которые программа должна получить, - 20. Последняя команда 1, значит, 20 было
- 47. Самостоятельно
- 48. Самостоятельно 4.1) У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3
- 49. Ответы 4.1) 41
- 50. Задача 5
- 51. Задача 5 Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде
- 52. В условии сказано, что предпоследняя команда 1. Последняя команда может быть любой – либо 1, либо
- 53. Решение задачи 5 Если две последние команды «11», то к числу 20 можно прийти : от
- 54. Если две последние команды «12», то к числу 20 можно прийти : от числа У ⇒
- 55. Число N могло быть получено одной из двух операций: увеличением на 1 числа N-1; умножением на
- 56. K9 = К8= 3 K8 = K7 + K4 =3 K7 = K6=2 K6 = K5+
- 57. 3 → 9 = 3 3 → 18 =14 Всего : 3 + 14=17 программ Ответ:
- 58. Самостоятельно
- 59. Самостоятельно 5.1) Исполнитель Калькулятор преобразует целое число, записанное на экране. У исполнителя две команды, каждой команде
- 61. Скачать презентацию