Лента событий:
TALMON
добавил
комментарий к решению задачи
"«Собака» и «параллелепипед»" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
6
всего попыток:
16
В куче имеется 10000 камней. Все камни имеют разные веса и все веса выражаются простыми числами последовательно от первого до десятитысячного простого числа. Кучу раскладывают на 28 куч так, чтобы в результате раскладки самая тяжелая куча имела минимальный вес. Укажите этот вес.
Задачу решили:
32
всего попыток:
49
Найдите сумму первых 100 цифр после запятой числа sin(sin(sin...(sin 1)...)) (sin повторяется 10 раз).
Задачу решили:
3
всего попыток:
12
На складах 'A' и 'B' хранятся деликатесы в следующих количествах:
Обратите внимание на то, что количество каждого продукта измеряется упаковками, т.е. целым числом. <page-break/> Хотя хозяин всячески старается хранить деликатесы наилучшим образом, они иногда все-таки портятся.
Задачу решили:
3
всего попыток:
3
Построим последовательность случайных чисел sn при помощи генератора Блюм-Блюма-Шуба:
Например, Можно показать, что среди значений p(k) для 0<k≤103 найдется 614 нечетных и 386 четных.
Задачу решили:
3
всего попыток:
4
Даны n натуральных чисел 1 < a1 < a2 < ... < an. Будем рассматривать их линейные комбинации вида q1a1 + q2a2 + ... + qnan = b, используя при этом только целые неотрицательные коэффициенты qk ≥ 0. Заметим, что таким образом можно получить далеко не всякое значение b. Например, при n=2, a1 = 5 и a2 = 7 правая часть b может принимать любые натуральные значения кроме двенадцати: 1, 2, 3, 4, 6, 8, 9, 11, 13, 16, 18 и 23. Обозначим количество таких недостижимых чисел через h(a1, a2, ..., an). Таким образом, h(5,7)=12.
Задачу решили:
5
всего попыток:
6
Рассмотрим многочлен N(p,q) = ΣTn*pn, где p, q - натуральные числа, сумма берется для 0≤n≤q, а коэффициенты Tn получены с помощью генератора случайных чисел:
Задачу решили:
10
всего попыток:
11
Назовем простое число p числом Панаитопола (Panaitopol), если его можно представить в виде p = (x4-y4)/(x3+ y3), где x и y — натуральные числа. Найдите последние 8 цифр суммы чисел Панаитопола, не превышающих 5×1015.
Задачу решили:
4
всего попыток:
4
Как известно, каждый член последовательности Фибоначчи является суммой предыдущих двух. Начав с чисел 1 и 2, получим последовательность 1, 2, 3, 5, 8, 13, 21, 34, 55, 89… Каждое натуральное число может быть единственным образом записано в виде суммы некоторого набора различных чисел Фибоначчи, не содержащего пары соседних чисел Фибоначчи. Например, 100 = 3 + 8 + 89. Такую сумму называют представлением Цекендорфа. Обозначим через z(n) число слагаемых в представлении Цекендорфа для натурального числа n. Тогда z(5)=1, z(14)=2, z(100)=3. ∑z(n) для всех шестизначных n равна 7236250. Найдите ∑z(n) для всех 17-значных n.
Задачу решили:
14
всего попыток:
17
Для каждого натурального числа n определим f(n) как наименьшее натуральное число, кратное n, десятичная запись которого состоит из нулей, двоек и троек. Например, f(1)=2, f(3)=3, f(4)=f(5)=f(10)=20, f(7)=203, f(9)=333, f(89)= 20203. Можно подсчитать, что f(1)/1 + f(2)/2 + f(3)/3+ ... + f(100)/100 = 19443 Найдите f(1)/1 + f(2)/2 + f(3)/3+ ... + f(10000)/10000
Задачу решили:
14
всего попыток:
29
Сэм и Макс решили сделать из электронных часов прибор для демонстрации последовательности математических вычислений. Для испытания они запрограммировали его на расчет однозначной суммы цифр натуральных чисел. Напомним, что для вычисления однозначной суммы цифр суммируют все десятичные цифры числа, затем все десятичные цифры результата, и так далее, пока не получится однозначное число. Когда в прибор передают очередное число, оно отображается индикатором, затем отображаются все промежуточные значения, и, наконец, - результат. Например, если взять число 137, индикатор покажет последовательность "137"→"11"→"2", а затем погаснет до прихода нового числа. Каждая цифра на индикаторе состоит из нескольких отрезков, как показано на рисунке. Например, цифра "8" использует семь отрезков – четыре вертикальных и три горизонтальных, цифра "1" состоит из двух вертикальных, а именно, правого верхнего и правого нижнего, а цифра "4" – из четырех отрезков: левого верхнего, правого верхнего и правого нижнего вертикальных и горизонтального, лежащего посередине. Индикатор потребляет электроэнергию, только когда отрезки включаются или выключаются. Так, включение или выключение числа 2 требует пяти единиц энергии, а числа 7 – четырех единиц энергии. Сэм и Макс предложили разные конструкции прибора. Работа прибора Сэма показана на картинке слева. Когда этот прибор получает число 137, оно отображается на индикаторе, затем полностью гаснет, затем прибор показывает число 11, которое также гаснет, и, наконец, загорается число 2, которое тоже гаснет В таблице приведен расчет энергопотребления прибора Сэма для числа 137. "137":(2 + 5 + 4) ?× 2 = 22 переключений ("137" включается и выключается). "11":(2 + 2) × 2 = 8 переключений ("11" включается и выключается). "2":(5) × 2 = 10 переключений ("2" включается и выключается). Всего получается 40 переключений и, соответственно, тратится 40 единиц энергии. Прибор Макса (изображен справа) работает по-другому. Он не выключает каждый раз весь индикатор, а выбирает только те отрезки, которые не понадобятся для следующего числа. Вот, как он будет работать с числом 137: "137":2 + 5 + 4 = 11 переключений (включение трех цифр числа "137"), 7 переключений (выключение отрезков, не нужных для числа "11"). 0 переключений (число "11" уже и так горит) "11":3 переключения (выключение первой единички и нижней части второй единички; верхняя часть остается гореть, поскольку она нужна для цифры "2"). "2":4 переключения (включение оставшихся отрезков цифры "2"), 5 переключений (выключение цифры "2"). Итого: 30 переключений. Понятно, что прибор Макса тратит меньше энергии. Так, при подсчете однозначной суммы цифр для числа 137 экономия составляет 10 единиц энергии. Найдите общую экономию энергии при подсчете однозначной суммы цифр для всех простых чисел, не превышающих 2×107.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|