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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 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.

Задачу решили: 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.

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

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

Задачу решили: 25
всего попыток: 64
Задача опубликована: 22.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

В записи

  *****
+
  *****
  -------
  ****1

вместо цифр в шестнадцатиричной системе счисления стоят звездочки, при этом первое слагаемое меньше второго. Какое количество вариантов решений существует?

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

В каждой ячейке квадрата размера 4 на 4 записана цифра. Квадрат будем считать простым, если каждая строка (слева направо), каждый столбец (сверху вниз) и обе диагонали (слева направо) являются простыми четырехзначными числами. Сколько различных простых квадратов существует?

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

Для натуральных чисел x, y, z их суммы и разности x + y, x - y, x + z, x - z, y + z и y - z являются квадратами натуральных чисел. Найдите минимальное значение x + y.

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

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

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