img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 30
всего попыток: 70
Задача опубликована: 15.05.09 16:13
Прислал: falagar img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Рассмотрим сумму Sn=1·31+2·32+3·33+4·34+5·35+...+n·3n. Требуется найти последние девять цифр числа S12345678987654321.

Задачу решили: 49
всего попыток: 159
Задача опубликована: 15.05.09 23:41
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

Назовем простое число единичным если его двоичная запись содержит только единицы. Если выписать все единичные простые числа, получим ряд: 3, 7, 31, 127, ... Найдите 14-й член данного ряда.

Задачу решили: 19
всего попыток: 27
Задача опубликована: 17.05.09 10:16
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 200
Лучшее решение: Michalych (Дмитрий Феломешкин)

Известно, что любое число вида √n, где n - не является полным квадратом, представимо в виде периодической цепной дроби. Например,

Нас будет интересовать количество различных значений в периоде таких цепных дробей. В приведенном примере:

√2=[1;(2)], длина периода: 1, различных значений в периоде: 1;

Приведем еще примеры:

√3=[1;(1,2)], длина периода: 2, различных значений в периоде: 2;
√5=[2;(4)], длина периода: 1, различных значений в периоде: 1;
√6=[2;(2,4)], длина периода: 2, различных значений в периоде: 2;
√7=[2;(1,1,1,4)], длина периода: 4, различных значений в периоде: 2;
√8=[2;(1,4)], длина периода: 2, различных значений в периоде: 2;
√10=[3;(6)], длина периода: 1, различных значений в периоде: 1;
√11=[3;(3,6)], длина периода: 2, различных значений в периоде: 2;
√12= [3;(2,6)], длина периода: 2, различных значений в периоде: 2;
√13=[3;(1,1,1,1,6)], длина периода: 5, различных значений в периоде: 2.

Для всех натуральных n, не больших 2009, не являющихся полными квадратами, найдите количество различных значений в периоде цепной дроби √n. В ответе укажите сумму всех количеств.

Задачу решили: 20
всего попыток: 28
Задача опубликована: 18.05.09 13:54
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Michalych (Дмитрий Феломешкин)

Известно, что tg(1) представляется следующей непериодической цепной дробью:

tg(1) = [ 1, 1, 1, 3, 1, 5, ... , 1, 2*k - 1, ... ]

Если рассмотреть цепную дробь только с несколькими первыми, значениями получим приближение tg(1).

Для первого значения приближение tg(1) ~ 1.

Для первых двух: tg(1) ~ 1 + 1/1 = 2.

Трёх: 1 + 1 / ( 1 + 1 / 1 ) = 3/2.

Четырех: 1 + 1 / ( 1 + 1 / ( 1 + 1 / 3 )) = 11/7.

Найдите 2009-ое и 2010-ое приближения цепными дробями tg(1). Вычислите разность этих приближений и запишите в ответ сумму цифр знаменателя этой разности.

Задачу решили: 26
всего попыток: 57
Задача опубликована: 18.05.09 13:54
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 3 img
баллы: 300

Рассмотрим такие диофантовы уравнения:

x2-Dy2=1.

Мы будем искать минимальные (по x) решения этого уравнения в натуральных x и y. Например, для D=13 минимальное решение такое:

6492-13*1802=1.

Легко показать, что для D - полного квадрата решений не существует.

Рассмотрим минимальные решения D <= 10:

32 - 2*22=1;

22 - 3*12=1;

92 - 5*42=1;

52 - 6*22=1;

82 - 7*32=1;

32 - 8*12=1;

192 - 10*62=1.

Нас будут интересовать только те D, минимальные решения которых больше всех ему предшествующих. Здесь это 2, 5, 10.

Среди всех D≤1000 не полных квадратов, найдите те у которых минимальное решение (по x) больше (по x) всех минимальных решений для меньших D. В ответе укажите сумму таких D.

Задачу решили: 26
всего попыток: 36
Задача опубликована: 21.05.09 09:02
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

Рассмотрим дробь n/d, где n и d - натуральные числа. Если числа n и d - взаимно простые, и n<d, такую дробь называют правильной несократимой.
Если мы возьмем все правильные несократимые дроби с d ≤ 8 и выпишем их в порядке возрастания, то получим следующую последовательность:
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
Сумма знаменателей этих дробей:
8+7+6+5+4+7+3+8+5+7+2+7+5+8+3+7+4+5+6+7+8
равна 122.
Если выписать таким же образом правильные несократимые дроби с d ≤ 1 000 000, то какой будет сумма их знаменателей?

Задачу решили: 23
всего попыток: 33
Задача опубликована: 21.05.09 09:02
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Рассмотрим дробь n/d, где n и d - натуральные числа. Если числа n и d - взаимно простые, и n<d, такую дробь называют правильной несократимой.
Если мы возьмем все правильные несократимые дроби с d ≤ 8 и выпишем их в порядке возрастания, то получим следующую последовательность:
1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5/8, 2/3, 5/7, 3/4, 4/5, 5/6, 6/7, 7/8
Между 1/3 и 1/2 расположены 3 дроби: 3/8, 2/5, 3/7, а сумма их числителей равна 8.
Если выписать таким же образом все правильные несократимые дроби с 10 000, то какова будет сумма числителей дробей, лежащих между 1/3 и 1/2?

Задачу решили: 19
всего попыток: 47
Задача опубликована: 25.05.09 18:17
Прислал: Sergey img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

