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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 39
всего попыток: 66
Задача опубликована: 08.08.09 10:02
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

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

72411096793992, 84201076729722, 11597167685152, 50752726950376, 84273756729358, 19648377405537, 70558986805155, 82446156738623, 20806167376392, 20921237373597, 16256037503680, 57829336892109, 98170326665560, 16306947502039, 21885287350843, 90808916697988, 34504407128534, 82552106738079, 64641696843165, 16622237492010, 95981206674910, 84383276728810, 53256236928768, 69074566814344, 88841986707155, 36785677098347, 35973997108838, 43635247019067, 65664386836322, 16356317500454, 33523587142216, 91650816694133, 33075647148616, 19991547396699, 68276106819378, 59006946883197, 94941286679436, 29987227195603, 34224147132398, 28230247224853, 74171146783678, 26958377247346, 27642397235103, 23617717312682, 47905676976462, 67783626822517, 19904707398919, 81747406742226, 48712846968892, 35035087121314, 28689137217018

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

Игра проводится по следующим правилам.

Вначале в коробку кладут два шара - синий и красный. За ход предлагается вынуть наугад один из шаров. Затем вынутый шар возвращается в коробку и вдобавок в коробку кладется два шара красного цвета. Таких ходов делается n. Игра считается выигранной, если количество вынутых синих больше чем вынутых красных. Для n=3 вероятность выиграть равна 5/24. Если игра стоит 1 рубль, то максимальный целый выигрыш, который крупье может предложить, чтобы в среднем выигрывать, 4 рубля.

Найдите какой максимальный выигрыш можно предложить для аналогичной игры с 13 ходами.

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

Наименьшее число единичных кубиков, необходимое, чтобы закрыть поверхность прямоугольного параллелепипеда 3х2х1, равно двадцати двум.



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

Первый слой параллелепипеда 5х1х1 также состоит из двадцати двух кубиков; аналогично первый слой в параллелепипедах 5х3х1, 7х2х1 и 11х1х1 состоит из сорока шести кубиков.

Обозначим за C(n) количество параллелепипедов, содержащих n кубиков в одном из своих слоев. Тогда С(22) = 2, С(46) = 4, С(58) = 5, С(82) = 7.

Оказывается, что сумма всех трехзначных n, для которых С(n) = 5, составляет 930.

Найдите сумму всех пятизначных n, для которых C(n) = 500.

(Будьте внимательны! Проверка задачи будет осуществляться только после завершения турнира.)
Задачу решили: 12
всего попыток: 33
Задача опубликована: 22.03.10 08:00
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

Рассмотрим равнобедренный треугольник с основанием b = 16 и боковыми сторонами L = 17.

Применяя теорему Пифагора, видим, что высота треугольника
h = √(172 - 82) = 15, что на единицу меньше основания.
Для b = 272 и L = 305 мы имеем h = 273, что на единицу больше основания, и это второй по величине равнобедренный треугольник со свойством h = b ± 1.

Найдите сумму периметров десяти наименьших равнобедренных треугольников, для которых h = b ± 1 и b, L натуральные числа.

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

Пусть (a, b, c) - тройка сторон прямоугольного треугольника и c гипотенуза. Причем a, b и с - натуральные. Возможно сложить четыре таких треугольника вместе, чтобы составить квадрат с квадратным отверстием.

Например, 4 треугольника со сторонами (3, 4, 5) могут быть сложены вместе чтобы составить квадрат 5 на 5 с отверстием 1 на 1 посредине. При этом квадрат 5 на 5 можно замостить 25 квадратами 1 на 1 (такими как отверстие).

А для треугольника (5, 12, 13) отверстие будет 7 на 7, но квадратами 7 на 7 невозможно покрыть квадрат 13 на 13.

Какова сумма периметров прямоугольных треугольников (a, b, c), таких что a < b, длины сторон взаимнопросты (НОД(a, b, c) = 1) и для которых можно квадрат со стороной c покрыть квадратами равными образующемуся отверстию, среди прямоугольных треугольников с периметрами меньшими 100000000?

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