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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 12
всего попыток: 34
Задача опубликована: 16.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 200
Лучшее решение: Alias_Prudaev

На плоскости размещен правильный 32-угольник с центром в начале координат и одной из вершин, находящейся в точке с координатами (0,1000). Из него вырезали правильный 7-угольник, у которого также центр в начале координат, а одна из вершин в той же точке (0,1000). Сколько в оставшейся части 32-угольника внутренних точек, которые имеют целочисленные координаты?

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

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

Числа, состоящие только из единиц называют репьюнитами. Обозначим через R(k) репьюнит длиной k.
Например, R(10) = 1111111111 = 11×41×271×9091, а сумма этих простых сомножителей равна 9414.
Найдите сумму первых двухсот простых сомножителей числа R(12!).

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

Натуральные числа x, y и z являются последовательными членами арифметической прогрессии.

Для каждого n найдем количество решений уравнения x2 - y2 - z2 = n. Для некоторых n решений будет ровно 25. Минимальным таким n является 26880.

Найдите сумму всех n для которых ровно 25 решений, среди n меньших 1000000.

Задачу решили: 15
всего попыток: 18
Задача опубликована: 31.05.10 08:00
Прислал: Anton_Lunyov img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: falagar

Как известно, любое простое число p вида 4k+1 представимо в виде суммы двух квадратов натуральных чисел, причем единственным способом. Найдите такое представление для числа p=990702638520320711872233636311814629, то есть найдите такие натуральные числа x<y, что x2+y2=p. В ответе укажите x.

Задачу решили: 59
всего попыток: 88
Задача опубликована: 21.06.10 08:00
Прислал: admin img
Источник: Санкт-Петербургский государственный университ...
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Число X = (3232 + 44 -1) * 1616 + 88 -1 перевели из десятичной в двоичную систему счисления. Сколько единиц получилось в двоичной записи числа?

Задачу решили: 51
всего попыток: 92
Задача опубликована: 28.06.10 08:00
Прислал: admin img
Источник: Санкт-Петербургский государственный университ...
Вес: 1
сложность: 2 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: katalama (Иван Максин)

Цепочки цифр (строки) создаются по следующему правилу:
Первая строка состоит из двух цифр "1". Каждая из последующих цепочек создается такими действиями: берется цифра, на единицу большая максимальной цифры, использовавшейся в предыдущей строке. Эта цифра вставляется в начало, в конец и между всеми цифрами предыдущей строки. Вот первые 4 строки, созданные по этому правилу:
(1) 11
(2) 21212
(3) 32313231323
(4) 43424341434243414342434

Таким образом, было построено еще 5 строк и в результате получена строка, содержащая цифры от 1 до 9 и состоящая из 767 цифр. Введите в ответ число состоящие из цифр стоящих на 300-м и 301-м местах от начала.

Задачу решили: 11
всего попыток: 33
Задача опубликована: 12.07.10 08:00
Прислал: Anton_Lunyov img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Пусть d(n) обозначает число всех натуральных делителей натурального числа n. Найдите максимальное значение величины d(n)5/n, кодга n пробегает числа от 1 до 10100. Ответ округлите до ближайшего целого.

Задачу решили: 21
всего попыток: 48
Задача опубликована: 02.08.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: Vkorsukov

Индийский математик Д. Р. Капрекар известен своими работами по теории чисел. Одна из его работ посвящена так называемому преобразованию Капрекара. Рассмотрим следующую операцию. Пусть задано число x. Пусть M - наибольшее число, которое можно получить из x перестановкой его цифр, а m - наименьшее число (это число может содержать ведущие нули). Обозначим как K(x) разность M - m, дополненную при необходимости ведущими нулями так, чтобы число цифр в ней было равно числу цифр в x.
Например, K(100) = 100 - 001 = 099, K(2414) = 4421 - 1244 = 3177.
Капрекар доказал, что если начать с некоторого четырехзначного числа x, в котором не все цифры равны между собой, и последовательно применять к нему эту операцию (вычислять K(x), K(K(x)), . . . ), то рано или поздно получится число 6174. Для него верно равенство
K(6174) = 7641 - 1467 = 6174, поэтому на нем процесс зациклится.
Найдите минимальное число, меньшее миллиона, такое что в результате некоторой последовательности операций K(x), K(K(x)),... получается максимальное число.

Задачу решили: 26
всего попыток: 64
Задача опубликована: 06.09.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Сколько чисел начинается с цифры 1 среди чисел 2n, где n=0, 1,...,109?

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