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

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

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

Рассмотрим спираль из натуральных чисел:

37 36 35 34 33 32 31
38 17 16 15 14 13 30
39 18  5  4  3 12 29
40 19  6  1  2 11 28
41 20  7  8  9 10 27
42 21 22 23 24 25 26
43 44 45 46 47 48 49

Спираль формируется так: в центре 1, а затем числа последовательно  дописываются по спирали против часовой стрелки. Нас интересуют только числа находящиеся на одной горизонтали или вертикали с единицей. Для спирали с длиной стороны 7 доля простых среди них 4/13. Рассмотрите спирали с нечетными длинами сторон. Найдите спираль минимального размера, но большую чем дана в примере, для которой доля простых среди чисел меньше 1/10. В ответе запишите длину стороны такой спирали.

Задачу решили: 23
всего попыток: 154
Задача опубликована: 06.05.09 18:16
Прислал: falagar img
Источник: изменённая задача из журнала "Квант"
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100

Математик R сказал математикам P и S: "Я задумал два различных натуральных числа меньших 123. Математику P я сейчас сообщу - по секрету от S - произведение этих чисел, а математику S я сообщу - по секрету от P - их сумму".

Он выполнил обещанное и предложил отгадать задуманные числа. Между P и S произошёл следующий диалог:

S: "Я не могу сказать, чему равны задуманные числа."

P: "Я не могу сказать, чему равны задуманные числа."

S: "Я не могу сказать, чему равны задуманные числа."

P: "Я не могу сказать, чему равны задуманные числа."

S: "Я не могу сказать, чему равны задуманные числа."

P: "Я не могу сказать, чему равны задуманные числа."

S: "А ведь тогда я их знаю!"

Какие числа задумал математик R? Введите оба числа: сначала меньшее, потом большее. Например, если ответом на задачу являются числа 34 и 12, то введите 1234. 

Задачу решили: 108
всего попыток: 144
Задача опубликована: 07.05.09 16:56
Прислал: admin img
Источник: Международная математическая олимпиада
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: HoLoD (Владимир Морозов)

Найдите сумму всех натуральных чисел N<109, которые делятся на 11 и N/11 равно сумме квадратов цифр N.

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

Найдите сумму первых 6 натуральных чисел, у которых последняя цифра – 6, и каждое из них увеличивается в 4 раза от перестановки последней цифры в начало.

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

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

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

Найдите сумму всех натуральных чисел n таких, что (2n + 1)/n² является натуральным числом.

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

Натуральные числа (a,b) такие, что число ab(a + b) не делится на 7, а число (a + b)7 – a7 – b7 делится на 77. Чему равно минимальное произведение a*b таких чисел?

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

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

Для некоторых натуральных чисел m и n (m < n) последние три цифры десятичной записи чисел 2009n и 2009m совпадают. Чему равна минимальная сумма m+n?

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