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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 78
всего попыток: 119
Задача опубликована: 24.04.09 00:26
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Рассмотрим в качестве примера число 8136497052, оно десятизначное и состоит из всех цифр, при этом каждая цифра представлена один раз. Обозначим dk - цифру, которая находится на k-ом месте.
Будем читать число с конца тройками, замечая одно интересное свойство:

d8d9d10=052 делится на 2;
d7d8d9=705 делится на 3;
d6d7d8=970 делится на 5;
d5d6d7=497 делится на 7;
d4d5d6=649 делится на 11;
d3d4d5=364 делится на 13;
d2d3d4=136 делится на 17.

Найдите сумму всех десятизначных чисел, обладающих описанным свойством и состоящих из разных цифр от 0 до 9.

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

Гексагональные числа, это числа получаемые по формуле n*(2n - 1). Вот первые 12 таких чисел:
1, 6, 15, 28, 45, 66, 91, 120, 153, 190, 231, 276
Можно видеть что, H5 + H11 = H12. Но вот их разность H11 - H5 = 231 - 45 = 186 - не гексагональное.
Надо найти такую пару Hj и Hk гексагональных чисел, что модуль их разности |Hj - Hk| и сумма Hj + Hk тоже гексагональны. Такая пара не единственна, найдите минимальное значение |Hj - Hk| таких пар.

Задачу решили: 68
всего попыток: 111
Задача опубликована: 24.04.09 13:11
Прислал: falagar img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Ibanez

Гипотеза Гольдбаха, которая до сих пор является нерешённой проблемой, заключается в следующем: 

Любое чётное число большее двух можно представить в виде суммы двух простых чисел.

Оказывается, что для небольших чётных чисел такое представление не только существует, но их существует достаточно много. Например, число 20130 можно представить в виде суммы двух различных простых чисел 512 способами.

Требуется найти наименьшее натуральное чётное число, которое можно представить в виде суммы двух различных простых чисел ровно 1024 способами.

Задачу решили: 73
всего попыток: 95
Задача опубликована: 25.04.09 08:27
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: casper

Треугольные числа вычисляются по формуле n*(n+1)/2, вот первые из них: 1, 3, 6, 10, 15, ..., гексагональные - по формуле n*(2n-1): 1, 6, 15, 28, 45, ... и гептагональные - n*(5n-3)/2: 1, 7, 18, 34, 55, ...
Оказывается есть некоторые числа являющиеся одновременно и треугольными, и гексагональными, и гептагональными, например, число 121771.
Найдите следующее такое число.

Задачу решили: 23
всего попыток: 53
Задача опубликована: 25.04.09 08:29
Прислал: falagar img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

Рассмотрим натуральные числа, в десятичной записи которых каждая цифра встречается не более двух раз. Расположим их в порядке возрастания: 1, 2, 3, 4, и т.д. Миллионное по счету число будет 1229648. Какое число будет на месте с номером 1012?

Задачу решили: 65
всего попыток: 83
Задача опубликована: 25.04.09 17:21
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Shamil

Кристиан Гольдбах предположил, что каждое нечетное составное число может быть разложено в сумму простого и удвоенного квадрата натурального числа. Например:

9 = 7 + 2 * 12

15 = 7 + 2 * 22

21 = 3 + 2 * 32

25 = 7 + 2 * 32

33 = 31 + 2 * 12

Но оказалось, что предположение всё же неверно. Найдите все нечетные составные числа меньше 1000000, которые невозможно разложить в такую сумму. В ответе укажите сумму всех таких чисел.

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

Для каждого числа найдем число его различных простых делителей, например:

12 = 22*3 - у него 2 различных простых делителя 2 и 3

Оказывается, что минимальные два последовательных числа, у которых по 2 различных простых делителя, это:

14 = 2*7

15 = 3*5

Первая тройка последовательных числа, у которых по три различных простых делителя:

644 = 22*7*23

645 = 3*5*43

646 = 2*17*19

Надо найти первую тройку последовательных чисел, для каждого из которых количество различных простых делителей ровно 5. В ответе запишите первое число из тройки.

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

Сумма ряда 11 + 22 + 33 + ... + 1010 = 10405071317

Нужно найти последние 10 цифр суммы ряда:

11 + 22 + 33 + ... + 20092009

 

Задачу решили: 65
всего попыток: 238
Задача опубликована: 26.04.09 09:17
Прислал: falagar img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: sova89 (Анастасия Спирина)

Треугольник Паскаля - это бесконечный треугольник из чисел, который имеет следующий вид:

1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5   10  10  5   1
1   6   15  20  15  6   1
...

В этом треугольнике в вершине и по бокам стоят единицы, а каждое из остальных чисел равно сумме двух чисел, расположенных над ним. Строки в треугольнике нумеруются с нуля. Например, пятая строка состоит из чисел 1, 5, 10, 10, 5, 1. Требуется найти количество нечетных чисел в строке с номером 1012.

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

Рассмотрим арифметическую прогрессию из трех членов 1487, 4817, 8147 с шагом 3330. Все числа в ней простые. Но она обладает еще одним интересным свойством - каждое число тройки может быть составлено из цифр другого.

Найдите все тройки пятизначных чисел, составляющие возрастающую арифметическую прогрессию, являющихся простыми и к тому же такие, что числа внутри тройки можно получить друг из друга перестановкой цифр. В ответе выведите количество таких троек.

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