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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: Lec добавил комментарий к решению задачи "Чевиана к гипотенузе" (Математика):
Рисунок
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 комплектов каждой буквы и каждой цифры и вы размещаете на каждой клетке одну букву и одну цифру, таким образом, чтобы полученный номер не совпадал со стандартным (должна отличаться или буква или цифра). Найдите количество таких размещений и введите в ответ сумму цифр полученного числа. 

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

Собственным делителем числа называется всякий его делитель, отличный от самого числа. Например, для числа 28 собственные делители - это  1, 2, 4, 7 и 14. Их сумма равна исходному числу 28, и за это его называют совершенным.

Сумма собственных делителей числа 220 равна 284, а сумма собственных делителей 284 равна 220. Подобные пары чисел называют дружественными. Они образуют контур из двух элементов.

Есть контуры и подлиннее. Например, начав с числа 12496, мы можем построить контур из пяти элементов:

12496 → 14288 → 15472 → 14536 → 14264 (→ 12496 → ...)

Построенную таким образом последовательность, начинающуюся и заканчивающуюся одним и тем же числом, мы будем называть дружественным контуром.

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

Задачу решили: 34
всего попыток: 195
Задача опубликована: 27.07.09 11:55
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: shev (Vya Shevelev)

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

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

Парой простых называются два простых числа, разность между которыми 2. Наибольшая известная сейчас пара простых это:

2003663613*2195000 - 1 и 2003663613*2195000 + 1. Каждое состоящее из 58711 цифр.

Найдите последние 10 цифр их произведения и укажите их в ответе.

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

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

Задачу решили: 22
всего попыток: 61
Задача опубликована: 08.08.09 10:01
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg

В строке записаны символы A и B в произвольном порядке, длина строки - 100 символов. За один шаг можно переставить любую группу из последовательных символов A или B. За какое минимальное количество перестановок гарантированно можно упорядочить строку так, чтобы сначала были буквы A, а потом B?

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

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