На газоне, в каждой точке которого с целыми координатами растет один пучок травы, был подстрижен прямоугольный участок с координатами левого нижнего угла (51500, -51515) и правого верхнего угла (98785, 98368). Пучки травы, находящиеся на границе этого прямоугольника, также были подстрижены. В точке с координатами (100000,14) была размещена дождевальная установка, которая имела радиус действия струи 92835. Установка полила все пучки, расстояние от которых до точки (100000,14) не превышало радиуса. Сколько подстриженных пучков травы оказались политыми?

Задачу решили: 86
всего попыток: 140
Задача опубликована: 25.05.09 18:17
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Найти наименьшее число n, такое что n! имеет в конце 1000000 нулей.

Задачу решили: 81
всего попыток: 144
Задача опубликована: 27.05.09 00:08
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: SemmZemm (Семён Марчук)

Вам необходимо найти спуск по треугольнику с наибольшей суммой - от вершины до основания. Сумма считается по всем числам, через которые проходит путь. Разрешается спускаться прямо вниз, вниз-влево и вниз-вправо (смотрите пример). В ответе укажите максимальную сумму.

Пример:

3

6 2 5

3 1 9 2 3

4 3 1 1 6 2 4

3 7 8 7 8 7 9 6 7

1 1 4 9 0 5 4 8 8 8 5

3 1 5 1 9 3 2 3 2 8 4 6 1

7 0 9 0 7 0 5 1 7 0 8 6 6 3 4

5 2 7 9 4 9 5 1 7 9 1 2 5 8 6 6 3

7 1 0 4 1 2 1 4 0 2 5 2 5 4 6 0 9 4 3

2 2 0 0 8 8 1 1 4 5 2 9 1 3 0 1 9 7 3 7 5

1 5 3 5 9 7 4 4 3 6 6 6 2 5 9 8 6 7 7 8 2 0 6

2 7 9 2 1 5 6 4 0 7 8 1 0 2 0 0 0 1 1 4 8 0 1 5 9

2 3 1 3 7 6 5 2 2 2 0 5 8 6 3 2 7 6 2 3 7 4 7 1 3 1 9

5 0 7 6 1 0 1 4 8 7 4 3 6 0 0 4 9 6 0 7 2 9 5 7 4 0 4 1 7

0 9 8 8 3 8 0 2 4 4 0 5 0 0 7 2 3 3 6 5 1 2 2 6 6 2 6 9 9 8 8

6 8 1 2 0 4 4 7 3 3 6 9 7 8 7 0 4 5 4 2 9 8 2 3 2 7 2 7 4 8 0 7 9

4 8 2 8 2 2 6 6 3 0 2 3 8 5 8 5 8 7 6 6 4 7 0 8 8 8 2 6 9 0 8 5 8 3 3

7 2 9 9 8 4 3 3 7 2 0 9 2 1 9 9 5 8 6 8 2 9 4 5 0 7 1 5 4 6 8 4 0 1 4 5 4

0 0 3 7 9 4 8 6 3 9 5 0 9 1 0 3 5 4 9 1 4 4 9 7 3 2 0 6 5 7 5 0 8 5 0 7 9 4 9

3 1 0 8 3 8 6 8 4 5 9 9 8 8 5 6 6 9 7 1 8 0 5 3 1 9 6 0 4 9 8 9 5 4 1 0 2 4 1 2 7

7 9 5 0 5 5 6 2 2 9 1 8 5 2 1 3 6 3 3 0 7 1 9 5 1 9 8 0 5 7 0 1 7 2 2 0 1 9 7 1 1 6 3

3 0 1 0 4 9 4 9 6 7 4 6 5 4 4 7 3 6 8 3 7 7 6 8 3 7 6 7 4 6 8 0 4 4 3 4 0 4 5 4 9 0 1 5 7

0 0 2 9 2 7 6 8 2 9 4 7 3 0 1 1 0 9 1 3 1 4 7 2 6 7 7 8 8 6 7 5 2 5 4 7 0 7 5 1 9 3 5 0 0 4 6

9 2 1 8 6 1 8 7 6 9 3 8 8 0 3 3 2 3 8 5 5 9 8 9 6 0 2 7 5 5 8 2 4 6 8 7 5 7 7 6 1 9 1 1 4 2 3 0 7

7 5 7 8 0 3 6 4 1 5 7 8 6 6 8 5 0 6 5 4 5 2 6 5 8 7 9 9 0 8 1 1 9 2 7 4 5 7 1 1 7 7 6 8 5 1 5 8 8 9 2

7 0 4 6 6 0 9 6 2 6 3 4 1 1 4 8 3 7 7 3 7 3 9 6 0 5 1 0 9 0 6 0 5 0 8 9 8 1 5 1 8 5 4 1 3 8 4 4 5 7 5 0 3

9 9 7 9 6 7 2 3 8 6 9 3 7 6 8 5 2 8 9 4 7 6 8 3 6 9 5 4 5 4 3 0 9 1 4 1 6 7 7 1 3 8 1 1 7 7 4 2 4 1 1 7 1 6 0

3 1 2 1 4 7 2 7 3 7 1 6 6 8 2 4 1 2 9 7 9 8 6 1 2 0 5 0 4 5 7 1 5 4 2 1 7 6 6 8 1 8 6 3 7 6 1 3 5 0 9 9 7 0 3 3 4

4 2 4 2 5 8 2 2 1 0 0 4 5 9 7 9 6 7 3 5 4 0 5 1 1 7 4 7 5 6 3 8 0 5 4 8 3 9 8 6 9 3 4 9 7 3 7 5 1 1 0 7 6 4 4 6 0 5 8

Сумма для пути в примере: 176.

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.