"Математика (в 2 частях)", Башмаков М.И.
Цикл — это порядок действий или состояний, который повторяется: например, цвета фонарика или клетки кругового маршрута. Циклы помогают быстро решать задачи, где число шагов велико: не нужно выписывать их все. Достаточно найти длину повторяющейся последовательности, разделить число шагов на неё и определить, сколько шагов остаётся. Остаток показывает место внутри цикла, а начальное положение помогает не сбиться при счёте.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Цикл — это последовательность действий или состояний, которая после нескольких шагов возвращается к началу и повторяется. Например, фонарик может менять цвета в одном и том же порядке. Понятие цикла помогает заметить повтор и не выписывать бесконечно длинную последовательность.
Элемент цикла — отдельное действие, положение или число в повторяющейся последовательности. Например, у цикла «красный, синий, зелёный» есть три элемента. Нужно знать место элемента в порядке, чтобы по числу шагов определить, что будет дальше.
Длина цикла — количество шагов или элементов от одного повторения до следующего. Если по кругу идут четыре флажка, длина такого цикла равна четырём. По длине удобно считать полные повторения и оставшиеся шаги.
Период повторения — число шагов, после которых последовательность снова принимает прежнее состояние. В простом цикле он равен его длине: например, через четыре смены фонарик вернётся к исходному цвету. Этот промежуток позволяет находить состояние даже после очень большого числа шагов.
Чтобы распознать цикл, сначала выпиши повторяющиеся состояния по порядку, например: A, B, C, A. Возвращение к A показывает, что порядок начался заново. Если же после предполагаемого последнего шага состояние не совпадает с начальным, длину цикла пока определили неверно.
При повторении действий достаточно изучить один полный цикл, потому что каждый следующий проход приводит к тем же состояниям в том же порядке. Например, после каждого полного круга по цветам фонарик снова показывает исходный цвет. Поэтому сотни шагов можно заменить несколькими полными циклами и коротким остатком.
Для большого числа шагов раздели это число на длину цикла. Частное показывает количество полных повторений, а остаток — сколько шагов нужно сделать после них. Полные циклы возвращают в прежнее место, поэтому для ответа нужно проследить только остаток.
Записывай элементы цикла в устойчивом порядке и отмечай начало, например стрелкой или словом «старт». Так легче не пропустить состояние и не перепутать последний элемент с новым первым. При подсчёте не записывай повторившееся начало как новый элемент цикла: оно лишь показывает, что цикл замкнулся.
Цикл помогает в задачах о маршрутах по кругу, смене цветов и очередности действий, потому что во всех них порядок повторяется. Для маршрута важно указать начальную клетку, для цветов — начальный цвет, а для действий — что считается одним шагом. Тогда остаток можно соотнести с нужным местом и получить ответ без длинного перебора.
| Этап решения | Что сделать | На что обратить внимание |
|---|---|---|
| Найти повторение | Выписать порядок элементов или состояний | Убедиться, что последовательность действительно возвращается к началу |
| Определить длину цикла | Посчитать элементы или шаги в одном полном повторении | Не считать исходное состояние дважды |
| Посчитать полные циклы и остаток | Разделить число шагов на длину цикла | Остаток меньше длины цикла |
| Определить результат | Найти состояние по позиции остатка | Учесть начальное положение и смысл одного шага |
| Проверить ответ | Сопоставить результат с порядком цикла | При остатке 0 вернуться к началу цикла |
Пользуйся таблицей сверху вниз: сначала установи сам повторяющийся порядок, а затем считай его длину. После деления не забывай отдельно проверить остаток и начальное положение — именно здесь чаще всего возникает сдвиг на один шаг.
По кругу стоят 4 флажка: красный, синий, зелёный, жёлтый. Какой флажок будет следующим после жёлтого? Здесь порядок уже дан, поэтому нужно заметить, что после последнего элемента начинается новый круг. Перечислим цвета по порядку, не добавляя между ними других флажков.
Ответ: красный флажок. Такой способ работает потому, что флажки стоят по кругу, а не в конце прямой линии. Значит, за жёлтым снова следует первый цвет.
Фонарик меняет цвет по порядку: белый, красный, синий, зелёный, затем снова белый. Какой цвет он покажет после 27 переключений, если сначала горит белый? Слово «переключение» означает переход к следующему цвету, поэтому начальный белый не является первым переключением. Найдём остаток от деления числа переключений на длину цикла.
Ответ: зелёный. Остаток 3 означает, что от начального белого нужно выполнить ещё три перехода. Полные шесть циклов цвет не изменили.
Игрок проходит маршрут из пяти клеток по кругу, начиная с первой. На какой клетке он окажется после 38 шагов? Начальная клетка — это место старта, а не уже сделанный шаг. Поэтому после одного шага игрок окажется на второй клетке, а после полного круга из пяти шагов вернётся на первую.
Ответ: на четвёртой клетке. Можно проверить счёт короткой записью: старт — первая, шаг 1 — вторая, шаг 2 — третья, шаг 3 — четвёртая. Так начальное положение не принимается за отдельный шаг.
Начальное состояние иногда считают отдельным шагом, поэтому результат сдвигается на одну позицию. Так происходит, если смешать место старта и первое перемещение. Проверь себя: запиши, где находишься до первого шага и куда попадаешь после него.
После последнего элемента цикла можно забыть вернуться к первому и продолжить порядок неправильно. Например, после жёлтого флажка по кругу идёт красный, а не новый цвет. Проверь запись: за последним элементом должна стоять стрелка к началу последовательности.
Остаток, равный длине цикла, иногда принимают за ещё одну позицию. Но при делении с остатком остаток всегда меньше делителя; если шаги составили целое число циклов, остаток равен нулю. Проверь деление: например, 20 шагов при длине цикла 5 — это четыре полных цикла и ноль оставшихся шагов.
Длину цикла нельзя определять только по числу записанных строк, не проверив возврат к началу. Иначе в запись могут попасть лишние элементы или повторённое начало будет посчитано дважды. Проверь, что после найденного числа шагов исходное состояние действительно повторилось.
Перед задачами на циклы полезно уметь продолжать числовые и цветовые последовательности, считать шаги и делить с остатком. Эти умения нужны, чтобы увидеть порядок, узнать его длину и найти остаток после полных повторений. Если остаток посчитан неверно, можно выбрать не то состояние.
Циклы встречаются в закономерностях, алгоритмах, календарных повторениях и задачах на движение по кругу. Например, дни недели идут в повторяющемся порядке, а маршрут по кругу снова приводит к исходной точке. Умение находить длину цикла помогает решать такие задачи без длинного перебора.
Как понять, что последовательность образует цикл?
Найди порядок элементов и проследи, что происходит после последнего из них. Если последовательность возвращается к исходному состоянию и затем повторяется так же, это цикл.
Как правильно посчитать длину цикла?
Посчитай элементы или шаги от одного повторения исходного состояния до следующего. Само повторившееся состояние не нужно считать дважды: иначе длина получится на единицу больше.
Что делать, если число шагов намного больше длины цикла?
Раздели число шагов на длину цикла. Полные циклы можно не учитывать, потому что после каждого из них положение повторяется; останется определить результат по остатку.
Как использовать остаток от деления в задаче на цикл?
Остаток показывает, сколько шагов нужно пройти от начала цикла после завершения полных повторений. Если остаток равен нулю, ты окажешься в исходном положении цикла.
Нужно ли считать начальное положение первым шагом?
Нет, начальное положение — это место, откуда начинают движение, а не уже сделанный шаг. Сначала уточни, что означает один шаг в условии, и только потом считай перемещения.
Математический кружок. Циклы
