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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 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.

Задачу решили: 22
всего попыток: 151
Задача опубликована: 01.06.09 08:34
Прислал: admin img
Вес: 2
сложность: 4 img
баллы: 200
Темы: алгоритмыimg
Лучшее решение: Kruger

На шахматную доску расставляются различные фигуры - кони, слоны, ладьи, ферзи и короли, при этом каждая фигура присутствует хотя бы один раз и ни одна фигура не находится под боем остальных. Какое максимальное количество фигур можно разместить таким образом?

Задачу решили: 16
всего попыток: 104
Задача опубликована: 01.06.09 08:34
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 200
Лучшее решение: TALMON (Тальмон Сильвер)

Натуральные числа a ≤ b ≤ c ≤ d такие, что 1000 <= a,b,c,d <= 1000000 и a+b, a+c, a+d, b+c, b+d, c+da+b+c+d являются квадратами некоторых целых чисел. Сколько таких различных четверок чисел существует?

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

Задачу решили: 35
всего попыток: 65
Задача опубликована: 01.06.09 18:55
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 200
Лучшее решение: casper

Пусть f(n) для натурального числа n равно количеству различных представлений в виде сумм степеней 2, при этом каждая степень не может использоваться более двух раз. Например, f(10)=5 так как 10=1+1+8=1+1+4+4=1+1+2+2+4=2+4+4=2+8.
Чему равно f(2009)?

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

Задачу решили: 95
всего попыток: 158
Задача опубликована: 04.06.09 14:50
Прислал: admin img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: DmitryM1807 (Дмитрий Майоров)

Какое минимальное количество ходов конем необходимо сделать для того, чтобы пройти через все поля шахматной доски? (Начинать можно с любого поля). 

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

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

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