Лента событий:
MMM
добавил комментарий к задаче
"Два параллелограмма"
(Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
0
всего попыток:
1
Функция Аккермана рекурсивно задается для неотрицательных целых чисел и следующим образом: Например, , и . Чему равен остаток от деления на 148, где ?
Задачу решили:
3
всего попыток:
12
Рассмотрим метод кодирования черно-белых изображений при помощи квадрадеревьев для квадратного изображения размером 2N×2N однобитовых пикселей. Сгенерируем кодирующую последовательность из нулей и единиц по следующим правилам:
В качестве примера рассмотрим изображение размером 4×4, где цветными крестиками обозначены точки ветвления.
В принципе, изображение может быть закодировано несколькими различными битовыми последовательностями, например, "001010101001011111011010101010" или "0100101111101110". Первая из этих последовательностей содержит 30 битов, а вторая – только 16, и эта длина является минимальной. Рассмотрим теперь изображения размером 2N×2N, построенные следующим образом:
Для изображения данного типа с N=24 найдите кодирующую последовательность минимальной длины. Сколько единиц она содержит?
Задачу решили:
5
всего попыток:
6
Рассмотрим многочлен N(p,q) = ΣTn*pn, где p, q - натуральные числа, сумма берется для 0≤n≤q, а коэффициенты Tn получены с помощью генератора случайных чисел:
Задачу решили:
10
всего попыток:
11
Назовем простое число p числом Панаитопола (Panaitopol), если его можно представить в виде p = (x4-y4)/(x3+ y3), где x и y — натуральные числа. Найдите последние 8 цифр суммы чисел Панаитопола, не превышающих 5×1015.
Задачу решили:
4
всего попыток:
4
Как известно, каждый член последовательности Фибоначчи является суммой предыдущих двух. Начав с чисел 1 и 2, получим последовательность 1, 2, 3, 5, 8, 13, 21, 34, 55, 89… Каждое натуральное число может быть единственным образом записано в виде суммы некоторого набора различных чисел Фибоначчи, не содержащего пары соседних чисел Фибоначчи. Например, 100 = 3 + 8 + 89. Такую сумму называют представлением Цекендорфа. Обозначим через z(n) число слагаемых в представлении Цекендорфа для натурального числа n. Тогда z(5)=1, z(14)=2, z(100)=3. ∑z(n) для всех шестизначных n равна 7236250. Найдите ∑z(n) для всех 17-значных n.
Задачу решили:
2
всего попыток:
5
Лёва и Петя поспорили, у кого лучше память, и решили проверить. Для этого они обзавелись генератором случайных чисел, настроили его на получение случайных чисел от 1 до 10 и стали соревноваться, кто больше чисел запомнит. По условию игры участник получает очко, если очередное число все еще хранится в его памяти. Побеждает тот, кто набрал больше очков. По ходу дела выяснилось, что и Лёва, и Петя могут удержать в голове не более пяти разных чисел. Если игрок уже помнит пять чисел, то чтобы запомнить следующее, не содержащееся к этому моменту в его памяти, он вынужден забыть одно из имеющихся. Однако оказалось, что забывание происходит несколько по-разному:
В начале соревнования память игроков свободна. Вот пример начала игры:
Обозначим количество очков, которые Лёва и Петя набрали после 50 туров через L и P, соответственно. Найдите математическое ожидание величины (L-P)2, результат умножьте на 108 и округлите до ближайшего целого.
Задачу решили:
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.
Задачу решили:
14
всего попыток:
17
Для каждого натурального числа n определим f(n) как наименьшее натуральное число, кратное n, десятичная запись которого состоит из нулей, двоек и троек. Например, f(1)=2, f(3)=3, f(4)=f(5)=f(10)=20, f(7)=203, f(9)=333, f(89)= 20203. Можно подсчитать, что f(1)/1 + f(2)/2 + f(3)/3+ ... + f(100)/100 = 19443 Найдите f(1)/1 + f(2)/2 + f(3)/3+ ... + f(10000)/10000
Задачу решили:
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 будет ответом к этой задаче.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|