Лента событий:
VVSH решил задачу "Квадрат, окружность и треугольник" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
6
всего попыток:
8
Назовем пифагоровым многоугольником выпуклый многоугольник, обладающий следующими свойствами:
Обозначим через Q(n) количество различных пифагоровых многоугольников, периметр которых равен n. При этом различными будем считать многоугольники, которые нельзя преобразовать друг в друга путем параллельного переноса. Тогда Q(4)=1, Q(30) =1242, Q(60) =248282. Найдите Q(120).
Задачу решили:
10
всего попыток:
12
Будем называть четное натуральное число N приемлемым, если все его различные простые делители являются последовательными простыми числами. В частности, все положительные степени 2 являются приемлемыми. Число N=630 приемлемо, поскольку оно четно, а его различные простые множители – 2,3,5,7 – это последовательные простые числа. Число N=660 неприемлемо, поскольку в последовательности его простых множителей – 2,3,5,11 – пропущено простое число 7. Если N – приемлемое число, то наименьшее число M>1, для которого N+M – простое число, будем называть псевдо-форчуновым числом приемлемого числа N. Найдите наименьшее приемлемое N, для которого псевдо-форчуново число равно 97.
Задачу решили:
4
всего попыток:
7
Для натурального числа k обозначим через d(k) сумму его десятичных цифр. Например, d(42) = 4+2 = 6. Обозначим через S(n) количество натуральных чисел k < 10n, таких что
Можно подсчитать, что S(9) = 5464, и S(20) = 36035277144875036. Найдите остаток от деления S(2012) на 109.
Задачу решили:
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.
Задачу решили:
4
всего попыток:
5
Назовем натуральное число n мощным, если для его любого простого делителя p число n делится также на p2. Назовем натуральное число n точной степенью, если оно является степенью другого натурального числа. Назовем натуральное число n ахиллесовым, если оно мощное, но не является точной степенью. Например, числа 864 = 25•33 и 1800 = 23•32•52 — ахиллесовы. Назовем натуральное число S сильно ахиллесовым, если и S, и φ(S) — ахиллесовы. Здесь φ(S) означает функцию Эйлера. Например, число 864 — сильно ахиллесово число, поскольку φ(864) = 288 = 25•32, а число 1800 — ахиллесово, но не сильно ахиллесово, так как φ(1800) = 480 = 25•31•51. Существует 2 трехзначных и 5 четырехзначных сильно ахиллесовых чисел, а восьмизначных насчитывается 396. Найдите количество 18-значных сильно ахиллесовых чисел.
Задачу решили:
3
всего попыток:
8
Рассмотрим бесконечную строку S, состоящую из записанных подряд натуральных чисел в десятичной записи: S =1234567891011121314151617181920212223242... Ясно, что десятичная запись каждого натурального числа n встретится в строке S бесконечно много раз. Будем отмечать, где именно встретились такие вхождения. Например, число 12 первый раз встретится, начиная с позиции 1 строки S, а второй раз — с позиции 14, и так далее. Обозначим через f(n) номер позиции в строке S, с которого начинается n-ое вхождение числа n. Например, f(1)=1, f(5)=81, f(11)=235, а f(7780)=111111365. Найдите ∑f(11k), где 1≤k≤6.
Задачу решили:
6
всего попыток:
8
Рассмотрим игру для двух участников. Игровое поле представляет собой полоску из n клеток белого цвета. Ходы совершают по очереди. Каждым ходом игрок должен закрасить любые две соседние белые клетки. Проигрывает тот, кто не может сделать ход.
Таким образом, первые три значения n, при которых первый игрок выигрывает – это 2,3 и 4, а первые два проигрышных значения – это 1 и 5. Третье проигрышное значение n=9, десятое: n=43. Найдите миллионное значение n, при котором второй игрок всегда может победить.
Задачу решили:
4
всего попыток:
11
При изготовлении микросхемы, состоящей из n транзисторов, образовалось k микродефектов. Дефекты распределены случайным образом, каждый дефект оказался в одном из транзисторов, и в любом транзисторе могло оказаться любое количество дефектов. Если в каком-либо транзисторе оказалось три или более дефектов, такой транзистор не работает, и вся микросхема идет в брак. Обозначим через E(n,k) математическое ожидание количества транзисторов, содержащих дефекты, в годной микросхеме. Например, E(13,3)≈2.78571... Найдите E(1000000,20000), умножьте на 100000, а результат округлите до целого.
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|