![]()
Лента событий:
georgp решил задачу "Дедушка и два внука" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
3
всего попыток:
18
Пусть A и B - битовые последовательности, составленные из нулей и единиц. Теперь предположим, что затраты на передачу нуля составляют 1 копейку, а затраты на передачу единицы - 4 копейки. Тогда стоимость вышеприведенного кода составит 2+6+9+6+9+16=48 копеек. Это далеко не самый дешевый код. Самый дешевый код длины 6 стоит 35 копеек и может быть реализован двумя способами: А сколькими способами может быть реализован самый дешевый код длиной 946583626 ![]()
Задачу решили:
9
всего попыток:
15
Будем называть натуральное число A александрийским, если есть такие целые p, q, r, что ![]()
Задачу решили:
0
всего попыток:
1
Возьмем вещественное число x. ![]()
Задачу решили:
2
всего попыток:
2
Мальчику подарили развивающую игру-пазл "числовая змейка", состоящую из 40 фигурных элементов, которые можно собирать цепочкой один за другим и только в определенной последовательности. Элементы перенумерованы в соответствии с этой последовательностью числами от 1 до 40. Каждый вечер папе приходится собирать элементы, разбросанные по полу в детской. Он подбирает их по одному случайным образом и сразу ставит на нужное место. При этом они образуют несколько готовых отрезков из нескольких идущих подряд элементов, должным образом соединенных между собой. Понятно, что сначала, до того как папа начинает выкладывать змейку, таких отрезков нет, когда он кладет первый элемент, получается один отрезок, состоящий из единственного элемента, а в конце работы остается также один отрезок, состоящий из всех 40 элементов. По ходу дела количество готовых отрезков может увеличиваться и уменьшаться, достигая в какой-то момент максимума. Вот пример его работы:
Обозначим через M максимальное количество готовых отрезков, которое достигалось в процессе сборки. В таблице ниже приведено количество вариантов сборки, при которых наблюдаются максимальные числа отрезков M для змейки, состоящей из 10 элементов.
Как видно, наиболее вероятное значение M равно 3, и оно реализуется 1815264 различными способами, а 181526 — это первые шесть значащих цифр данного числа. ![]()
Задачу решили:
2
всего попыток:
8
Высота над уровнем моря на острове Буян определяется формулой
Примечание. Для вашего удобства формула высоты записана в более удобном для программирования виде: h=( 5000-0.005*(x*x+y*y+x*y)+12.5*(x+y) ) * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7) ) ![]()
Задачу решили:
4
всего попыток:
10
Альберт выбирает натуральное число k и два случайных вещественных числа, a и b, равномерно распределенных на промежутке [0,1]. Затем он вычисляет квадратный корень из суммы (k·a + 1)2 + (k·b + 1)2 и округляет его вниз до целого. Если результат оказывается равным k, Альберт получает k очков, в противном случае он не получает ничего. ![]()
Задачу решили:
4
всего попыток:
6
Круглое болото разбито на секторы, перенумерованные по часовой стрелке числами от 1 до 500. Лягушка, сидящая в одном из секторов, может прыгнуть в один из двух соседних секторов с равной вероятностью. Перед тем, как прыгнуть, лягушка квакает. Если номер сектора, в котором сидит лягушка, является простым числом, она с вероятностью 2/3 квакает "P" и с вероятностью 1/3 квакает "N". Если номер сектора, в котором сидит лягушка, не является простым числом, она с вероятностью 2/3 квакает "N" и с вероятностью 1/3 квакает "P". Предположим, что в начальный момент лягушка может занимать любой из секторов с равной вероятностью. Подсчитайте вероятность того, что после 15 прыжков лягушачью песнь можно будет закодировать последовательностью PPPPNNPPPNPPNPN. Результат представьте в виде несократимой дроби, а в качестве ответа укажите ее числитель. ![]()
Задачу решили:
2
всего попыток:
9
Любое натуральное число может быть разбито на слагаемые вида 2i×3j, где i,j ≥0, но в этой задаче мы будем рассматривать лишь те разбиения, у которых ни одно слагаемое не кратно другому. В дальнейшем будем называть такие разбиения специальными. Например, разбиение числа 17 = 2 + 6 + 9 = (21×30 + 21×31 + 20×32) не будет специальным, поскольку 6 кратно 2. Разбиение 17 = 16 + 1 = (24×30 + 20×30) тоже не специальное, так как 16 кратно 1. У числа 17 есть только одно специальное разбиение, а именно 8 + 9 = (23×30 + 20×32). Некоторые числа имеют несколько специальных разбиений. Например, число 11 имеет два специальных разбиения: 11 = 2 + 9 = (21×30 + 20×32) 11 = 8 + 3 = (23×30 + 20×31) Обозначим через P(n) количество специальных разбиений числа n. Так, P(11) = 2. Можно подсчитать, что сумма простых чисел q<100, для которых P(q)=2 равна 641. Найдите сумму простых q < 1000000, для которых P(q)=2. ![]()
Задачу решили:
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 бобов, соответственно, а остальные чаши пусты. ![]()
Задачу решили:
8
всего попыток:
9
В этой задаче мы будем рассматривать натуральные числа, имеющие ровно три простых делителя. Например, число 240 имеет простые делители 2,3 и 5. Это наибольшее число, не превышающее 250, имеющее эти три простых делителя и не имеющее других. Для различных простых чисел p, q и r обозначим через M(p,q,r,N) наибольшее натуральное число, не превышающее N, которое делится на p, q и r, но не имеет других простых делителей. Если таких чисел нет, будем считать, что M(p,q,r,N)=0. Например:
Пусть S(N) – сумма различных значений M(p,q,r,N) для всех сочетаний p, q и r. Так, S(250)= 4588. Найдите S(10 000 000).
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|