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

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

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

Радикалом числа n, rad(n), называют произведение различных простых делителей числа n. Например 1008 = 24×32×7, следовательно rad(1008) = 2×3×7 = 42.

Если мы вычислим все rad(n) для 1 ≤ n ≤10, отсортируем их по значению rad(n), а затем по значению n (при равных rad(n)), то получим:

До сортировки
 
После сортировки

n

rad(n)


n

rad(n)

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

Обозначим через E(k) k-ый элемент в отсортированной колонке n, например, E(4) = 8 и E(6) = 9.

Если rad(n) отсортирован для 1 ≤ n ≤ 100000, найдите сумму всех E(k) для 1 ≤ k ≤ 50000.

Задачу решили: 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, цифры каждого из которых в порядке их следования в десятичной записи образуют арифметическую прогрессию с ненулевой разностью.

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

Рассмотрим "единичные" числа, числа состоящие из нескольких цифр "1". Обозначим R(k) число состоящее из k единиц; например, R(6) = 111111.

Пусть n - натуральное и НОД(n, 10) = 1. Тогда можно показать, что всегда найдется k, такое что R(k) делится на n, обозначим A(n) минимальное из подходящих k. Например, A(7) = 6, А(41) = 5.

Нас интересует отношение n/A(n). Для n<90, n для которого отношение n/A(n) минимально равно 61

Найдите n для которого n/A(n) минимально среди n<1234567.

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

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

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

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k, например, R(6) = 111111.
Пусть n-натуральное число, взаимно простое с 10. Можно доказать, что всегда существует число k, для которого R(k) кратно n. Обозначим через A(n) минимальное такое число, например, A(7) = 6 и A(41) = 5.
Для любого простого p > 5 число p−1 кратно A(p). Например, при p = 41 A(41) = 5 и 41-1 делится на 5.
Однако изредка попадаются и составные числа, обладающие этим свойством. Первые пять из них: 91, 259, 451, 481 и 703.
Найдите n - пятидесятое взаимно простое с 10 составное число, для которого n−1 делится на A(n).

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

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

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