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

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

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

Прямоугольная сетка 3 × 2 на рисунке содержит 18 прямоугольников:

 

Определим функцию f(a,b) как число прямоугольников, содержащихся в сетке a × b.

Сколько различных значений принимает f(a,b) при 0<a<1000 и 0<b<1000?

Задачу решили: 12
всего попыток: 22
Задача опубликована: 17.08.09 12:45
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 2
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Если мы знаем только k членов последовательности, мы не можем однозначно описать следующий ее член с помощью многочленов.
Для примера давайте рассмотрим последовательность кубов натуральных чисел. Она порождается функцией un = n3: 1, 8, 27, 64, 125, 216, ...
Допустим, нам известны только два первых члена последовательности. Руководствуясь принципом "чем проще, тем лучше", мы можем воспользоваться линейной функцией и предсказать, что следующее за 1 и 8 значение будет равно 15. Если мы знаем три члена последовательности, то, пользуясь все тем же принципом простоты, мы можем описать ее квадратичным многочленом.
Обозначим через OP(k, n) n-ый член последовательности, порожденной оптимальным полиномиальным приближением, основанном на знании первых k членов последовательности. Ясно, что значения многочлена OP(k, n) точно совпадут с первыми k членами последовательности, а первым несовпадающим членом (ПНЧ), если есть такой, будет OP(k, k+1); если у многочлена имеется OP(k, n), который при некотором n несовпадает с соответствующим членом последовательности, мы будем называть недостаточным.
Выпишем первые OP для кубической последовательности:
k=1 OP(1, n) = 1 : 1, 1, 1, 1, ...
k=2 OP(2, n) = 7n-6 : 1, 8, 15, ...
k=3 OP(3, n) = 6n2-11n+6 : 1, 8, 27, 58, ...
k=4 OP(4, n) = n31, 8, 27, 64, 125, ...
Ясно, что для кубической последовательности есть только три недостаточных многочлена.  Их ПНЧ показаны в таблице синим цветом. Вычислив сумму ПНЧ для всех нехороших многочленов, получим  1 + 15 + 58 = 74.
Рассмотрим последовательность, заданную следующим многочленом десятой степени:
un  = -n + 2n2 - 3n3 + 4n4 - 5n5 + 6n6 - 7n7 + 8n8 - 9n9 + 10n10
Найдите сумму ПНЧ всех недостаточных многочленов для данной последовательности.

Задачу решили: 11
всего попыток: 30
Задача опубликована: 01.09.09 00:50
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100

Шахматная доска пронумерована "змейкой": нижняя (первая) строка слева-направо числами 1-8, следующая (вторая) справа налево - 9-16, следующая снова слева направа - 17-24 и так далее.

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

Задачу решили: 10
всего попыток: 36
Задача опубликована: 24.09.09 10:03
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 2
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 15·1015, уравнение будет иметь больше всего решений?
Замечание: Эта задача - существенно усложненная версия задачи 197. Решить ее "в лоб" вряд ли удастся.

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

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

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

Найти количество единиц среди одного миллиона первых цифр десятичной записи числа sin (1).

Задачу решили: 12
всего попыток: 34
Задача опубликована: 16.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 200
Лучшее решение: Alias_Prudaev

На плоскости размещен правильный 32-угольник с центром в начале координат и одной из вершин, находящейся в точке с координатами (0,1000). Из него вырезали правильный 7-угольник, у которого также центр в начале координат, а одна из вершин в той же точке (0,1000). Сколько в оставшейся части 32-угольника внутренних точек, которые имеют целочисленные координаты?

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

Найти сумму первых 2010 цифр после запятой значения корня степени 2010 из 2010.

Задачу решили: 59
всего попыток: 88
Задача опубликована: 21.06.10 08:00
Прислал: admin img
Источник: Санкт-Петербургский государственный университ...
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Число X = (3232 + 44 -1) * 1616 + 88 -1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа?

Задачу решили: 21
всего попыток: 48
Задача опубликована: 02.08.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: Vkorsukov

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число x. Пусть M - наибольшее число, которое можно получить из x перестановкой его цифр, а m - наименьшее число (это число может содержать ведущие нули). Обозначим как K(x) разность M - m, дополненную при необходимости ведущими нулями так, чтобы число цифр в ней было равно числу цифр в x.
Например, K(100) = 100 - 001 = 099, K(2414) = 4421 - 1244 = 3177.
Капрекар доказал, что если начать с некоторого четырехзначного числа x, в котором не все цифры равны между собой, и последовательно применять к нему эту операцию (вычислять K(x), K(K(x)), . . . ), то рано или поздно получится число 6174. Для него верно равенство
K(6174) = 7641 - 1467 = 6174, поэтому на нем процесс зациклится.
Найдите минимальное число, меньшее миллиона, такое что в результате некоторой последовательности операций K(x), K(K(x)),... получается максимальное число.

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