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

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

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

Будем называть натуральное число A александрийским, если есть такие целые p, q, r, что
A = p·q·r и 1/A=1/p+1/q+1/r.
Примером александрийского числа является 630 (p = 5, q = -7, r = -18). Вот семь первых александрийских чисел:
6, 42, 120, 156, 420, 630, 930.
930 – наибольшее александрийское число, не превышающее 1000.
Найдите наибольшее александрийское число, не превышающее 1,5?1015.

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

В трактирах Зурбагана принимают любую валюту. В конце дня трактирщик решил выложить мелочь на стол и выяснил, что у него 20 монет различного радиуса: 30,31,32 … 47,48 и 49 мм.

Он попробовал выложить монеты в ряд вплотную к краю стола, как показано на фотографии, и задумался: какова минимальная длина стола, на котором поместятся все монеты?
Ответ округлите вниз до целого числа нанометров.

Задачу решили: 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 и округлите до целого.

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

В игру "Погоня" играет четное количество игроков за круглым столом двумя игральными костями.
В начале игры два игрока, сидящие друг напротив друга, получают каждый по кости. Каждую секунду игроки, получившие кость, делают ход. Для этого они одновременно бросают кубик, и если выпадает 1, они передают кость соседу слева, а если выпадет 6 – соседу справа. В остальных случаях кубик остается у игрока до следующего хода. Игра заканчивается, когда оба кубика после очередного хода окажутся у одного игрока. Этот игрок считается проигравшим.
Однажды за стол сели играть 100 игроков. Их перенумеровали подряд по часовой стрелке. Спустя некоторое время кубики оказались у игроков № 33 и № 77.
Каково ожидаемое время до конца игры?
Ответ дайте в миллисекундах, округлив его до целого.

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

Пусть Sn – правильный n-угольник, вершины которого vk (k = 1,2,…,n) имеют координаты:


Как обычно, под многоугольником понимается фигура, включающая и ограничивающую замкнутую ломаную, и внутреннюю область.
Рассмотрим две точки на плоскости с координатами (u,v) и (x,y). Их суммой будем называть точку с координатами (u+x,v+y).
Суммой Минковского, S+T двух плоских фигур S и T будем называть множество всевозможных сумм точек, одна из которых принадлежит S, а другая принадлежит T.
Например, сумма S3 + S4 представляет собой шестиугольник, окрашенный на рисунке в пурпурный цвет.

Рассмотрим фигуру S1500 + S1501 + … + S2500, представляющую собой многоугольник. Сколько у этого многоугольника сторон длиннее, чем 1/200?

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

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