Презентация, доклад по информатике Решение задачи - поиск количества программ по заданному числу (подготовка к ЕГЭ)

Содержание

1. Презентация по информатике Решение задачи - поиск количества программ по заданному числу (подготовка к ЕГЭ)
2. Исполнитель преобразует число на экране. У исполнителя
3. Представим условие задачи в краткой форме:2---->12---22--->26Произведем замену предложенных операций:
4. Решение с помощью рекуррентных формулСоставим формулы, где
5. Слайд 5
6. Слайд 6
7. 1312113551034234262432398732433254622612252482223Запрещенное числоВ последовательности не будет числа 12,

Исполнитель преобразует число на экране. У исполнителя есть команды, которым присвоены номера:Прибавить 1Умножить на 2Умножить на 3Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число

Главная
Информатика
Презентация по информатике Решение задачи - поиск количества программ по заданному числу (подготовка к ЕГЭ)

Слайд 1Поиск количества программ по заданному числу
Решение с помощью рекуррентных формул

Решение построением

графа

Слайд 2Исполнитель преобразует число на экране.
У исполнителя есть команды, которым присвоены

номера:

Прибавить 1
Умножить на 2
Умножить на 3

Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 12 и не содержит число 22?

Исполнитель преобразует число на экране. У исполнителя есть команды, которым присвоены номера:Прибавить 1Умножить на 2Умножить на 3Сколько

Слайд 3Представим условие задачи в краткой форме:
2---->12---22--->26

Произведем замену предложенных операций:

Слайд 4Решение с помощью рекуррентных формул

Составим формулы, где N число получающееся в

цепочке программ, а (N...) количество команд через которые приходим к числу N

число четное и не делится на 3 → (N-1)+(N/2)
число делится на 3 и на 2 → (N-1)+(N/2)+(N/3)
число нечетное и не делится на 3 → (N-1)
число нечетное и делится на 3 → (N-1)+(N/3)

Решение с помощью рекуррентных формулСоставим формулы, где N число получающееся в цепочке программ, а (N...) количество команд

Слайд 5

Слайд 6

Слайд 713
12
11
3
5
5
10
3
4
2
3
4
2
6
2
4
3
2
3
9
8
7
3
2
4
3
3
2
5
4
6
2
26
12
25
24
8
22
23
Запрещенное число
В последовательности не будет числа 12, что противоречит условию
Такая последовательность

уже есть, схему можно не повторять

Из данного неполного графа видно, что есть только две большие ветки в последовательности которых встречается число 12.
Остальные ветви - либо не содержат числа 12, что не соответствует условию, либо содержат запрещенное число. Следовательно:
15 *2=30

Решение с помощью построения графа

1312113551034234262432398732433254622612252482223Запрещенное числоВ последовательности не будет числа 12, что противоречит условиюТакая последовательность уже есть, схему можно не повторятьИз

Скачать презентацию

Презентация, доклад по информатике Решение задачи - поиск количества программ по заданному числу (подготовка к ЕГЭ)

Содержание

Слайд 1Поиск количества программ по заданному числу
Решение с помощью рекуррентных формул

Решение построением

Слайд 2Исполнитель преобразует число на экране.
У исполнителя есть команды, которым присвоены

Слайд 3Представим условие задачи в краткой форме:
2---->12---22--->26

Произведем замену предложенных операций:

Слайд 4Решение с помощью рекуррентных формул

Составим формулы, где N число получающееся в

Слайд 5

Слайд 6

Слайд 713
12
11
3
5
5
10
3
4
2
3
4
2
6
2
4
3
2
3
9
8
7
3
2
4
3
3
2
5
4
6
2
26
12
25
24
8
22
23
Запрещенное число
В последовательности не будет числа 12, что противоречит условию
Такая последовательность

Что такое shareslide.ru?

Обратная связь

Презентация, доклад по информатике Решение задачи - поиск количества программ по заданному числу (подготовка к ЕГЭ)

Содержание

Слайд 1Поиск количества программ по заданному числуРешение с помощью рекуррентных формулРешение построением

Слайд 2Исполнитель преобразует число на экране. У исполнителя есть команды, которым присвоены

Слайд 3Представим условие задачи в краткой форме:2---->12---22--->26Произведем замену предложенных операций:

Слайд 4Решение с помощью рекуррентных формулСоставим формулы, где N число получающееся в

Слайд 5

Слайд 6

Слайд 71312113551034234262432398732433254622612252482223Запрещенное числоВ последовательности не будет числа 12, что противоречит условиюТакая последовательность

Похожие презентации

Что такое shareslide.ru?

Обратная связь

Слайд 1Поиск количества программ по заданному числу
Решение с помощью рекуррентных формул

Решение построением

Слайд 2Исполнитель преобразует число на экране.
У исполнителя есть команды, которым присвоены

Слайд 3Представим условие задачи в краткой форме:
2---->12---22--->26

Произведем замену предложенных операций:

Слайд 4Решение с помощью рекуррентных формул

Составим формулы, где N число получающееся в

Слайд 713
12
11
3
5
5
10
3
4
2
3
4
2
6
2
4
3
2
3
9
8
7
3
2
4
3
3
2
5
4
6
2
26
12
25
24
8
22
23
Запрещенное число
В последовательности не будет числа 12, что противоречит условию
Такая последовательность