Тип 19 № 505735 

Числа и их свойства. Последовательности и прогрессии
i
В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности:
а) набор цифр 1234; 3269;
б) вторично набор 1975;
в) набор 8197?
Спрятать решениеРешение. а) Достаточно заметить, что в последовательности 1975237796915163559217996... после каждой чётной цифры идут подряд четыре нечётные цифры. Поэтому четвёрка 1234 в этой последовательности встретиться не может. Четвёрка 3269 тоже встретиться не может.
б) В условии задачи дано правило, как по четырём рядом стоящим цифрам определять следующую цифру. Попробуем сделать наоборот: по четырём рядом стоящим цифрам abcd определить предшествующую им цифру x. Поскольку цифра d следует за четвёркой цифр xabc, то цифра d равна последней цифре суммы x + a + b + c и, значит, x + a + b + c = 10k + d при некотором целом k. Отсюда x = 10k + (d − a − b − c). Поскольку x — цифра, то из последнего выражения следует, что x равно остатку от деления на 10 числа (d − a − b − c). Разделить число p на число q с остатком — значит, найти числа s и r такие, что p = sq + r и 0 ≤ r < q. Остаток от деления одного целого числа на другое определяется однозначно; значит, цифра x также определяется однозначно. Например, чтобы определить цифру, предшествующую четвёрке 1 9 7 5, надо от 5 отнять 1, 9, 7 и разделить полученное число (−12) с остатком на 10. В остатке получим 8; значит, цифра 8 предшествует четвёрке 1975. Итак, мы доказали следующее утверждение: двум одинаковым четвёркам цифр, стоящих рядом в последовательности 197523..., предшествует одна и та же цифра. Поскольку различных четвёрок цифр конечное число, а именно 10 000 штук, то в бесконечной последовательности 197523... какая-то четвёрка встретится вторично. Пусть это будет четвёрка цифр a, b, c, d. Тогда последовательность имеет вид
197523 ... xabcd ... yabcd ...
Напишем под этой последовательностью эту же последовательность ещё раз, но «сдвинутую» так, чтобы под первой четвёркой a b c d оказалась вторая. Согласно доказанному выше утверждению x = y. Аналогично, совпадают цифры и в предшествующем x и y столбце, и так далее. Поэтому под четвёркой 1975 в «верхней» последовательности стоит четвёрка 1975 в «нижней» последовательности. А это и означает, что четвёрка 1975 встречается в последовательности 197523 ... вторично.
в) Как было показано выше, перед четвёркой цифр 1975, встречающейся в последовательности 197523 ... во второй раз, будет стоять цифра 8. Значит, в рассматриваемой последовательности встретится четвёрка 8197.
Спрятать критерииКритерии проверки:| Критерии оценивания выполнения задания | Баллы |
|---|
| Верно получены все перечисленные (см. критерий на 1 балл) результаты | 4 |
| Верно получены три из перечисленных (см. критерий на 1 балл) результатов | 3 |
| Верно получены два из перечисленных (см. критерий на 1 балл) результатов | 2 |
| Верно получен один из следующий результатов: ― обоснованное решение в п. а; ― пример в п. б; ― искомая оценка в п. в; ― пример в п. в, обеспечивающий точность предыдущей оценки | 1 |
| Решение не соответствует ни одному из критериев, перечисленных выше | 0 |
| Максимальный балл | 4 |