![]()
Лента событий:
vcv решил задачу "Два параллелограмма" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
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). ![]()
Задачу решили:
0
всего попыток:
3
Рассмотрим множества, состоящие из взаимно простых натуральных чисел, не превышающих n. ![]()
Задачу решили:
2
всего попыток:
4
Циклическим называют натуральное число из n знаков, обладающее следующим интересным свойством: если умножить его на 1, 2, 3, 4,…, n-1 или n, то произведение будет состоять из тех же цифр, но переставленных циклически. Если не считать тривиального числа 1, наименьшим циклическим числом будет 142857: Если, как это обычно принято, не писать нулей в старших разрядах, то больше циклических чисел мы не обнаружим. Однако если начинать с нулей, можно найти их бесконечно много, например, следующим циклическим будет 16-значное число 0588235294117647: 0588235294117647 × 1 = 0588235294117647 Найдите наибольшее циклическое число, которое начинается цифрами 00000000123 и заканчивается цифрами 56789 (то есть число вида 00000000123...56789, где многоточие означает некоторое неизвестное количество цифр). В качестве ответа укажите сумму его цифр. ![]()
Задачу решили:
0
всего попыток:
1
Сколькими различными способами можно разрезать шестиугольник из 54-х одинаковых равносторонних треугольников по линиям сетки на три конгруэнтных n–угольника? Разрезания, являющиеся симметрическими отображениями друг друга, считать только один раз. Т.е., нужно найти количество «неконгруэнтных разрезаний».
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|