Использование числовых последовательностей
Формула, связь с предыдущим элементом, случайные числа.
Числовые последовательности позволяют описывать многие процессы, происходящие в природе и обществе. Например, последовательность чисел 2, −1, 0, 2, 0, 1, −2 может задавать значения температуры по дням недели; последовательность 2970, 3041, 3002 — значения средней заработной платы сотрудников по месяцам квартала и т. п.
Последовательности могут задаваться формулой, в которой значение элемента зависит от его номера в последовательности (пример 7.1). Другим способом задания является определение значения нового элемента через значение предыдущего (пример 7.2). Есть последовательности, которые можно задавать и первым, и вторым способом (пример 7.3). Последовательности могут строиться и из случайных чисел.
Пример 7.1. Элементы последовательности нечётных положительных чисел можно описать формулой an = 2n − 1, где n — номер элемента (минимальное n = 1): 1, 3, 5, 7… Элементы могут быть рациональными числами: формула an = n / (n² + 1) задаёт последовательность 0.5, 0.4, 0.3, 0.235…
Пример 7.2. Последовательность Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13… Каждый её элемент, начиная с третьего, равен сумме двух предыдущих: an = an−1 + an−2, a1 = 0, a2 = 1.
Пример 7.3. Последовательность 2, 4, 8, 16… можно задать формулой an = 2n, а можно заметить, что каждый элемент, начиная со второго, в два раза больше предыдущего: an = 2an−1 (для n > 1, a1 = 2).
Последовательности на Python
Пример 7.4 выводит первые k чётных чисел (попробуйте k = 100). Пример 7.5 выводит числа Фибоначчи, меньшие x: в таблице трассировки видно, как значения «сдвигаются»: c = b, b = a.
Пример 7.4
Вывести на экран первые k чётных чисел. I. Исходные данные: k (количество чисел). II. Результат: k чётных чисел, начиная с 2. III. Алгоритм: для получения чётного числа запишем формулу an = 2n; количество чисел известно — цикл for; текущее число хранится в переменной a, его значение зависит от счётчика цикла n, который меняется от 1 до k; числа выводим через пробел. IV. Описание переменных: k, a — int.
k = int(input("k = "))
for n in range(1, k + 1):
a = 2 * n
print(a, end = " ")
k = 5
2 4 6 8 10
Пример 7.5
Вывести на экран все элементы последовательности Фибоначчи, меньшие x (x вводится). Выводим первые два элемента (0 и 1); числа, начиная с третьего, получают по формуле an = an−1 + an−2. Используются три переменные: значение, которое нужно вывести (a), и два предыдущих (b и c). После вывода значения a нужно «сдвинуть» значения переменных: c = b; b = a, — и получить новое значение a = b + c. Количество чисел заранее неизвестно — цикл while с условием a < x. IV. Описание переменных: x, a, b, c — int.
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| Числа Фибоначчи | 0 | 1 | 1 | 2 | 3 | 5 | 8 |
| Текущий шаг | c | b | a | ||||
| Следующий шаг | c | b | a |
x = int(input("x = "))
c = 0; b = 1
# вывод первых двух элементов
print(c, b, end = " ")
a = c + b
while a < x:
# вывод текущего значения
print(a, end = " ")
# сдвиг
c = b
b = a
# новый элемент
a = b + c
x = 100
0 1 1 2 3 5 8 13 21 34 55 89
Чтобы узнать, сколько чисел получено, определим переменную k: она увеличивает своё значение на 1 каждый раз, когда выводится очередное число; после цикла выведем k.
x = int(input("x = "))
c = 0; b = 1;
print(c, b, end = " ")
a = b + c
k = 2
while a < x:
print(a, end = " ")
k += 1 # подсчёт количества
c = b
b = a
a = b + c
print()
print("k = ", k)
x = 1000
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987
k = 17
Благотворительная лотерея
Пример 7.6: номера билетов — случайные числа от 1 до 100, выигрывают номера, кратные 5. Выполните программу несколько раз при n = 20: результат каждый раз разный.
Пример 7.6
Катя и Петя организовали благотворительную лотерею: случайным образом генерируют номер билета из промежутка [1; 100]. Выигрышный билет — тот, номер которого кратен 5. Определить, сколько выигрышных билетов среди n сгенерированных. До начала генерации выигрышных билетов нет: k = 0. В цикле for номер билета a = randint(1, 100) выводится на экран и проверяется: если остаток от деления на 5 равен нулю, k увеличивается на 1. IV. Описание переменных: n, k, a — int.
from random import *
n = int(input("n = "))
k = 0
for _ in range(n):
# случайное число
a = randint(1, 100)
print(a, end = " ")
# проверка выигрыша
if a % 5 == 0:
k += 1
print()
print("выиграло", k, "билета(ов)")
При одном и том же значении n программа может выдавать различные результаты, поскольку числа получаются случайным образом.