Сколько детей осталось без конфет после того, как Злой Дед Мороз раздал 2020 конфет, проходя по кругу из 83 детей

Сколько детей осталось без конфет после того, как Злой Дед Мороз раздал 2020 конфет, проходя по кругу из 83 детей, выдавая каждому первому детишке одну конфету, после чего пропуская одного ребёнка, затем выдавая следующему одну конфету, после чего пропуская двоих детей и так далее?
Dzhek_7603

Dzhek_7603

Чтобы решить данную задачу, мы можем использовать метод последовательного вычитания. Давайте разберем ее пошагово:

1. Изначально у нас есть 83 детей и 2020 конфет.
2. Первому ребенку дед Мороз дает одну конфету, поэтому остается 2019 конфет.
3. Затем следующие два ребенка не получают конфеты, поэтому количество оставшихся конфет остается неизменным - 2019.
4. Дальше Дед Мороз выдает одну конфету каждому ребенку, опять 2018 конфет остается.
5. Затем следующие два ребенка опять не получают конфеты, поэтому остается 2018 конфет.
6. Этот процесс продолжается, и мы повторяем шаги 4 и 5 с каждой итерацией, пока у нас не останется недостаточно конфет для следующей итерации.

Теперь давайте составим алгоритм решения:
1. Изначально у нас есть N детей и M конфет.
2. Вычитаем 1 из M, чтобы учесть конфету, которую получил первый ребенок.
3. Создаем переменную K и устанавливаем ее равной 1, чтобы отслеживать число детей, которым не выданы конфеты на текущей итерации.
4. Пока M больше или равно числа детей, продолжаем выполнять следующую последовательность шагов:
- Вычитаем K из M, чтобы учесть конфеты, полученные K детьми на текущей итерации.
- Увеличиваем K на 1, чтобы отслеживать число детей, которым не выданы конфеты на следующей итерации.

Давайте решим нашу конкретную задачу, используя этот алгоритм:

1. N = 83 (число детей)
2. M = 2020 (число конфет)

Вычитаем 1 из M:
M = M - 1 = 2019

Создаем K и устанавливаем его равным 1.

Пока M больше или равно N, продолжаем выполнять следующую последовательность шагов:

1. M = M - K, где K = 1
2. Увеличиваем K на 1: K = K + 1

После нескольких итераций мы получим:

M = 2019 - 1 - 2 - 3 - 4 - 5 - ... - 81 - 82 - 83

Выполняя вычитания, мы получаем:

2019 - 1 - 2 - 3 - ... - 81 - 82 - 83 = 1919

Таким образом, после того, как Злой Дед Мороз раздал 2020 конфет, останется 1919 детей без конфет.
Знаешь ответ?
Задать вопрос
Привет!
hello