![]()
Лента событий:
makar243 решил задачу "Два параллелограмма" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
5
всего попыток:
7
Определим уравновешенную статую как полимино, удовлетворяющее следующим требованиям:
Подсчитаем количество различных уравновешенных статуй порядка n. При этом статуи, симметричные друг другу относительно вертикальной оси, будем считать одинаковыми. На рисунке показаны уравновешенные статуи порядка 6. Объединив симметричные, получим 18 различных уравновешенных статуй. Пусть Z(n) – количество уравновешенных статуй порядка n. Тогда Z(6)=18, Z(10)=964, Z(15)= 360505. Найдите ∑Z(n) для 1 ≤ n ≤ 18. ![]()
Задачу решили:
0
всего попыток:
3
Трудолюбивый муравей случайно блуждает по клетчатой доске 5х5, расположенной вертикально. Он начинает свое движение в центре доски, а его траектория состоит из вертикальных и горизонтальных отрезков, соединяющих центры соседних клеток. Направление каждого следующего отрезка он выбирает случайным образом и с равной вероятностью из 2, 3 или 4 возможных вариантов, в зависимости от своего положения. В начальный момент в каждой из пяти клеток нижнего ряда расположено по одному зерну. Если муравей свободен от ноши, и он оказывается в клетке нижнего ряда, содержащей зернышко, то он его забирает. Если муравей с зерном оказывается в свободной клетке верхнего ряда, то он оставляет зерно в этой клетке. Работа муравья считается завершенной, когда все зерна перенесены из нижнего ряда в верхний (понятно, что в каждой клетке верхнего ряда окажется по одному зерну). Какова средняя ожидаемая продолжительность работы муравья, если его путь на одну клетку вниз занимает 1 секунду, на одну клетку вверх – 3 секунды, а на одну клетку вправо или влево по горизонтали – 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.
![]()
Задачу решили:
3
всего попыток:
12
Рассмотрим метод кодирования черно-белых изображений при помощи квадрадеревьев для квадратного изображения размером 2N×2N однобитовых пикселей. Сгенерируем кодирующую последовательность из нулей и единиц по следующим правилам:
В качестве примера рассмотрим изображение размером 4×4, где цветными крестиками обозначены точки ветвления.
В принципе, изображение может быть закодировано несколькими различными битовыми последовательностями, например, "001010101001011111011010101010" или "0100101111101110". Первая из этих последовательностей содержит 30 битов, а вторая – только 16, и эта длина является минимальной. Рассмотрим теперь изображения размером 2N×2N, построенные следующим образом:
Для изображения данного типа с N=24 найдите кодирующую последовательность минимальной длины. Сколько единиц она содержит?
![]()
Задачу решили:
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. ![]()
Задачу решили:
6
всего попыток:
8
Рассмотрим игру для двух участников. Игровое поле представляет собой полоску из n клеток белого цвета. Ходы совершают по очереди. Каждым ходом игрок должен закрасить любые две соседние белые клетки. Проигрывает тот, кто не может сделать ход.
Таким образом, первые три значения n, при которых первый игрок выигрывает – это 2,3 и 4, а первые два проигрышных значения – это 1 и 5. Третье проигрышное значение n=9, десятое: n=43. Найдите миллионное значение n, при котором второй игрок всегда может победить.
![]()
Задачу решили:
2
всего попыток:
3
Английский математик Джон Хортон Конвей изобрел множество математических развлечений, доставляющих не только удовольствие, но и пищу для серьезных размышлений. Одно из его изобретений – язык программирования FRACTRAN, о котором пойдет речь в данной задаче.
Память данных виртуальной машины языка FRACTRAN содержит одно единственное целое число, а программа представляет собой упорядоченную последовательность рациональных дробей. На каждом шаге выполнения программы машина просматривает эти дроби одну за другой слева направо и умножает каждую из них на число из памяти, пока произведение не окажется целым. Полученное целое число записывают в память вместо предыдущего. Вот, например, FRACTRAN-программа, предложенная Конвеем для получения последовательности простых чисел: 17/91, 78/85, 19/51, 23/38, 29/33, 77/29, 95/23, 77/19, 1/17, 11/13, 13/11, 15/2, 1/7, 55/1. Записав в память исходное значение 2, получим в памяти ряд чисел в следующей последовательности: 15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770, 910, 170, 156, 132, 116, 308, 364, 68, 4, 30, ..., 136, 8, 60, ..., 544, 32, 240, ... Оказывается, степени двойки в полученной последовательности встречаются только с простыми показателями: 22, 23, 25, ..., и можно проверить, что данная последовательность будет содержать в порядке возрастания все степени двух с простыми показателями. Заметим, что для получения 22 из исходного числа 2 потребовалось 19 шагов программы, и при этом три раза происходило умножение на дробь 13/11. А сколько раз придется выполнить умножение на 13/11 при переходе от исходного числа 2 к 2111119?
![]()
Задачу решили:
3
всего попыток:
3
Как и в стандартной игре Ним, в игре Простой Ним участвуют два игрока, которые по очереди берут камни из трех куч. Каждым ходом игрок может взять из одной кучи некоторое количество камней, если это количество выражается простым числом. Проигрывает тот, кто не может сделать очередной ход. Позиция в Простом Ниме характеризуется тройкой неотрицательных целых чисел (a,b,c). Как обычно, выигрышной позицией считается такая позиция, что при правильной стратегии очередной игрок может обеспечить себе победу. Остальные позиции называются проигрышными. Можно подсчитать, что при 0≤a≤b≤c≤29 существует 651 проигрышная позиция. Найдите, сколько существует проигрышных позиций при 0≤a≤b≤c≤20000.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|