![]()
Лента событий:
Kf_GoldFish решил задачу "Биссектрисы треугольника и их отрезки" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
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.
![]()
Задачу решили:
4
всего попыток:
9
Рассмотрим треугольник со сторонами 6,8 и 10. Легко подсчитать, что и его периметр, и его площадь равны 24, а отношение площади к периметру равно 1. У треугольника со сторонами 13,14 и 15 периметр равен 42, а площадь — 84 единицам. Отношение площади этого треугольника к его периметру равно 2. Подсчитайте, сколько существует различных треугольников с целыми сторонами, для которых отношение площади к периметру равно целому числу, не превышающему 1000. ![]()
Задачу решили:
3
всего попыток:
12
Рассмотрим метод кодирования черно-белых изображений при помощи квадрадеревьев для квадратного изображения размером 2N×2N однобитовых пикселей. Сгенерируем кодирующую последовательность из нулей и единиц по следующим правилам:
В качестве примера рассмотрим изображение размером 4×4, где цветными крестиками обозначены точки ветвления.
В принципе, изображение может быть закодировано несколькими различными битовыми последовательностями, например, "001010101001011111011010101010" или "0100101111101110". Первая из этих последовательностей содержит 30 битов, а вторая – только 16, и эта длина является минимальной. Рассмотрим теперь изображения размером 2N×2N, построенные следующим образом:
Для изображения данного типа с N=24 найдите кодирующую последовательность минимальной длины. Сколько единиц она содержит?
![]()
Задачу решили:
0
всего попыток:
1
Обозначим через C(x,y) окружность, проходящую через точки (x, y), (x,y+1), (x+1,y) и (x+1,y+1). Обозначим через E(m,n) объединение m×n окружностей C(x,y), где 0≤x<m, 0≤y<n, а x, y, m и n – целые числа. Эйлеровым циклом на E(m,n) называется замкнутый путь, включающий каждую дугу каждой окружности ровно один раз. В этой задаче мы будем рассматривать только те эйлеровы циклы, которые не имеют самопересечений. При этом участки цикла могут касаться друг друга в точках с целыми координатами, но не должны пересекаться. На рисунке показан пример эйлерова цикла без самопересечений на E(3,3). Обозначим через L(m,n) количество эйлеровых циклов без самопересечений на E(m,n). Например, L(1,2) = 2, L(2,2) = 37 и L(3,3) = 104290. Найдите остаток от деления L(6,13) на 613. ![]()
Задачу решили:
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. ![]()
Задачу решили:
5
всего попыток:
6
Рассмотрим треугольник ABC с целочисленными сторонами. Пусть k – биссектриса угла ACB, m – касательная в точке C к окружности, описанной вокруг ABC, а прямая n проведена через точку B параллельно m. Прямые k и n пересекаются в точке E, как показано на рисунке: Сколько существует треугольников ABC со сторонами BC ≤AC ≤AB≤ 30000, для которых длина BE оказывается целым числом? ![]()
Задачу решили:
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?
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|