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

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

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

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k.
Например, R(10) = 1111111111 = 11×41×271×9091, а сумма этих простых сомножителей равна 9414.
Найдите сумму первых двухсот простых сомножителей числа R(12!).

Задачу решили: 20
всего попыток: 40
Задача опубликована: 15.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100
Лучшее решение: Sveark (Янус Невструев)

Два студента механико-математического факультета развлекаются такой игрой: они записывают в ячейки матрицы 3х3 числа от 1 до 9, первый студент записывает в центральную (второй столбец и вторая строка) ячейку число x, затем второй может в любую ячейку записать второе число отличное от первого, затем первый студент может записать в любую оставшуюся ячейку новое число несовпадающее с предыдущими и так далее, пока все ячейки не будут заполнены различными числами от 1 до 9. Побеждает первый игрок, если определитель получившейся матрицы положителен, в противном случае побеждает второй игрок. При каком минимальном числе x вероятность победы первого игрока максимальна.

(Идею этой задачи подсказал замечательный математик, профессор МГУ им. М.В. Ломоносова - А.В. Михалев. В пору его обучения так развлекались студенты. Хорошие были времена и хорошие игры :-))
Задачу решили: 7
всего попыток: 14
Задача опубликована: 15.02.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: MakcuM (Максим Владимирович)

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k, например, R(6) = 111111.

Рассмотрим теперь репьюниты вида R(10n). Хотя R(10), R(100) и R(1000) не делятся на 17, R(10000) делится на 17 без остатка. Но оказывается, что нет таких n, для которых R(10n) делилось бы на 19. Из всех простых чисел, меньших ста только четыре, а именно 11, 17, 41 и 73, могут быть делителями R(10n) для некоторого n.

Найдите сумму всех простых чисел, меньших 200000, которые являются делителями R(10n) для какого-либо n.

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

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

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

Рассмотрим последовательные простые числа p1 = 37 и p2 = 41. Можно убедиться, что число S = 3441, является наименьшим числом, обладающим следующими свойствами:

1) S кратно p1, и

2) последние цифры S образуют число p2.

Для любых последовательных простых чисел p2 >p1> 5, можно найти наименьшее натуральное S, обладающее свойствами 1 и 2.

Найдите ∑S для всех пар последовательных простых чисел при 7 ≤ p1 ≤ 1000000.

Задачу решили: 33
всего попыток: 57
Задача опубликована: 22.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Kruger

Шахматный конь ходит буквой "Г" - сначала в одну сторону на 2 клетки, а потом влево или вправо на одну. Новая шахматная фигура баран ходит как и конь, только сначала он ходит на 3 клетки.

Баран начал ходить с поля a1. Какое максимальное количество клеток он может посетить (включая первую) и при этом не наступая ни на одну из клеток дважды.  

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

Даны натуральные числа a, b, c, d, e, f < 100000, a<b. Найти количество различных таких шестерок, удовлетворяющих условию:

(a*b+c)/d-e=f.

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

Если из формулировки этой задачи удалять буквы, то могут оставаться буквы, которые последовательно составляют названия цифр: ноль, один, два, три, четыре, пять, шесть, семь, восемь, девять. За каждый ход можно оставить буквы только для одной цифры. Сколько таких ходов можно сделать?

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

Натуральные числа x, y и z являются последовательными членами арифметической прогрессии.

Для каждого n найдем количество решений уравнения x2 - y2 - z2 = n. Для некоторых n решений будет ровно 25. Минимальным таким n является 26880.

Найдите сумму всех n для которых ровно 25 решений, среди n меньших 1000000.

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

Натуральные числа x, y и z являются последовательными членами арифметической прогрессии.

Для каждого n можно найдем количество решений уравнения x2 - y2 - z2 = n. Для некоторых n решение будет единственным. Например для n = 20, только одно решение 132 - 102 - 72 = 20.

Для n < 100 всего 25 таких n для которых решение единственно. Найдите сколько таких n, меньших 100000000.

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