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

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

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

Легко показать, что не существует равносторонних треугольников, у которых и длина сторон, и площадь выражались бы целыми числами. Однако площадь "почти равностороннего" треугольника со сторонами 5-5-6 равна целому числу 12.

Мы будем называть "почти равносторонними" такие треугольники, у которых длины любых двух сторон не отличаются больше, чем на единицу.

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

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

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

Рассмотрим два треугольника:
A(-340,495), B(-153,-910), C(835,-947)

X(-175,41), Y(-421,-714), Z(574,-645)
Легко проверить, что треугольник ABC содержит начало координат, а треугольник XYZ - нет.

На плоскости заданы 20 точек. Их координаты приведены в таблице:

X 237 -507 237 -90 723 606 -70 607 230 -763 270 2 -370 -37 72 347 863 194 875 391
Y 601 -254 478 965 514 -648 365 -435 -67 -650 245 845 900 -457 -522 705 725 720 -642 990

Сколько треугольников с вершинами в данных точках содержат начало координат?

Задачу решили: 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. Начиная с левого нижнего поля необходимо пройти в правое верхнее поле, двигаться при этом можно только на одну клетку вправо или одну клетку вверх. Найдите такой путь, что сумма чисел в его клетках является максимальной. В ответ введите эту сумму.

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