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

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

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

Назовем треугольник с целочисленными сторонами a≤b≤c слегка остроугольным, если его стороны удовлетворяют равенству
a2 + b2 = c2 + 1.
Найдите сумму периметров всех различных слегка остроугольных треугольников, стороны которых не превышают 10 000 000.

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

Назовем треугольник с целочисленными сторонами a≤b≤c слегка тупоугольным, если его стороны удовлетворяют равенству
a2 + b2 = c2 - 1.
Найдите сумму периметров всех различных слегка тупоугольных треугольников, стороны которых не превышают 30 000 000.

Задачу решили: 0
всего попыток: 1
Задача опубликована: 27.06.11 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100

Возьмем вещественное число x.
Наилучшим его приближением со знаменателем, не превышающим d, назовем квадратный корень из несократимой дроби r/s (s≤d), такой, что у любого рационального числа, лежащего ближе к x, чем r/s, знаменатель будет больше, чем d:
|p2/q2-x| < |r2/s2-x| => q>d.
Найдите сумму знаменателей наилучших приближений 3√n со знаменателем, не большим, чем 1010, для всех простых чисел n, не превышающих 100000.

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

Последовательность 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201 ... определена следующим образом:
1. T1 = T2 = T3 = 1
2. Tn = Tn-1 + Tn-2 + Tn-3.
Можно показать, что число 27 не является делителем ни одного из членов этой последовательности, и это первое нечетное число, обладающее данным свойством.
Вот все нечетные числа, не превышающие 100 и не являющиеся делителями членов данной последовательности:
27, 81, 91
Их сумма равна 199.
Найдите сумму всех нечетных чисел, не превышающих 2011 и не являющихся делителями членов данной последовательности.

Задачу решили: 5
всего попыток: 8
Задача опубликована: 11.07.11 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100
Темы: алгебраimg

Функция бланманже определена на промежутке [0, 1] следующим образом:
,
Где s(x) – расстояние между x и ближайшим к нему целым числом.
График функции бланманже представлен на рисунке. Область под кривой, закрашена розовым. Ее площадь равна ½.

Построим теперь круг C с центром в точке (3/8, 1/2) и радиусом 3/8.
Найдите площадь той части круга C, которая лежит под графиком  функции бланманже.
Результат умножьте на 107 и округлите до целого.

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

Рассмотрим число 3600. Оно имеет интересную особенность:
3600 = 482 + 362
3600 = 202 + 2×402
3600 = 302 + 3×302
3600 = 402 + 5×202
Аналогично, 98569 = 2882 + 1252 = 12 + 2×2222 = 372 + 3×1802 = 1072+5×1322.
В 1747 году Эйлер выяснил, какие числа можно представить в виде суммы двух квадратов. А мы хотим выявить числа, которые допускают представление четырьмя следующими способами:
n = a12 + b12,
n = a22 + 2 b22,
n = a32 + 3 b32,
n = a52 + 5 b52,
где  все ai и bi – целые положительные числа.
Существует 144513 подобных чисел, не превышающих 2×107.
А сколько таких чисел не превышает 2×109?

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

Для произвольных строк A и B определим FA,B как последовательность строк (A,B,AB,BAB,ABBAB,...), в которой каждая строка, начиная с третьей, является конкатенацией (соединением) двух предыдущих.
Затем определим DA,B(n) как n–ый знак первого члена последовательности FA,B, который содержит хотя бы n знаков.
Например, пусть A=1415926535, B=8979323846, и мы хотим найти, скажем, DA,B(35).
Вот несколько первых членов последовательности FA,B:
1415926535
8979323846
14159265358979323846
897932384614159265358979323846
14159265358979323846897932384614159265358979323846
Тогда DA,B(35) -это тридцать пятый знак пятого члена последовательности, то есть 9.
Теперь возьмем в качестве A первые сто знаков после запятой числа π:
1415926535897932384626433832795028841971693993751058209749445923078164062862089986280348253421170679,
а в качестве B возьмем следующие сто знаков:
8214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895493038196.
Найдите ΣDA,B(n2) для 1<=n<=1000000.

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

Совершенные числа равны сумме своих делителей (исключая само число). Полусовершенными числами назовем натуральные числа, которые на единицу больше или меньше суммы своих делителей. Например, 2 или 4. Найдите сумму всех полусовершенных чисел, меньших 109.

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

Рассмотрим окружность, заданную тремя точками (0,0), (N,0) и (N,N).
Обозначим через f(N) количество точек с целочисленными координатами, лежащих на этой окружности.
Можно показать, что f(10000)=36.

Найдите сумму  таких натуральных N≤1011, для которых f(N) = 588.

Задачу решили: 5
всего попыток: 5
Задача опубликована: 12.09.11 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100
Темы: алгебраimg

Для целого n≥4 определим нижний простой квадратный корень из n как наибольшее простое число, не превышающее √n. Обозначим это число через lps(n).
Аналогично, обозначим через ups(n) верхний простой квадратный корень из n, т.е. наименьшее простое число, большее или раное √n.
Например, lps(4) = 2 = ups(4), lps(1000) = 31, ups(1000) = 37.
Назовем число n≥4 полуделимым, если оно делится на lps(n) или на  ups(n), но не кратно обоим этим числам одновременно. Первые три полуделимых числа – это 8, 10 и 12. Число 15 не является полуделимым, поскольку  оно кратно и lps(15)=3, и ups(15)=5. Сумма первых трех полуделимых чисел равна 30. Сумма первых 92 полуделимых чисел равна 34825.
Найдите сумму первых 3711717 полуделимых чисел.

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