Страница:
<< 3276 3277 3278 3279
3280 3281 3282 >> [Всего задач: 21755]
|
|
|
Сложность: 4 Классы: 10,11
|
Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством
где
– обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.
|
|
|
Сложность: 4 Классы: 8,9,10,11
|
Докажите, что
Числа Pkl(n) определены в задаче
61525.
|
[Черная пятница]
|
|
Сложность: 4 Классы: 8,9,10,11
|
Докажите, что 13-е число месяца с большей вероятностью приходится на пятницу, чем на другие дни недели. Предполагается, что мы живем по Григорианскому стилю.
|
|
|
Сложность: 4 Классы: 8,9,10
|
Коля Васин, решая задачу, получил в ответе шестизначное
число. А потом он подумал, что это произведение двух трехзначных
чисел и выполнил умножение. Каким был первоначальный ответ, если
второй ответ оказался в три раза меньше?
|
|
|
Сложность: 4 Классы: 9,10,11
|
Из километров — в мили. В задаче
3.125 была введена
фибоначчиева система счисления. Она оказывается удобной, когда
нужно сделать перевод расстояния из километров в мили или
наоборот.
Предположим, что мы хотим узнать, сколько миль в 30 километрах.
Для этого представляем число 30 в фибоначчиевой системе
счисления:
30 = 21 + 8 + 1 = F8 + F6 + F2 = (1010001)F.
Теперь нужно
сдвинуть каждое число на одну позицию вправо, получая
F7 + F5 + F1 = 13 + 5 + 1 = 19 = (101001)F.
Поэтому предполагаемый
результат — 19 миль. (Правильный ответ — около 18.46
миль.) Аналогично делается перевод из миль в километры.
Объясните, почему работает такой алгоритм. Проверьте, что он дает
округленное число миль в
n километрах при всех
n 
100,
отличающееся от правильного ответа меньше чем на 2/3 мили.
Страница:
<< 3276 3277 3278 3279
3280 3281 3282 >> [Всего задач: 21755]