Кратно 2: 4, 6, 8, 10, 12, и т.д. (+2)
Кратно 4: 8, 12, 16, 20, 24, и т.д. (+4)
Кратно 3: 6, 9, 12, 15, 18, 21 и т.д. (+3)
Кратно 8: 16, 24, 32, 40, 48 и т.д. (+8)
Кратно 11: 22, 33, 44, 55, 66 и т.д. (+11)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1 ряд. Простые числа имеют только два делителя: само число и единицу (смотри таблицу простых чисел).
7, 43, 61, 11, 23, 17, 83.
2 ряд. Составные числа имеют больше двух делителей.
15, 63, 55, 65, 18, 25, 51.
Число 1 не относят ни к простым, ни к сложным.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
42 = 2 · 3 · 7
60 = 2² · 3 · 5
НОД (42 и 60) = 2 · 3 = 6 - наибольший общий делитель
45 = 3² · 5
81 = 3⁴
НОД (45 и 81) = 3² = 9 - наибольший общий делитель
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
6 = 2 · 3
8 = 2³
НОК (6 и 8) = 2³ · 3 = 24 - наименьшее общее кратное
5 - простое число
15 = 3 · 5
НОК (5 и 15) = 3 · 5 = 15 - наименьшее общее кратное
стоите на лестничном марше и хотите подняться на первую ступеньку — № 1. Для этого надо сделать всего одно действие — подняться на одну ступеньку вверх. Теперь давайте рассмотрим вторую ступеньку, то есть N = 2. Чтобы подняться на неё, имеются два варианта. Вы можете сделать два шага — по одной ступеньке за раз или сразу подняться на вторую ступеньку.
Это практически вся информация, которая нужна вам для решения этой задачи. Чтобы понять, почему, представьте, что вашей целью является ступенька № 3. Впервые в этой ситуации вы не можете попасть на неё одним движением. здесь потребуется комбинация шагов. Существует только два попадания на ступеньку № 3: либо в виде короткого одиночного шага (со ступеньки № 2), либо двойного шага (со ступеньки № 1). Мы уже знаем, что для подъема на ступеньку № 1 имеется лишь один вариант. Мы также знаем, что есть всего два подняться на ступеньку № 2. Сложите эти варианты (1 + 2 = 3), и вы получите число позволяющих подняться на ступеньку № 3.
Та же самая логика применяется для подъема на каждую следующую ступеньку. Существует два чтобы подняться на ступеньку № 4 — со ступеньки № 2 или со ступеньки № 3. Добавьте число подъема на ступеньку № 2 (2) к числу позволяющих оказаться на ступеньке № 3 (3). Это даёт 5 вариантов — число позволяющих оказаться на ступеньке № 4.
Легко продолжить эту серию и дальше. С увеличением числа ступенек число подниматься по ним нарастает, как снежный ком, что можно представить в следующем виде:
ledderЛюбому человеку с математической подготовкой нижняя серия покажется до боли знакомой. Так оно и есть. Это последовательность Фибоначчи. (Чуть подробнее о ней ниже.) Интервьюер хочет получить ответ для общего случая из N ступенек.
Это просто число Фибоначчи под номером N. Леонардо Фибоначчи, также известный как Леонардо Пизанский, был самым влиятельным итальянским математиком в Средние века. Именно Фибоначчи понял невероятное превосходство арабскo-индийской позиционной системы исчисления по сравнению с римским обозначением цифр, которое все ещё использовалось в средневековой Европе. При арабско-индийской системы умножение и деление можно было свести к алгоритму (еще одно арабское слово). При применении римских чисел эти операции на практике выполнять было сложно. Торговцам приходилось приглашать экспертов и дорого им платить за вычисления, которые те осуществляли при абаков. В 1202 году Фибоначчи написал Liber abaci — руководство по использованию абака, в котором он расхваливал арабские числа своим читателям, которые были, скорее всего, настроены к ним скептически. В этой книге также описывается и та серия чисел, которую мы теперь называем по его фамилии. Однако её изобрел не Фибоначчи. Эта последовательность была известна еще индийским ученым, жившим в VI веке.
Напишите 1, а затем добавьте еще 1 рядом. Сложите их и получите сумму (2), которая затем добавляется к формируемой последовательности:
1 1 2
Для получения каждого нового члена лишь складывайте последние два числа в ряду/ Серия примет следующий вид.
1 1 2 3 5 8 13 21 34 55 89 144…ответ:
Пошаговое объяснение:
