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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: DOMASH добавил решение задачи "Катет и биссектриса" (Математика):
Рисунок
Rss

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 0
всего попыток: 3
Задача опубликована: 17.07.09 10:13
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Клетки шахматной доски размером 8x8 обозначены стандартным способом по горизонтали буквами "a-h" и по вертикали цифрами "1-8". У вас имеются по 8 комплектов каждой буквы и каждой цифры и вы размещаете на каждой клетке одну букву и одну цифру, таким образом, чтобы полученный номер не совпадал со стандартным (должна отличаться или буква или цифра). Найдите количество таких размещений и введите в ответ сумму цифр полученного числа. 

Задачу решили: 18
всего попыток: 44
Задача опубликована: 22.07.09 23:07
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100

Строка состоит из 33 символов A и B. При этом в каждой подстроке, длина которой больше 9, количество символов A как минимум на 3 больше количества символов B. Сколько таких строк существует?

Задачу решили: 46
всего попыток: 84
Задача опубликована: 04.08.09 12:09
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: provdk (Николай Егоров)

Найти сумму всех натуральных чисел меньших миллиона в записи которых во всех системах счисления с основаниями от 2 до 10 нет подряд идущих двух нулей?

Задачу решили: 61
всего попыток: 115
Задача опубликована: 14.08.09 14:29
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: shev (Vya Shevelev)

В одной стране, когда население достигло 1 миллиарда, правитель выдал всем жителям порядковые номера от 1 и до 109. В этой стране счастливым считается число 888, поэтому сначала осчастливили тех, у кого номер оказался кратным 888. Затем счастливчиков упорядочили в порядке возрастания номеров и отобрали тех, кто оказался на местах кратных 888. Эту процедуру продолжали до тех пор, пока участников стало меньше 888. Их и объявили суперсчастливчиками. Чему равна сумма изначальных номеров суперсчастливчиков?

Задачу решили: 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
Найдите сумму ПНЧ всех недостаточных многочленов для данной последовательности.

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

Обозначим через S(A) сумму элементов множества A. Будем называть множество целых положительных чисел особым, если для его любых двух непустых непересекающихся подмножеств B и C выполняются следующие условия:
1) S(B) ≠ S(C), т.е. их суммы элементов не могут быть одинаковы.
2) Если B содержит больше элементов, чем C, то S(B) > S(C).
Например, множество {3,5,6,7} - особое, а множество {3,4,5,6} не является особым, так как не выполняется первое условие: 3+6 = 4+5.
Найдите количество особых множеств А, содержащих 7 элементов, для которых S(A) ≤ 333.

Задачу решили: 26
всего попыток: 42
Задача опубликована: 27.08.09 12:52
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

На рисунке в клетки поля размером 5x5 записаны по спирали последовательно простые числа.

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

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

Последовательность Фибоначчи определяется рекуррентным соотношением:

Fn = Fn-1 + Fn-2, где F1 = 1 и F2 = 1.

317-ый член последовательности Фибоначчи равен

793591407804151926593793042126891128819610710140145037958273777397.

Три его первые цифры совпадают с тремя последними, но идут в обратном порядке. Это наименьший член последовательности, обладающий данным свойством.

Пусть Fk - наименьший член последовательности, у которого пять первых цифр совпадают с пятью последними, но идут в обратном порядке.

Найдите k.

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

Обозначим через S(A) сумму элементов множества A. Будем называть множество целых положительных чисел особым, если для его любых двух непустых непересекающихся подмножеств B и C выполняются следующие условия:
1) S(B) ≠ S(C), т.е. их суммы элементов не могут быть одинаковы.
2) Если B содержит больше элементов, чем C, то S(B) > S(C).
Например, множество {3,5,6,7} - особое, а множество {3,4,5,6} не является особым, так как не выполняется первое условие: 3+6 = 4+5.

Найдите количество непустых особых множеств А, все элементы которых не превышают 50.

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