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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 465
всего попыток: 1287
Задача опубликована: 28.03.09 00:18
Прислал: demiurgos img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: chingiz

Каким числом будет 1-й понедельник 1 000 000 года нашей эры? Следует учитывать, что год високосный, если он кратен 4 и при этом не кратен 100, либо кратен 400, например, 2012 и 2400 - високосные года, а 2100 - невисокосный.

Задачу решили: 267
всего попыток: 921
Задача опубликована: 22.04.09 18:22
Прислал: admin img
Вес: 3
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: chingiz

Запишите кубы натуральных чисел подряд:

1 8 27 64 125...

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

Задачу решили: 138
всего попыток: 275
Задача опубликована: 22.04.09 18:22
Прислал: admin img
Вес: 3
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Anton_Lunyov

Для натурального числа, меньшего 1 миллиона, рассмотрим все записи в системах счисления от 3 до 16.

Какое максимальное число имеет во всех записях наибольшее количество цифр 2?

Задачу решили: 25
всего попыток: 68
Задача опубликована: 08.05.09 17:03
Прислал: admin img
Источник: Международная математическая олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Anton_Lunyov

Составьте набор из 2009 натуральных чисел, не превосходящих 1000000, и таких, что среди них нет ни одной тройки чисел, составляющих арифметическую прогрессию (т.е. ни одной тройки a, b, c, в которой a + c = 2b). Чему равна максимальная сумма всех чисел в таких наборах?

Задачу решили: 64
всего попыток: 100
Задача опубликована: 08.05.09 17:03
Прислал: admin img
Источник: Международная математическая олимпиада
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Anton_Lunyov

Функция f(n) определена для всех натуральных n и принимает целые неотрицательные значения. Известно, что f(n) удовлетворяет условиям:

а) при любых m и n f(m + n) – f(m) – f(n) принимает значения 0 или 1,

б) f(2) = 0,

в) f(3) > 0,

г) f(9999) = 3333.

Найти f(2009).

Задачу решили: 26
всего попыток: 57
Задача опубликована: 18.05.09 13:54
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 3 img
баллы: 300

Рассмотрим такие диофантовы уравнения:

x2-Dy2=1.

Мы будем искать минимальные (по x) решения этого уравнения в натуральных x и y. Например, для D=13 минимальное решение такое:

6492-13*1802=1.

Легко показать, что для D - полного квадрата решений не существует.

Рассмотрим минимальные решения D <= 10:

32 - 2*22=1;

22 - 3*12=1;

92 - 5*42=1;

52 - 6*22=1;

82 - 7*32=1;

32 - 8*12=1;

192 - 10*62=1.

Нас будут интересовать только те D, минимальные решения которых больше всех ему предшествующих. Здесь это 2, 5, 10.

Среди всех D≤1000 не полных квадратов, найдите те у которых минимальное решение (по x) больше (по x) всех минимальных решений для меньших D. В ответе укажите сумму таких D.

Задачу решили: 19
всего попыток: 47
Задача опубликована: 25.05.09 18:17
Прислал: Sergey img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

На газоне, в каждой точке которого с целыми координатами растет один пучок травы, был подстрижен прямоугольный участок с координатами левого нижнего угла (51500, -51515) и правого верхнего угла (98785, 98368). Пучки травы, находящиеся на границе этого прямоугольника, также были подстрижены. В точке с координатами (100000,14) была размещена дождевальная установка, которая имела радиус действия струи 92835. Установка полила все пучки, расстояние от которых до точки (100000,14) не превышало радиуса. Сколько подстриженных пучков травы оказались политыми?

Задачу решили: 61
всего попыток: 97
Задача опубликована: 02.11.09 08:00
Прислал: admin img
Вес: 2
сложность: 3 img
баллы: 500
Лучшее решение: leonidr321 (Леонид Розенблат)

Число π начинается с комбинации цифр 3,14159... Найдите первое вхождение последовательности цифр "314" в десятичной записи числа π после запятой. В ответ введите количество знаков после запятой до этой последовательности. 

Задачу решили: 20
всего попыток: 26
Задача опубликована: 24.12.09 00:19
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 3 img
баллы: 100
Лучшее решение: bbny

Радикальное число для числа n, rad(n) это произведение всех различных простых множителей числа n. Например, 504 = 23*32*7, и rad(n) = 2*3*7 = 42.
Будем рассматривать тройки натуральных чисел (a, b, c) обладающие следующими свойствами:

1. НОД(a, b) = НОД(a, c) = НОД(b, c) = 1.
2. a < b
3. a + b = c
4. rad(abc) < c

Например, такой тройкой является (5, 27, 32):
НОД(5, 27) = НОД(5, 32) = НОД(27, 32) = 1
5 < 27
5 + 27 = 32
rad(4320) = 30 < 32

Для некоторых c имеется более одной такой тройки (a, b, c). До 10000 таких c всего 15.

Найдите сколько существует c меньших 100000, для которых существует более одной тройки (a, b, c), обладающих описанными выше свойствами.

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

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

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