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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: georgp решил задачу "Олимпиада с тёзками" (Математика):
Рисунок
Rss

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

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

Первое, что приходит в голову, когда нужно возвести число в 15-ю степень, это просто выполнить четырнадцать умножений:

n ? n ? ... ? n = n15

Если использовать "бинарный" метод, того же результата можно достичь, выполнив всего шесть умножений:

n ? n = n2
n2 ? n2 = n4
n4 ? n4 = n8
n8 ? n4 = n12
n12 ? n2 = n14
n14 ? n = n15

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

n ? n = n2
n2 ? n = n3
n3 ? n3 = n6
n6 ? n6 = n12
n12 ? n3 = n15

Определим m(k) как минимальное количество умножений, необходимое для вычисления nk; например, m(15) = 5.

Найдите наименьшее значение k, для которого m(k)=12.

Задачу решили: 28
всего попыток: 53
Задача опубликована: 02.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Найдите сумму первых 2010 цифр после запятой произведения e·π (e - основание натурального логарифма).

Задачу решили: 22
всего попыток: 67
Задача опубликована: 07.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Найти сумму цифр первого простого натурального числа содержащего 2010 цифр.

Задачу решили: 18
всего попыток: 19
Задача опубликована: 07.12.09 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: julikV (Юлиан Ваннэ)

Обозначим через pn n-ое простое число, а через rn- остаток от деления (pn-1)n + (pn+1)n на pn2.
Например, при n = 3, p3 = 5, и 43 + 63 = 280 5 mod 25.
Наименьшее значение n, при котором остаток rn превышает 109 равно 7037.
Найдите наименьшее значение n, для которого rn >1011.

Задачу решили: 63
всего попыток: 84
Задача опубликована: 10.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

Найти наименьшее n, для которого n! имеет не менее 2010 цифр.

Задачу решили: 39
всего попыток: 56
Задача опубликована: 17.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: vsg (Виталий Гарнашевич)

Найти сумму первых 2010 цифр после запятой числа:

1/2+1/3+1/4+...+1/2009+1/2010

Задачу решили: 94
всего попыток: 108
Задача опубликована: 21.12.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: kirilloid

Найти 3 последние цифры числа 20092010.

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

Палиндромами называют числа, десятичные знаки которых расположены симметрично. Палиндром 595 интересен тем, что его можно представить в виде суммы семи последовательных квадратов натуральных чисел: 62 + 72 + 82 + 92 + 102 + 112 + 122.

Существует ровно 5 палиндромов, не превышающих 1000, которые можно представить в виде суммы 5 и более последовательных квадратов. Их сумма равна 2609.

Найдите сумму всех палиндромов, не превышающих 108, которые можно представить в виде суммы 5 и более последовательных квадратов.

(Будьте внимательны! Проверка задачи будет осуществляться только после завершения турнира.)
Задачу решили: 71
всего попыток: 145
Задача опубликована: 11.01.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Minik

При каком минимальном натуральном n число вида 9n-7n делится на 1000?

Задачу решили: 24
всего попыток: 44
Задача опубликована: 18.01.10 08:00
Прислал: demiurgos img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

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

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