Лента событий:
anjutka__ решила задачу "Угол вне треугольника" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
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
всего попыток:
11
Рассмотрим построение последовательности графов Серпинского:
Пусть C(n) — количество циклов, проходящих через каждую вершину Sn ровно один раз. Например, C(3)=8, поскольку граф S3 позволяет построить ровно 8 подобных циклов, как показано на рисунке: Легко проверить, что C(1) = C(2) = 1 C(5) = 71328803586048 C(10 000) mod 108 = 37652224 C(10 000) mod 710 = 221100305 (Здесь a mod b означает остаток от деления a на b.) Найдите C(C(C(10 000))) mod 710.
Задачу решили:
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 столбов.
Найдите форму участка, обеспечивающую максимум отношения площади огороженного участка к длине ограды. В качестве ответа укажите количество использованных столбов.
Задачу решили:
4
всего попыток:
4
Обозначим через N(i) наименьшее натуральное число n, факториал которого n! делится на (i!)1234567890 . Сумма N(i) для всех составных натуральных i, не превышающих 1000, равна 520804933959105. Найдите сумму N(i) для всех составных натуральных i, не превышающих 1 000 000. В качестве ответа укажите 18 младших разрядов результата.
Задачу решили:
1
всего попыток:
3
Бесконечная последовательность a(n) определена для всех целых n следующим образом: Легко видеть, что , , , где e = 2,7182818... – основание натурального логарифма.
Общий член последовательности a(n) можно записать в виде с натуральными коэффициентами A(n) и B(n). Например, Найдите остаток от деления A(109) + B(109) на 77 777 777.
Задачу решили:
2
всего попыток:
9
Любое натуральное число может быть разбито на слагаемые вида 2i×3j, где i,j ≥0, но в этой задаче мы будем рассматривать лишь те разбиения, у которых ни одно слагаемое не кратно другому. В дальнейшем будем называть такие разбиения специальными. Например, разбиение числа 17 = 2 + 6 + 9 = (21×30 + 21×31 + 20×32) не будет специальным, поскольку 6 кратно 2. Разбиение 17 = 16 + 1 = (24×30 + 20×30) тоже не специальное, так как 16 кратно 1. У числа 17 есть только одно специальное разбиение, а именно 8 + 9 = (23×30 + 20×32). Некоторые числа имеют несколько специальных разбиений. Например, число 11 имеет два специальных разбиения: 11 = 2 + 9 = (21×30 + 20×32) 11 = 8 + 3 = (23×30 + 20×31) Обозначим через P(n) количество специальных разбиений числа n. Так, P(11) = 2. Можно подсчитать, что сумма простых чисел q<100, для которых P(q)=2 равна 641. Найдите сумму простых q < 1000000, для которых P(q)=2.
Задачу решили:
1
всего попыток:
1
Будем вырезать из бумаги в клетку прямоугольники размером w × h клеток, где w и h – натуральные числа. Некоторые из них можно разрезать по клеточкам на две части так, что из этих частей составится новый прямоугольник другого размера.
Задачу решили:
3
всего попыток:
5
Последовательность Голомба {G(n)} определяют как единственную неубывающую последовательность натуральных чисел, содержащую ровно G(n) вхождений каждого натурального числа n.
Можно подсчитать, что G(210) = 87, G(220) = 6320, и что ΣG(2n) = 857297 при 1 ≤ n < 30. Найдите ΣG(2n)для 1 ≤ n < 60.
Задачу решили:
6
всего попыток:
8
Рассмотрим нечетное число 225 = 32 × 52.
Задачу решили:
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
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|