Лента событий:
TALMON
добавил
комментарий к решению задачи
"Треугольник в квадрате - 2" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
5
всего попыток:
10
Мы хотим приготовить пиццу круглой формы, состоящую из m?n ломтей-секторов одного размера, но с разной начинкой. У нас есть m≥2 сортов начинки, и каждый сорт мы должны использовать ровно для n ломтей. Обозначим через f(m,n) количество способов приготовления пиццы, в которой будет ровно n ломтей, заправленных начинкой каждого из m сортов. Поскольку пиццу можно крутить как угодно вокруг вертикальной оси, но нельзя переворачивать начинкой вниз, зеркально симметричные варианты считаются различными, а варианты, отличающиеся только поворотом, предполагаются одинаковыми. Например, f(2,1)=1, f(2,2)=f(3,1)=2 и f(3,2)=16. Случай f(3,2) показан на рисунке:
Найдите сумму всех f(k,k), не превышающих 1015.
Задачу решили:
0
всего попыток:
1
Функция Аккермана рекурсивно задается для неотрицательных целых чисел и следующим образом: Например, , и . Чему равен остаток от деления на 148, где ?
Задачу решили:
4
всего попыток:
9
Рассмотрим треугольник со сторонами 6,8 и 10. Легко подсчитать, что и его периметр, и его площадь равны 24, а отношение площади к периметру равно 1. У треугольника со сторонами 13,14 и 15 периметр равен 42, а площадь — 84 единицам. Отношение площади этого треугольника к его периметру равно 2. Подсчитайте, сколько существует различных треугольников с целыми сторонами, для которых отношение площади к периметру равно целому числу, не превышающему 1000.
Задачу решили:
4
всего попыток:
10
Альберт выбирает натуральное число k и два случайных вещественных числа, a и b, равномерно распределенных на промежутке [0,1]. Затем он вычисляет квадратный корень из суммы (k·a + 1)2 + (k·b + 1)2 и округляет его вниз до целого. Если результат оказывается равным k, Альберт получает k очков, в противном случае он не получает ничего.
Задачу решили:
3
всего попыток:
3
Рассмотрим две окружности, у которых и центры, и точки пересечения имеют целочисленные координаты. Выпуклую область, ограниченную такой парой окружностей будем называть линзой, если она не имеет внутренних точек с целочисленными координатами. Радиусы окружностей, ограничивающих линзу, назовем радиусами линзы. На рисунке ниже показаны следующие окружности: C0: x2+y2=25 Линзы, заключенные между окружностями C0 и C1 и между C0 и C2, закрашены красным. Обозначим через L(N) количество различных пар чисел (r1,r2), для которых существует линза с радиусами r1 и r2, и 0<r1≤ r2≤ N. Можно проверить, что L(10) = 30 и L(100) = 3442. Найдите Σ L(10k), где 1 ≤ k ≤ 5.
Задачу решили:
2
всего попыток:
2
На плоскости даны четыре точки с целочисленными координатами: A(a, 0), B(b, 0), C(0, c) и D(0, d), где 0 < a < b и 0 < c < d. Точка P(x,y) с целочисленными координатами выбрана на отрезке AC так, что треугольники ABP, CDP и BDP оказываются подобными.
Легко показать, что при этом a=c=x+y. Поэтому, задав подходящим образом четверку чисел (x,y,b,d), мы однозначно определим размер и положение наших треугольников. Например, четверки (x,y,b,d)=(1,1,3,4) и (x,y,b,d)=(1,1,4,3) обе удовлетворяют указанным условиям: каждая из них задает три подобных треугольника. Мы будем считать различными такие четверки, отвечающие взаимно симметричным конфигурациям. При b+d<100 существует 110 различных четверок, задающих три подобных треугольника. При b+d<100 000 существует 395662 различных четверок, задающих три подобных треугольника. Сколько существует различных четверок, задающих три подобных треугольника при b+d<100 000 000?
Задачу решили:
6
всего попыток:
7
В сильно упрощенной модели белки можно рассматривать как цепочки гидрофобных (H) и полярных (P) элементов, например HHPPHHHPHHPH. В этой задаче мы будем считать, что ориентация белка существенна, то есть белки HPP и PPH мы будем считать различными, а количество белков из n элементов будет равно 2n. Гидрофобные элементы притягиваются друг к другу, и белок принимает наиболее энергетически выгодную конфигурацию так, чтобы максимизировать количество связей H-H. Поэтому элементы H часто находятся внутри белка, а элементов P больше снаружи. Конечно, настоящие белки имеют трехмерные конфигурации, но мы еще несколько упростим модель, ограничившись двумя измерениями и предполагая, что звенья цепочки занимают места в клетках квадратной решетки. На рисунке показаны две конфигурации одного белка (связи H-H отмечены красными точками)
В конфигурации слева сформировалось всего лишь 6 связей H-H, поэтому такая конфигурация энергетически невыгодна и не может встретиться в природе. Правая конфигурация имеет девять связей H-H, и это максимальное значение для такой цепочки. Будем называть оптимальными те конфигурации, которые обеспечивают максимальное количество связей H-H для данной цепочки. 77 из 256 восьмиэлементных цепочек в оптимальной конфигурации имеют более 4 связей H-H. Сколько цепочек, состоящих из 15 элементов, в оптимальной конфигурации будут иметь более 9 связей H-H?
Задачу решили:
7
всего попыток:
11
Как известно, последовательность Фибоначчи определяется рекуррентно: f(0)=0 , f(1)=1, и f(n)=f(n-1)+f(n-2) при n>1. Найдите Σf(pi), где pi – простые числа, и 1014< pi <1014+5*106. Остаток от деления полученной суммы на 1234567891011 будет ответом к этой задаче.
Задачу решили:
6
всего попыток:
8
Рассмотрим игру для двух участников. Игровое поле представляет собой полоску из n клеток белого цвета. Ходы совершают по очереди. Каждым ходом игрок должен закрасить любые две соседние белые клетки. Проигрывает тот, кто не может сделать ход.
Таким образом, первые три значения n, при которых первый игрок выигрывает – это 2,3 и 4, а первые два проигрышных значения – это 1 и 5. Третье проигрышное значение n=9, десятое: n=43. Найдите миллионное значение n, при котором второй игрок всегда может победить.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|