Информатика и ИКТ

Август 20, 2022

Главная
Информатика
Информатика и ИКТ

Содержание

2. Задача №1 Напишите программу на языке программирования (или составьте алгоритм). Король Флатландии решил вырубить некоторые деревья,
3. Задача №1. Пример N=5, M=3 Способов 4 (1+3)
4. N=7, M=3 Способов 9 (1+3+5)
5. N=7, M=0 Способов 1 N=7, M=2 Способов 21 (1+2+3+4+5+6) N=7, M=4 Способов 5 (1+4)
6. Перебрав все возможные варианты, заметим, что сумма возможных вариантов выпиливания деревьев равна сумме членов арифметической прогрессии,
9. Скачать презентацию

Слайд 2

Задача №1
Напишите программу на языке программирования (или составьте алгоритм). Король Флатландии

решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет N деревьев, расстояния между соседними деревьями одинаковы. После вырубки перед дворцом должно остаться M деревьев, и расстояния между соседними деревьями должны быть одинаковыми. Помогите королю выяснить, сколько существует способов вырубки деревьев. Требуется написать программу, которая по заданным числам N и M определит, сколько существует способов вырубки некоторых
из N деревьев так, чтобы после вырубки осталось M
деревьев и соседние деревья находились на равном
расстоянии друг от друга.

Слайд 3

Задача №1. Пример
N=5, M=3
Способов 4
(1+3)

Слайд 4

N=7, M=3
Способов 9 (1+3+5)

Слайд 5

N=7, M=0
Способов 1
N=7, M=2
Способов 21 (1+2+3+4+5+6)
N=7, M=4
Способов 5 (1+4)

Слайд 6

Перебрав все возможные варианты, заметим, что сумма возможных вариантов выпиливания деревьев

равна сумме членов арифметической прогрессии, у которой первый член равен 1, а количество членов прогрессии и дискриминант зависят от N и M.
Количество членов прогрессии (слагаемых) вычисляем по формуле:
K=(N-1) div (m-1)
Дискриминант прогрессии вычисляется по формуле:
D = M-1

Слайд 7