Лента событий:
Sam777e решил задачу "Четырёхугольники в прямоугольниках" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
4
всего попыток:
7
Для натурального числа k обозначим через d(k) сумму его десятичных цифр. Например, d(42) = 4+2 = 6. Обозначим через S(n) количество натуральных чисел k < 10n, таких что
Можно подсчитать, что S(9) = 5464, и S(20) = 36035277144875036. Найдите остаток от деления S(2012) на 109.
Задачу решили:
4
всего попыток:
5
Назовем натуральное число n мощным, если для его любого простого делителя p число n делится также на p2. Назовем натуральное число n точной степенью, если оно является степенью другого натурального числа. Назовем натуральное число n ахиллесовым, если оно мощное, но не является точной степенью. Например, числа 864 = 25•33 и 1800 = 23•32•52 — ахиллесовы. Назовем натуральное число S сильно ахиллесовым, если и S, и φ(S) — ахиллесовы. Здесь φ(S) означает функцию Эйлера. Например, число 864 — сильно ахиллесово число, поскольку φ(864) = 288 = 25•32, а число 1800 — ахиллесово, но не сильно ахиллесово, так как φ(1800) = 480 = 25•31•51. Существует 2 трехзначных и 5 четырехзначных сильно ахиллесовых чисел, а восьмизначных насчитывается 396. Найдите количество 18-значных сильно ахиллесовых чисел.
Задачу решили:
3
всего попыток:
8
Рассмотрим бесконечную строку S, состоящую из записанных подряд натуральных чисел в десятичной записи: S =1234567891011121314151617181920212223242... Ясно, что десятичная запись каждого натурального числа n встретится в строке S бесконечно много раз. Будем отмечать, где именно встретились такие вхождения. Например, число 12 первый раз встретится, начиная с позиции 1 строки S, а второй раз — с позиции 14, и так далее. Обозначим через f(n) номер позиции в строке S, с которого начинается n-ое вхождение числа n. Например, f(1)=1, f(5)=81, f(11)=235, а f(7780)=111111365. Найдите ∑f(11k), где 1≤k≤6.
Задачу решили:
9
всего попыток:
14
Вагоны поезда обозначены буквами латинского алфавита: A,B,C,D..., и последовательность вагонов в железнодорожном составе можно задать с помощью соответствующей цепочки букв. В правильно сформированном составе вагоны должны следовать алфавитном порядке. Добиваются этого на сортировочной станции, где установлен большой поворотный круг. Когда состав въезжает на круг, несколько последних вагонов отцепляют, после чего локомотив с остальными вагонами съезжает с круга. Вагоны, стоящие на круге, поворачивают на 180 градусов и вновь прицепляют в хвост состава, но уже в обратном порядке. Эту операцию повторяют несколько раз, пока не достигают желаемого результата. В некоторых случаях сформировать состав совсем просто. Например, когда исходный порядок вагонов ADCB, вагоны можно расцепить между A и D, затем развернуть фрагмент DCB, и, наконец, сцепить вагоны в нужном порядке. Результат достигается всего за один шаг, т.е. за один поворот круга на 180 градусов. Возможно, процесс можно оптимизировать, но машинист пользуется совсем простым алгоритмом. Сначала он стремиться прицепить вагон A следом за паровозом, затем следом за ним вагон B, и так далее. Машинист выяснил, что для состава из четырех вагонов потребуется не более 5 шагов. Максимальное количество - 5 операций - требуется для двух начальных последовательностей, а именно DACB и DBAC. Последовательности вагонов, требующие наибольшего количества операций для упорядочения, будем называть пессимальными. Порядок формирования состава для начальной последовательности DACB показан на рисунке.
Для состава из шести вагонов машинист составил список пессимальных последовательностей. Список содержал 24 последовательности. Последовательности он расположил в алфавитном порядке, и цепочка DFAECB оказалась на десятом месте от начала. Представьте, что вам поручили составить список пессимальных последовательностей для составов из 11 вагонов и упорядочить получившийся список в алфавитном порядке. На каком месте в списке окажется последовательность CIAKBGHFJDE?
Задачу решили:
3
всего попыток:
5
Последовательность Голомба {G(n)} определяют как единственную неубывающую последовательность натуральных чисел, содержащую ровно G(n) вхождений каждого натурального числа n.
Можно подсчитать, что G(210) = 87, G(220) = 6320, и что ΣG(2n) = 857297 при 1 ≤ n < 30. Найдите ΣG(2n)для 1 ≤ n < 60.
Задачу решили:
10
всего попыток:
22
Возьмем матрицу n×n, выберем из нее n элементов так, чтобы никакие два из них не стояли в одной строке или столбце, и найдем их сумму. Минимальное значение такой суммы будем называть матричной суммой для данной матрицы. 7 53 183 439 863 матричной суммой будет число 1075=7+79+343+343+303. Найдите матричную сумму для матрицы: 7 53 183 439 863 497 383 563 79 973 287 63 343 169 583
Задачу решили:
8
всего попыток:
16
Запишем число 57 в системах счисления по основанию 4 и 28: 5710=3214=2128 В обоих случаях
При выполнении этих условий будем говорить, что число имеет специальный вид в данной системе счисления. Так, число 57 имеет специальный вид в системах счисления с основаниями 4 и 28. Существует пять натуральных чисел 1<n<500, имеющих специальный вид хотя бы в двух системах счисления, а именно 57, 121, 209, 321 и 457. Их сумма равна 1165. Найдите сумму n (1<n<1012), имеющих специальный вид хотя бы в двух системах счисления.
Задачу решили:
20
всего попыток:
24
Многие числа могут быть представлены в виде суммы куба и квадрата, а некоторые из них даже несколькими способами. 37873 = 183+1792 = 223+1652 = 333+442 Во-вторых, оно является палиндромом, то есть его десятичная запись читается слева направо и справа налево одинаково. Найдите сумму палиндромов, не превышающих миллиарда, которые можно представить в виде суммы куба и квадрата не менее чем тремя способами.
Задачу решили:
6
всего попыток:
10
По бесконечной клетчатой доске, клетки которой окрашены в черный или в белый цвет, ползает муравей. Он может двигаться в одном из четырех направлений: вверх, вниз, влево и вправо, с каждым шагом перемещаясь в соседнюю по стороне клетку. При этом муравей соблюдает следующие правила движения:
Пусть в начальный момент все клетки доски белые, а муравей находится в точке с координатами x=0 и y=0. Клетки доски ориентированы вдоль координатных осей и имеют единичный размер.
Задачу решили:
2
всего попыток:
2
В этой задаче мы будем рассматривать конечные последовательности натуральных чисел, например, (2,4,6), (2,6,4), (10,6,15,6) и (11).
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|