![]()
Лента событий:
sternfeb решил задачу "Два параллелограмма" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
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
Функция Аккермана Например, Чему равен остаток от деления ![]()
Задачу решили:
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? ![]()
Задачу решили:
9
всего попыток:
17
Ним – это игра, в которой двое участников по очереди берут камни, разложенные на несколько кучек. Каждым ходом игрок должен взять из одной кучки один или несколько камней, но хотя бы один – обязательно! Проигрывает тот, кому камней не досталось, и кто поэтому не может сделать ход. Мы рассмотрим наиболее популярную версию игры с тремя кучками камней. Пусть начальная позиция описывается тройкой чисел (n1,n2,n3), где n1,n2 и n3 - количество камней в каждой из трех кучек.
Например, позиция (0,n,n) – проигрышная для любых n, ибо второй игрок всегда может выравнивать количество камней в двух оставшихся кучках, пока в них что-то остается. По этой же причине позиция (1,2,3) – тоже проигрышная, ибо второй игрок своим ходом всегда может создать позицию вида (0,n,n), например: Первый игрок: (1,2,1) Второй игрок: (1,0,1) Первый игрок: (0,0,1) Второй игрок: (0,0,0) – победа. Подсчитайте, сколько существует проигрышных позиций вида (n,2n,3n), где n – натуральное число, не превышающее 1012. ![]()
Задачу решили:
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, при котором второй игрок всегда может победить.
![]()
Задачу решили:
3
всего попыток:
3
Как и в стандартной игре Ним, в игре Простой Ним участвуют два игрока, которые по очереди берут камни из трех куч. Каждым ходом игрок может взять из одной кучи некоторое количество камней, если это количество выражается простым числом. Проигрывает тот, кто не может сделать очередной ход. Позиция в Простом Ниме характеризуется тройкой неотрицательных целых чисел (a,b,c). Как обычно, выигрышной позицией считается такая позиция, что при правильной стратегии очередной игрок может обеспечить себе победу. Остальные позиции называются проигрышными. Можно подсчитать, что при 0≤a≤b≤c≤29 существует 651 проигрышная позиция. Найдите, сколько существует проигрышных позиций при 0≤a≤b≤c≤20000. ![]()
Задачу решили:
0
всего попыток:
0
Обозначим через U(n,m) количество биномиальных коэффициентов Ckm, которые не делятся ни на 2, ни на 5, где натуральные числа m,n и k удовлетворяют неравенству m≤k<n. Например, U( 1234567890, 107-10) = 24. Найдите U(1234567890987654321, 1012-10). ![]()
Задачу решили:
0
всего попыток:
0
Вообразите бесконечный в оба конца ряд чаш, перенумерованных целыми числами. В некоторых чашах лежат бобы. Разрешается делать ходы следующего вида: взять два боба из одной чаши и разложить их в две соседние. Игра заканчивается, когда сделать ход невозможно. В примере на рисунке в две соседние чаши положили 2 и 3 боба, а остальные чаши оставили пустыми. Как видно, такую игру можно закончить за 8 ходов. Рассмотрим последовательность целых чисел bi следующего вида: b0 = 0, b1 = 289, b2 = 145 bi = (bi-1 + bi-2 + bi-3) mod 2013, где x mod y означает остаток от деления x на у. Пусть количество бобов в двух соседних чашах определяется числами b1 = 289 и b2 = 145, а остальные чаши в начальном положении пусты. В этом случае игру можно закончить за 3419100 ходов. Подсчитайте, сколько ходов потребуется для завершения игры , если в начальном положении в чашах с номерами от 1 до 1500 лежит b1, b2, ... b1500 бобов, соответственно, а остальные чаши пусты.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|