"Информатика", Рудченко Т.А., Семёнов А.Л. / Под ред. Семёнова А.Л.
Цепочка бусин — удобная модель упорядоченного ряда: у неё есть начало, конец и своё общее число элементов. Если считать от разных концов, одна и та же бусина получает разные номера, хотя остаётся на прежнем месте. Чтобы перевести номер от начала в номер от конца, используют формулу n − k + 1, где n — число бусин, а k — номер от начала. Это помогает точно находить положение предмета и не путать расстояние между бусинами с разностью их номеров.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Цепочка бусин — упорядоченный ряд бусин, у которого можно различать начало и конец. Слово «упорядоченный» означает, что у каждой бусины есть своё место, а бусины не просто собраны вместе. Такая модель нужна, чтобы описывать положение предмета в ряду и менять направление пересчёта.
Номер бусины — её порядковое место в цепочке при выбранном направлении отсчёта. Например, номер 3 означает, что перед бусиной при движении от выбранного края находятся две бусины. Номер помогает точно указать место элемента и сравнивать положения разных бусин.
Отсчёт от конца — нумерация бусин, начинающаяся с последней бусины цепочки. Сначала выбирают конец, от которого считают, и присваивают ближайшей к нему бусине номер 1. Это определение нужно, чтобы не смешивать номера, полученные при движении от разных краёв.
Общее число бусин — количество всех бусин в цепочке. Его обозначают буквой n, а номер бусины от начала часто обозначают буквой k. Зная n, можно пересчитать место элемента с одного края на другой, потому что общая длина цепочки при смене направления не меняется.
Чтобы отсчитывать бусины от конца, сначала нужно определить, какой конец выбран началом отсчёта. В цепочке два края, поэтому без указания направления слова «первая» или «последняя» могут привести к разным ответам. Выбранный край становится точкой, от которой начинают нумерацию. Если в условии есть ориентир, например бусина другого цвета у края, он помогает однозначно выбрать нужную сторону.
При нумерации от конца последняя бусина получает номер 1, а соседняя с ней — номер 2. Затем номера увеличиваются на единицу при движении вдоль цепочки. Так происходит потому, что номер показывает число шагов до бусины, считая и саму бусину: для первой бусины выбранного направления шагов один. Если начать с нуля, получится уже не обычный порядковый номер, а другое обозначение.
Одна и та же бусина имеет разные номера при отсчёте от разных концов, но её положение не меняется. Например, бусина, расположенная ближе к началу, получает небольшой номер от начала и большой — от конца. Это похоже на путь, который можно описывать от любого из двух краёв. Поэтому перед сравнением положений нужно выяснить, в каком направлении записан каждый номер.
Если в цепочке n бусин, а бусина имеет номер k от начала, её номер от конца равен n − k + 1. Вычитание n − k показывает количество бусин после неё, а прибавление единицы включает в счёт саму бусину. Например, при n = 8 и k = 3 получаем 8 − 3 + 1 = 6. Проверить формулу можно сложением номеров: для одной бусины номер от начала и номер от конца дают n + 1.
При решении задач важно отличать число бусин между двумя бусинами от разности их номеров. Если номера в одном направлении равны a и b, их разность показывает расстояние по позициям, включая переход от одной крайней бусины к другой. Сами крайние бусины в промежуток не входят, поэтому бусин между ними на одну меньше разности номеров. Например, между местами 2 и 6 стоят три бусины: 6 − 2 − 1 = 3.
| Что сравниваем | От начала | От конца |
|---|---|---|
| Первая бусина у выбранного конца | Номер 1 | Номер 1 |
| Номер бусины в цепочке из n бусин | k | n − k + 1 |
| Связь номеров одной и той же бусины | k | n + 1 − k |
| Число бусин между бусинами с номерами a и b | |a − b| − 1, если оба номера отсчитывают в одном направлении | |
Сначала выбери строку, которая соответствует вопросу, и выясни общее число бусин n. Для перевода номера одной бусины подставь её номер от начала в формулу n − k + 1. Последняя строка применима только тогда, когда оба номера заданы от одного конца; если направления разные, сначала переведи их к общему направлению.
Задача 1. В цепочке 8 бусин. Какой номер от конца имеет бусина, занимающая третье место от начала? Нужно найти место той же самой бусины, а не бусины рядом с ней. Для этого используем общее число бусин n = 8 и номер от начала k = 3. Затем проверим, что ответ не выходит за пределы цепочки.
Ответ: бусина находится на шестом месте от конца. Проверка: 3 + 6 = 9, а 8 + 1 = 9, значит, номера согласуются.
Задача 2. В цепочке 12 бусин красная бусина находится на пятом месте от начала. На каком месте от конца она расположена? Здесь также известны общее количество и положение от начала. Красный цвет помогает узнать нужную бусину, но в вычислениях важны только числа 12 и 5. Найдём номер с другого края и проверим результат сложением.
Ответ: красная бусина стоит на восьмом месте от конца. Если бы забыли прибавить единицу, получилось бы 7, а сумма номеров оказалась бы меньше 13.
Задача 3. В цепочке 15 бусин одна бусина стоит на четвёртом месте от конца, а другая — на шестом месте от начала. Какая ближе к середине и сколько бусин между ними? Сравнивать номера сразу нельзя: они отсчитаны от разных краёв. Сначала переведём оба положения к отсчёту от начала, а затем отдельно сравним расстояние до середины и найдём промежуток.
Ответ: ближе к середине бусина на шестом месте от начала; между двумя указанными бусинами находятся 5 бусин. Для подсчёта промежутка мы не включали ни бусину на месте 6, ни бусину на месте 12.
Первая ошибка — вычесть номер бусины из общего числа и не прибавить единицу. Так делают, когда считают только бусины после нужной, забывая включить её саму. Получается значение на единицу меньше правильного номера от конца. Проверь себя сложением двух номеров: их сумма должна быть n + 1.
Вторая ошибка — считать, что номер бусины не зависит от направления. Это смешение самого места с его обозначением: место остаётся прежним, но нумерация начинается с другого края. Ошибка часто возникает, если в вычислении не записать слова «от начала» или «от конца». Перед решением подпиши направление у каждого известного номера.
Третья ошибка — принять разность номеров за число бусин между ними. Разность показывает расстояние между местами, а крайние бусины не входят в промежуток. Поэтому при номерах в одном направлении нужно вычесть из разности единицу. Для проверки мысленно перечисли бусины между двумя крайними: например, между местами 2 и 5 находятся только места 3 и 4.
Четвёртая ошибка — присвоить последней бусине номер 0. Так могут начать считать, если воспринимают край как нулевую точку, но при обычной нумерации предметов первую бусину выбранного направления называют номером 1. Тогда соседняя получает номер 2. Проверь правило на самом краю цепочки: ближайшая бусина должна иметь номер 1, иначе используется не порядковый номер.
Для такой задачи пригодятся умения считать предметы по порядку, различать первый и последний элементы и находить общее количество. Если эти действия понятны, формула становится коротким способом пересчёта, а не набором знаков для запоминания. Полезно также внимательно читать слова, указывающие направление: «слева», «справа», «от начала» или «от конца».
Пересчёт от конца встречается не только в цепочках бусин. Так можно искать место элемента в списке, последовательности символов или ряду предметов, если известны его номер с одного края и длина всего ряда. Правило сохраняется, потому что в любом упорядоченном ряду элемент занимает место между двумя концами.
Почему при пересчёте номера от конца нужно прибавлять единицу?
Вычитание n − k показывает, сколько бусин стоит после заданной бусины. Чтобы получить её номер от конца, нужно включить и саму бусину, поэтому прибавляем 1.
Как определить номер бусины от конца, если известен её номер от начала?
Обозначь общее количество бусин через n, а номер от начала — через k. Номер от конца равен n − k + 1.
Меняется ли сама бусина, когда меняется направление отсчёта?
Нет, меняется только направление, в котором присваивают номера. Бусина остаётся на том же месте, но её номер от другого конца обычно будет другим.
Как не перепутать число бусин между двумя бусинами с разностью их номеров?
Сначала вырази оба номера в одном направлении и найди их разность. Число бусин строго между ними на одну меньше этой разности, потому что крайние бусины в промежуток не входят.
Что делать, если в условии неясно, от какого конца вести отсчёт?
Проверь, указано ли в условии «от начала», «от конца» или дан ориентир, например цветная бусина у края. Если направление определить нельзя, отметь оба возможных варианта и уточни условие, прежде чем считать.
Отсчитываем бусины от конца цепочки