![]()
Лента событий:
vcv решил задачу "Четыре множества" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
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 и округлите до ближайшего целого. ![]()
Задачу решили:
4
всего попыток:
11
При изготовлении микросхемы, состоящей из n транзисторов, образовалось k микродефектов. Дефекты распределены случайным образом, каждый дефект оказался в одном из транзисторов, и в любом транзисторе могло оказаться любое количество дефектов. Если в каком-либо транзисторе оказалось три или более дефектов, такой транзистор не работает, и вся микросхема идет в брак. Обозначим через E(n,k) математическое ожидание количества транзисторов, содержащих дефекты, в годной микросхеме. Например, E(13,3)≈2.78571... Найдите E(1000000,20000), умножьте на 100000, а результат округлите до целого. ![]()
Задачу решили:
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?
![]()
Задачу решили:
4
всего попыток:
15
Рассмотрим последовательность y0, y1, y2,..., где yi - 32-битные случайные целые числа, т.е. 0≤yi<232, и все значения y равновероятны. Последовательность xi задается рекурсивно следующим образом:
Ясно, что в конце концов появится такой индекс N для которого xi окажется равным 232-1 при всех i≥N. Найдите математическое ожидание величины N2. Результат умножьте на миллион и округлите вниз до целого. ![]()
Задачу решили:
1
всего попыток:
1
Рассмотрим пару последовательностей an и s n , заданных следующим образом: a1 = 1, s1 = 1, an = sn-1 mod n, sn = sn-1+ an×n. (Здесь и далее "x mod y" означает остаток от деления x на y.) Первые 10 элементов последовательности an: 1,1,0,3,0,3,5,4,1,9. Первые 10 элементов последовательности sn: 1,3,3,15,15,33,68,100,109,199. Обозначим через h(N,M) количество таких пар (p,q), для которых 1≤p≤q≤N и (sp + sp+1 +… + sq-1 + sq ) mod M = 0 Можно проверить, что h(10,10)=5, а соответствующие пары – (1,6), (4,5), (4,9), (6,9) и (8,8). h(104,103)= 107796. Найдите h(1012,106). ![]()
Задачу решили:
0
всего попыток:
0
На каждую клетку доски N×N положили по шашке, окрашенной в белый цвет с одной стороны и в черный цвет с другой. Каждым ходом разрешается перевернуть одну шашку, а вместе с нею N-1 шашек, стоящих на одной с ней вертикали, и N-1 шашек, стоящих на одной с ней горизонтали. Таким образом, каждым ходом игрок должен перевернуть 2×N-1 шашку. Игра заканчивается, когда все шашки будут стоять белой стороной вверх. Ниже приведен пример игры для доски 5×5.
Несложно проверить, чтобы закончить игру из данной начальной позиции, нужно как минимум 3 хода. Пусть строки и столбцы перенумерованы целыми числами от 0 до N-1. Построим на доске N×N начальную конфигурацию CN. Для этого на клетку с координатами x и y положим шашку черной стороной вверх, если (N-1)2≤x2+y2<N2, и белой стороной вверх в противном случае. Конфигурацию C5 мы видели в приведенном примере. Пусть T(N) – минимальное количество ходов, необходимых для окончания игры из начального положения CN (если это невозможно T(N) = 0). Ясно , что T(1)=T(2)=1. Мы видели, что T(5)=3. Можно проверить, что T(10)=29, а T(1000)=395253. Найдите сумму T(k!) для 1≤k≤12. ![]()
Задачу решили:
0
всего попыток:
0
"Передур же поехал дальше долиной реки, вдоль которой расстилались луга. И на одном берегу реки он увидел стадо белых овец, а на другом - стадо черных. И как только одна из белых овец блеяла, черная овца переплывала реку и становилась белой. Когда же блеяла черная овца, одна из белых овец переплывала реку и делалась черной" Первоначально каждое стадо состоит из n овец. Каждая овца, независимо от масти, может заблеять в очередной раз. Передур стремится максимизировать количество черных овец. Для этого он может прогонять прочь любое количество белых овец, но делать это он может лишь после того, как заблеяла очередная овца и до того, как овца с противоположного берега вошла в реку. ![]()
Задачу решили:
2
всего попыток:
5
Пусть a, b, c – натуральные числа, а функция F(n) определена следующим образом: ![]()
Задачу решили:
0
всего попыток:
1
Известно, что некий вирус поражает 2% овец. Ветеринару нужно выявить зараженных животных в стаде из 25 голов. При этом в его распоряжении имеется достаточно дорогой, но очень чувствительный метод анализа, позволяющий обнаруживать инфекцию в крови при крайне низких ее концентрациях. Чтобы сэкономить дорогостоящие реактивы, ветеринар решил не проверять каждую овцу, а разработал следующую программу действий:
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|