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

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

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

Будем изготавливать из проволоки прямоугольные треугольники с целочисленными сторонами. Для этого нам потребуется кусок проволоки длиной не менее 12 см, а из двенадцатисантиметрового куска мы сможем согнуть такой треугольник ровно одним способом. Существует бесконечно много чисел, которые могли бы быть периметром прямоугольного треугольника, например:
12 см: (3,4,5)
24 см: (6,8,10)
30 см: (5,12,13)
36 см: (9,12,15)
40 см: (8,15,17)
48 см: (12,16,20)

С другой стороны, если взять проволоку длиной 20, прямоугольный треугольник с целочисленными сторонами из нее не согнешь, а из проволоки длиной 120 см можно сделать три разных треугольника:

120 см: (30,40,50), (20,48,52), (24,45,51)
Какова наименьшая длина проволоки, позволяющая сложить из нее ровно 99 прямоугольных треугольников с целочисленными сторонами?

Задачу решили: 94
всего попыток: 277
Задача опубликована: 31.05.09 07:46
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

Сколько нулей в записи числа 2009!?

Задачу решили: 34
всего попыток: 53
Задача опубликована: 31.05.09 07:47
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

Число 32 можно представить в виде суммы нескольких двузначных чисел ровно девятью способами:

10 + 22
11 + 21
12 + 20
13 + 19
14 + 18
15 + 17
16 + 16
10 + 10 + 12
10 + 11 + 11

А сколькими способами можно представить число 100 в виде суммы двузначных слагаемых?

Задачу решили: 61
всего попыток: 109
Задача опубликована: 31.05.09 09:33
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

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

Задачу решили: 126
всего попыток: 135
Задача опубликована: 31.05.09 19:12
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: HoLoD (Владимир Морозов)

Некоторые числа обладают интересным свойством:

1233 = 122 + 332990100 = 9902 + 1002.

Найти наибольшее 8-значное число ABCDEFGH такое, что ABCDEFGH=ABCD2+EFGH2.

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

Попытаемся разложить число 5 в сумму простых:

5 = 5

5 = 2 + 3

5 = 3 + 2

Назовем количеством композиций числа n из простых чисел - количество всех упорядоченных последовательностей простых чисел, в сумме составляющих n. Количество композиций для n = 5: 3, в примере последние две композиции различны.

Назовем количеством разбиений числа n на простые - количество всех неупорядоченных множеств из простых чисел в сумме дающих n. Количество разбиений для n = 5: 2, в примере последние два разбиения считаются одинаковыми.

Найдите минимальное n для которого отношение числа композиций к числу разбиений больше одного миллиарда. В ответе запишите разность числа композиций и разбиений для этого n.

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

Для каждого натурального n можно найти число раскладываний камней на кучки. Например, для n=5 количество различных раскладываний 7:

ООООО

ОООО О

ООО ОО

ООО О О

ОО ОО О

ОО О О О

О О О О О

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

Задачу решили: 40
всего попыток: 73
Задача опубликована: 03.06.09 11:19
Прислал: admin img
Источник: в ред. А.Лунева
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: perfect_result... (Александр Опарин)

Найти минимальное 24-значное число a1a2a3...a24, которое удовлетворяет следующим условиям:

a1 делится на 1;

a1a2 делится на 2;

a1a2a3 делится на 3;

...

a1a2a3...a24 делится на 24.

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

Одна из систем защиты банковских терминалов устроена следующим образом:

Пользователю сообщается пин-код состоящий из некоторого количества цифр, каждый раз при входе пользователя просят ввести в терминал несколько конкретных символов. Например, для пин-кода 54321 могут попросить ввести 1-й, 3-й и 5-й символы (номера символов всегда возрастают, то есть нужную часть пин-кода можно получить «выкидыванием» оставшихся символов). В этом случае пользователю для авторизации надо ввести '531'. Таким образом просто подсмотрев то, что ввел пользователь злоумышленник не сможет получить доступа. Вам удалось проследить приличное количество авторизаций одного пользователя, хотя Вы и не знаете какие цифры просили вводить. Найдите подходящий пин-код минимальной длины.

Вот лог авторизаций:

'219', '319', '315', '387', '365', '417', '397', '165', '319', '420', '489', '469', '019', '286', '238', '495', '038', '316', '095', '415', '435', '431', '426', '423', '206', '409', '215', '869', '295', '416', '089', '015', '219', '289', '285', '269', '867', '495', '695', '067', '157', '386', '157', '019', '897', '189', '407', '189', '089', '426'

Задачу решили: 20
всего попыток: 90
Задача опубликована: 05.06.09 07:51
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: bbny

Необходимо разложить 8290 кафельных плиток размера 1x1 на пол размером 68x122, так чтобы в каждой строке и в каждом столбце было четное количество плиток, при этом на одно место можно положить не более одной плитки. Сколько существует способов такой укладки?

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