![]()
Лента событий:
makar243 решил задачу "Два параллелограмма" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
3
всего попыток:
3
Как и в стандартной игре Ним, в игре Простой Ним участвуют два игрока, которые по очереди берут камни из трех куч. Каждым ходом игрок может взять из одной кучи некоторое количество камней, если это количество выражается простым числом. Проигрывает тот, кто не может сделать очередной ход. Позиция в Простом Ниме характеризуется тройкой неотрицательных целых чисел (a,b,c). Как обычно, выигрышной позицией считается такая позиция, что при правильной стратегии очередной игрок может обеспечить себе победу. Остальные позиции называются проигрышными. Можно подсчитать, что при 0≤a≤b≤c≤29 существует 651 проигрышная позиция. Найдите, сколько существует проигрышных позиций при 0≤a≤b≤c≤20000. ![]()
Задачу решили:
2
всего попыток:
3
Пусть ABCD – выпуклый четырехугольник с целыми сторонами, и 1 ≤ AB < BC < CD < AD. Точка O – середина диагонали BD. Будем называть четырехугольник ABCD биклинным, если длины отрезков BO, DO, AO и CO – целые числа, и AO = CO < BO = DO. Например, когда AB = 19, BC = 29, CD = 37, AD = 43, BD = 48 и AO = CO = 23, четырехугольник ABCD является биклинным. Обозначим через B(N) количество различных биклинных четырехугольников ABCD с целыми сторонами, у которых |AB|2+|BC|2+|CD|2+|AD|2 ≤ N.. Можно проверить, что B(10 000) = 48 и B(1 000 000) = 38108. Найдите B(10 000 000 000).
![]()
Задачу решили:
3
всего попыток:
7
Когда стали раздавать бесплатные участки на Луне, были установлены следующие правила. Каждому государству выделяется квадратная площадка размером 500 х 500 м. Площадка расчерчена на клетки размером 1 х 1 м, в углах которых установлено 251001 столбов. Забор должен состоять из прямолинейных отрезков, соединяющих столбы. Однако нужно учитывать, что строительство заборов в лунных условиях недешево. Конечно, богатые государства построили себе ограды длиной 2000 м, которые ограничивали площадь 250 000 м2. Но финансы княжества Фенвик расстроены, и правительство поручило вам, Главному Программисту, найти оптимальную форму забора, обеспечивающую максимальное отношение площади огороженного участка к длине забора. Прежде, чем писать программу, вы сделали предварительные расчеты. Для квадратного забора длиной 2000 м площадь участка получается равной 250 000 м2, а отношение площади к длине ограды равно 125. Если бы разрешалось строить криволинейные заборы, то для круглого участка диаметром 500 м площадь будет равна π*2502 м2, длина ограды - π*500 м, и отношение будет равно тому же числу 125. Если же отрезать от четырех углов площадки четыре равнобедренных прямоугольных треугольника с катетами 75 м, как показано на рисунке зеленым цветом, можно достичь существенного выигрыша. Действительно, площадь участка станет равной 238750 м2, длина забора будет равна 1400+300√2 м, а интересующее нас отношение составит примерно 130,87. При этом будет использовано 1700 столбов.
Найдите форму участка, обеспечивающую максимум отношения площади огороженного участка к длине ограды. В качестве ответа укажите количество использованных столбов. ![]()
Задачу решили:
7
всего попыток:
7
Горизонтальная полоска состоит из 2n + 1 клеток. Средняя клетка оставлена пустой, слева от нее в n клетках стоят красные фишки, а справа – синие. На рисунке показано расположение фишек для случая n = 3.
Фишки могут совершать ходы двух видов: шаги, когда фишка перемещается на соседнюю незанятую клетку, и скачки, когда одна фишка перепрыгивает через другую в следующую непосредственно за нею пустую клетку.
Обозначим через M(n) минимальное количество ходов, необходимое для того, чтобы поменять местами синие и красные фишки, так, чтобы красные фишки оказались справа от центра, а синие – слева. Легко проверить, что M(3) = 15, а 15 является треугольным числом. Построим последовательность таких n, для которых M(n) является треугольным числом. В этой последовательности ровно пять чисел, не превышающих 100, а именно 1, 3, 10, 22 и 63. Их сумма равна 99. Найдите сумму всех n, не превышающих 1017, для которых M(n) является треугольным числом. ![]()
Задачу решили:
2
всего попыток:
2
Несколько комнат последовательно соединены автоматическими дверями, как показано на рисунке. Двери открывают с помощью карт доступа. При этом каждую карту можно использовать лишь однажды: когда вы проходите в комнату, двери за вами автоматически закрываются, а карта не возвращается. Аппарат в начале маршрута может выдать вам в любое время любое количество карт без ограничений, однако система слежения не позволяет иметь на руках более трех карт одновременно. При нарушении этого правила срабатывает сигнал тревоги, а все двери запираются навсегда. Поэтому если вы возьмете при входе три карты и пойдете прямо к выходу, то в комнате №3 у вас карт не останется, и вы окажетесь в ней заперты с обеих сторон. К счастью, в каждой комнате есть сейф, куда можно складывать карты в любом количестве. Пользуясь этими сейфами, вы сможете достичь выхода. Например, вы можете войти в комнату № 1, использовав одну карту, положить вторую карту в сейф, а с помощью третьей карты вернуться к началу маршрута. Получив там в аппарате еще три карты, вы используете одну, чтобы войти в комнату №1 и взять там из сейфа оставленную карту. Теперь у вас в руках снова будет три карты, и этого достаточно, чтобы открыть три оставшиеся до выхода двери. Итак, вы можете пройти анфиладу из трех комнат, использовав всего 6 карт. 6 комнат можно пройти, используя 123 карты и не имея на руках более 3 карт одновременно. Пусть C - максимальное количество карт, которые можно иметь при себе. Пусть R - количество комнат, через которые нужно пройти от входа (“Start”) до выхода (“Finish”). Обозначим через M(C,R) минимальное количество карт, необходимых для прохода через R комнат, имея при себе не более C карт в каждый момент времени. Например, M(3,6)=123 и M(3,7)=366. Поэтому ΣM(3,R)=489 при 6≤R≤7. Можно подсчитать, что ΣM(5,R)=2841 при 1≤R≤15. Найдите ΣM(5,R) при 1≤R≤60. ![]()
Задачу решили:
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 Во-вторых, оно является палиндромом, то есть его десятичная запись читается слева направо и справа налево одинаково. Найдите сумму палиндромов, не превышающих миллиарда, которые можно представить в виде суммы куба и квадрата не менее чем тремя способами.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|