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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 54
всего попыток: 65
Задача опубликована: 29.07.09 11:29
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: iVantus

Парой простых называются два простых числа, разность между которыми 2. Наибольшая известная сейчас пара простых это:

2003663613*2195000 - 1 и 2003663613*2195000 + 1. Каждое состоящее из 58711 цифр.

Найдите последние 10 цифр их произведения и укажите их в ответе.

Задачу решили: 11
всего попыток: 37
Задача опубликована: 04.08.09 12:05
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 300
Лучшее решение: Anton_Lunyov

Дан список слов в приложении. Среди них есть некоторые слова-анаграммы. То есть пары слов, отличающиеся только порядком букв. Такие как СОСНА и НАСОС. Оказывается, что при некоторой подстановке букв цифрами (одинаковым буквам соответствуют одинаковые цифры, разным - разные), слова пары могут одновременно превратиться в пентагональные числа (представимы как n(3n-1)/2). Найти среди всех таких слов и соответствующих им чисел, наибольшее число.

Задачу решили: 46
всего попыток: 84
Задача опубликована: 04.08.09 12:09
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: provdk (Николай Егоров)

Найти сумму всех натуральных чисел меньших миллиона в записи которых во всех системах счисления с основаниями от 2 до 10 нет подряд идущих двух нулей?

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

Найдите максимальное из данных чисел и в ответ запишите произведение последних десяти цифр.

72411096793992, 84201076729722, 11597167685152, 50752726950376, 84273756729358, 19648377405537, 70558986805155, 82446156738623, 20806167376392, 20921237373597, 16256037503680, 57829336892109, 98170326665560, 16306947502039, 21885287350843, 90808916697988, 34504407128534, 82552106738079, 64641696843165, 16622237492010, 95981206674910, 84383276728810, 53256236928768, 69074566814344, 88841986707155, 36785677098347, 35973997108838, 43635247019067, 65664386836322, 16356317500454, 33523587142216, 91650816694133, 33075647148616, 19991547396699, 68276106819378, 59006946883197, 94941286679436, 29987227195603, 34224147132398, 28230247224853, 74171146783678, 26958377247346, 27642397235103, 23617717312682, 47905676976462, 67783626822517, 19904707398919, 81747406742226, 48712846968892, 35035087121314, 28689137217018

Задачу решили: 22
всего попыток: 34
Задача опубликована: 13.08.09 09:50
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: casper

В коробке находятся красные и синие шары. Если всего шаров 21, 6 красных и 15 синих, вероятность, взяв наугад два шара, вытащить 2 синих равна ½. Следующее такое сочетание шаров с вероятностью вытащить оба синих шара ½35 красных и 85 синих. Найти все сочетания шаров, таких что всего их в коробке не более 1012. Сколько всего в сумме шаров во всех сочетаниях?

Задачу решили: 12
всего попыток: 22
Задача опубликована: 17.08.09 12:45
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 2
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Если мы знаем только k членов последовательности, мы не можем однозначно описать следующий ее член с помощью многочленов.
Для примера давайте рассмотрим последовательность кубов натуральных чисел. Она порождается функцией un = n3: 1, 8, 27, 64, 125, 216, ...
Допустим, нам известны только два первых члена последовательности. Руководствуясь принципом "чем проще, тем лучше", мы можем воспользоваться линейной функцией и предсказать, что следующее за 1 и 8 значение будет равно 15. Если мы знаем три члена последовательности, то, пользуясь все тем же принципом простоты, мы можем описать ее квадратичным многочленом.
Обозначим через OP(k, n) n-ый член последовательности, порожденной оптимальным полиномиальным приближением, основанном на знании первых k членов последовательности. Ясно, что значения многочлена OP(k, n) точно совпадут с первыми k членами последовательности, а первым несовпадающим членом (ПНЧ), если есть такой, будет OP(k, k+1); если у многочлена имеется OP(k, n), который при некотором n несовпадает с соответствующим членом последовательности, мы будем называть недостаточным.
Выпишем первые OP для кубической последовательности:
k=1 OP(1, n) = 1 : 1, 1, 1, 1, ...
k=2 OP(2, n) = 7n-6 : 1, 8, 15, ...
k=3 OP(3, n) = 6n2-11n+6 : 1, 8, 27, 58, ...
k=4 OP(4, n) = n31, 8, 27, 64, 125, ...
Ясно, что для кубической последовательности есть только три недостаточных многочлена.  Их ПНЧ показаны в таблице синим цветом. Вычислив сумму ПНЧ для всех нехороших многочленов, получим  1 + 15 + 58 = 74.
Рассмотрим последовательность, заданную следующим многочленом десятой степени:
un  = -n + 2n2 - 3n3 + 4n4 - 5n5 + 6n6 - 7n7 + 8n8 - 9n9 + 10n10
Найдите сумму ПНЧ всех недостаточных многочленов для данной последовательности.

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

Обозначим через S(A) сумму элементов множества A. Будем называть множество целых положительных чисел особым, если для его любых двух непустых непересекающихся подмножеств B и C выполняются следующие условия:
1) S(B) ≠ S(C), т.е. их суммы элементов не могут быть одинаковы.
2) Если B содержит больше элементов, чем C, то S(B) > S(C).
Например, множество {3,5,6,7} - особое, а множество {3,4,5,6} не является особым, так как не выполняется первое условие: 3+6 = 4+5.
Найдите количество особых множеств А, содержащих 7 элементов, для которых S(A) ≤ 333.

Задачу решили: 26
всего попыток: 42
Задача опубликована: 27.08.09 12:52
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

На рисунке в клетки поля размером 5x5 записаны по спирали последовательно простые числа.

Запишите таким же образом, по спирали, последовательно простые числа в клетки поля размером 100x100. Начиная с левого нижнего поля необходимо пройти в правое верхнее поле, двигаться при этом можно только на одну клетку вправо или одну клетку вверх. Найдите такой путь, что сумма чисел в его клетках является максимальной. В ответ введите эту сумму.

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

Последовательность Фибоначчи определяется рекуррентным соотношением:

Fn = Fn-1 + Fn-2, где F1 = 1 и F2 = 1.

317-ый член последовательности Фибоначчи равен

793591407804151926593793042126891128819610710140145037958273777397.

Три его первые цифры совпадают с тремя последними, но идут в обратном порядке. Это наименьший член последовательности, обладающий данным свойством.

Пусть Fk - наименьший член последовательности, у которого пять первых цифр совпадают с пятью последними, но идут в обратном порядке.

Найдите k.

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

Обозначим через S(A) сумму элементов множества A. Будем называть множество целых положительных чисел особым, если для его любых двух непустых непересекающихся подмножеств B и C выполняются следующие условия:
1) S(B) ≠ S(C), т.е. их суммы элементов не могут быть одинаковы.
2) Если B содержит больше элементов, чем C, то S(B) > S(C).
Например, множество {3,5,6,7} - особое, а множество {3,4,5,6} не является особым, так как не выполняется первое условие: 3+6 = 4+5.

Найдите количество непустых особых множеств А, все элементы которых не превышают 50.

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