|
Закрыть
Задачу "[[name]]" решило [[solved]] человек(а).
Вы решили задачу
и добавили [[value]] баллов к своей силе.
но задача по силе не входит в топ 100 решенных вами задач.
Вы не решили задачу.
За решение задачи можете добавить [[future]] баллов к силе.
[[formula]]
Сила пересчитывается один раз в сутки.
Сила задачи высчитывается по формуле: F=(B-D)/(1+[S/10]),
-
B - количество баллов за задачу, по умолчанию 100
-
D - штраф за попытку, по умолчанию 5
-
S - количество решивших данную задачу
Сила конкретного пользователя считается по 100 решенным задачам с максимальным значением силы.
|
Задачи: Информатика
|
|
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
5
Задачу решили:
9
всего попыток:
16
Задача опубликована:
18.04.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
Для некоторых натуральных чисел k можно подобрать такое вещественное число t, чтобы выполнялось равенство 4t = 2t + k, а числа 4t и 2t были целыми. Наименьшее такое k равно двум: 41 = 21 + 2, а следующее равно шести: 41,5849625... = 21,5849625... + 6.
Как мы видим, для некоторых k, например для k=2, t оказывается целым, а для других – нет. Обозначим через P(m) долю таких k ≤ m, для которых t – целое. Например, P(6) = 1/2. Ниже приведено несколько значений P(m):
P(5) = 1/1 P(10) = 1/2 P(15) = 2/3 P(20) = 1/2 P(25) = 1/2 P(30) = 2/5 ... P(180) = 1/4 P(185) = 3/13
Найдите сумму всех m, для которых P(m)=1/7777.
5
Задачу решили:
7
всего попыток:
17
Задача опубликована:
22.04.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
Булеву функцию с булевыми аргументами можно задать при помощи таблицы истинности. Ниже приведены таблицы истинности для трех функций с двумя аргументами: для конъюнкции (AND), для импликации (=>) и для строгой дизъюнкции (XOR).
x |
y |
x AND y |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
|
x |
y |
x x=>y y |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
|
x |
y |
x XOR y |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
|
Подсчитайте, сколько существует различных булевых функций с шестью аргументами τ(a, b, c, d, e, f), для которых выполняется условие τ(a, b, c, d, e, f) AND τ(b, c, d, e, f, a XOR (b => c)) = 0 при любых сочетаниях (a, b, c, d, e, f)?
4
Задачу решили:
5
всего попыток:
6
Задача опубликована:
06.05.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
При строительстве стены используются кирпичи размером 2×1 и 3×1 (горизонтальный размер × вертикальный размер). Чтобы в стене не образовалась трещина, стыки между кирпичами не должны располагаться непосредственно друг над другом. На рисунке красным цветом показано недопустимое расположение стыков. Существует всего 8 допустимых способов построить стену длиной 9 и высотой 3 единицы. (Симметричные способы считаются различными.) Найдите, сколькими способами можно построить квадратную стену, длина и высота которой равны 32 единицам. В качестве ответа укажите 8 младших разрядов результата.
3
Задачу решили:
3
всего попыток:
4
Задача опубликована:
23.05.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
3
баллы: 100
|
Будем строить последовательность строк D0, D1,… Dn …следующим образом. Пусть D0, - двухбуквенная строка "Fa". Для n, больших нуля, построим строку Dn, заменяя все вхождения символов "a" и "b" в строке Dn-1 следующим образом: "a" "aRbFR" "b" "LFaLb" Тогда получим, что D0 = "Fa", D1 = "FaRbFR", D2 = "FaRbFRRLFaLbFR", и так далее. Теперь предположим, что полученная строка является программой для плоттера, в которой символ "F" означает движение пера вперед на единицу, "R" – поворот на 90 градусов направо, а "L" – поворот на 90 градусов влево. Символы "a" и "b" на рисунок не влияют. Начальное положение пера – в начале координат (0,0), а начальное направление движения – вверх (0,1). Получив на вход строку Dn, плоттер вычертит замысловатую ломаную, называемую "Дракон Хартера – Хейтуэя порядка n". Например, на рисунке ниже показан дракон D10. Если по команде "F" перо сдвигалось на один шаг, то в отмеченную голубым точку оно попало после 500 шагов. Ее координаты – (18,16).
Теперь представим, что плоттер начертил дракона 50-го порядка. На нем отметили точки L и M, в которые перо попало, соответственно, после 1012 и 1013 шагов. Найдите расстояние |LM|. Результат округлите вниз до целого.
4
Задачу решили:
5
всего попыток:
8
Задача опубликована:
11.07.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
Функция бланманже определена на промежутке [0, 1] следующим образом: , Где s(x) – расстояние между x и ближайшим к нему целым числом. График функции бланманже представлен на рисунке. Область под кривой, закрашена розовым. Ее площадь равна ½.
Построим теперь круг C с центром в точке (3/8, 1/2) и радиусом 3/8. Найдите площадь той части круга C, которая лежит под графиком функции бланманже. Результат умножьте на 107 и округлите до целого.
2
Задачу решили:
2
всего попыток:
2
Задача опубликована:
18.07.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
баллы: 100
|
Лучшее решение:
TALMON
(Тальмон Сильвер)
|
В игру "Погоня" играет четное количество игроков за круглым столом двумя игральными костями. В начале игры два игрока, сидящие друг напротив друга, получают каждый по кости. Каждую секунду игроки, получившие кость, делают ход. Для этого они одновременно бросают кубик, и если выпадает 1, они передают кость соседу слева, а если выпадет 6 – соседу справа. В остальных случаях кубик остается у игрока до следующего хода. Игра заканчивается, когда оба кубика после очередного хода окажутся у одного игрока. Этот игрок считается проигравшим. Однажды за стол сели играть 100 игроков. Их перенумеровали подряд по часовой стрелке. Спустя некоторое время кубики оказались у игроков № 33 и № 77. Каково ожидаемое время до конца игры? Ответ дайте в миллисекундах, округлив его до целого.
4
Задачу решили:
5
всего попыток:
5
Задача опубликована:
12.09.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
баллы: 100
|
Для целого n≥4 определим нижний простой квадратный корень из n как наибольшее простое число, не превышающее √n. Обозначим это число через lps(n). Аналогично, обозначим через ups(n) верхний простой квадратный корень из n, т.е. наименьшее простое число, большее или раное √n. Например, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37. Назовем число n≥4 полуделимым, если оно делится на lps(n) или на ups(n), но не кратно обоим этим числам одновременно. Первые три полуделимых числа – это 8, 10 и 12. Число 15 не является полуделимым, поскольку оно кратно и lps(15)=3, и ups(15)=5. Сумма первых трех полуделимых чисел равна 30. Сумма первых 92 полуделимых чисел равна 34825. Найдите сумму первых 3711717 полуделимых чисел.
5
Задачу решили:
10
всего попыток:
16
Задача опубликована:
19.09.11 08:00
Вес:
1
сложность:
1
баллы: 100
|
Решите уравнение относительно r:
Результат округлите до целого.
4
Задачу решили:
3
всего попыток:
12
Задача опубликована:
26.09.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
баллы: 100
|
На складах 'A' и 'B' хранятся деликатесы в следующих количествах:
Наименование товара |
Склад 'A', кол-во упаковок |
Склад 'B', кол-во упаковок |
Белужья икра |
5248 |
640 |
Рождественский кекс |
1312 |
1888 |
Окорок |
2624 |
3776 |
Марочный портвейн |
5760 |
3776 |
Шампанские трюфели |
3936 |
5664 |
Обратите внимание на то, что количество каждого продукта измеряется упаковками, т.е. целым числом.
<page-break/>
Хотя хозяин всячески старается хранить деликатесы наилучшим образом, они иногда все-таки портятся. Однажды хозяин решил проанализировать сохранность продуктов, используя два вида показателей: • Доля испорченных для каждого из пяти видов продуктов и для каждого склада, которая рассчитывалась как отношение количества испорченного продукта на данном складе к количеству данного продукта на данном складе. • Общая доля испорченных продуктов для каждого склада, которая рассчитывалось как общее количество испорченных продуктов на складе к общему количеству всех продуктов на данном складе. Выяснилось, что на складе 'B' доля испорченных продуктов каждого вида больше, чем на складе 'A'. При этом оказалось, что доля испорченных для каждого из пяти продуктов на складе B отличалась от доли испорченных для того же продукта на складе A одним и тем же множителем m>1, т.е. отношение долей испорченных продуктов для каждого из продуктов было одинаково. Но самым удивительным было то, что общая доля испорченных продуктов на складе 'A' была больше, чем на складе 'B', и их отношение также было в точности равно m. Оказывается, что эта странная ситуация не уникальна. Она может возникать при 35 различных значениях m>1, и при этом наименьшее общее количество испорченных продуктов на обоих складах вместе равно 215. Найдите наибольшее количество упаковок, которое могло испортиться на обоих складах вместе в подобной удивительной ситуации.
4
Задачу решили:
3
всего попыток:
3
Задача опубликована:
06.10.11 08:00
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
2
баллы: 100
|
Построим последовательность случайных чисел sn при помощи генератора Блюм-Блюма-Шуба: s0=14025256 sn+1=sn2 mod 20300713, и запишем полученные числа s0 s1 s2… подряд в одну бесконечную строку w: w=14025256741014958470038053646…
Для натурального числа k выберем все подстроки строки w, для которых сумма цифр равна k и обозначим через p(k) положение самой левой цифры в этих подстроках. Если не найдется ни одной подстроки с суммой цифр, равной k, будем считать, что p(k)=0.
Например, Сумму цифр k=7 имеют подстроки 1402, 025, 25, 52, 25, 7 …, начинающиеся, соответственно, с 1, 3, 4, 5, 6, 9 … позиции. Поэтому p(7)=1. Сумму цифр k=11 имеют подстроки 4025, 56, 74, 47, 470, 4700, 0038 …, начинающиеся, соответственно, со 2, 7, 9, 18, 18, 18, 20 … позиции. Поэтому p(11)=2. Сумму цифр k=20 имеют подстроки 025256, 25256, 2567, 101495 …, начинающиеся, соответственно, со 3, 4, 6, 11 … позиции. Поэтому p(20)=3.
Можно показать, что среди значений p(k) для 0<k≤103 найдется 614 нечетных и 386 четных. А сколько нечетных значений p(k) найдется для 0<k≤2•1015?
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|
|