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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 11
всего попыток: 15
Задача опубликована: 08.03.10 08:00
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: emm76

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

Для каждого n можно найдем количество решений уравнения x2 - y2 - z2 = n. Для некоторых n решение будет единственным. Например для n = 20, только одно решение 132 - 102 - 72 = 20.

Для n < 100 всего 25 таких n для которых решение единственно. Найдите сколько таких n, меньших 100000000.

Задачу решили: 5
всего попыток: 18
Задача опубликована: 08.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

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

Задачу решили: 19
всего попыток: 66
Задача опубликована: 15.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

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

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

Рассмотрим степенной ряд AF(x) = x * F1+x 2 * F2 + x3 * F3 + ... , где через Fk обозначено k-ое число Фибоначчи. (Числа Фибоначчи: 1, 1, 2, 3, 5, 8, ... ; то есть F1 = 1, F2 = 1, F3 = 2, Fk = Fk-1 + Fk-2.)
В этой задаче нам интересны такие x, для которых AF(x) является натуральным. Неожиданно
AF(1/2) = (1/2)*1 + (1/2)2*1 + (1/2)3*2 + (1/2)4*3 + (1/2)5*5 + ...
= 1/2 + 1/4 + 2/8 + 3/16 + 5/32 + ...
= 2


Ниже для первых пяти натуральных чисел приведены соответствующие значения x.

 

x

AF(x)

√2-1

1
1/2

2

(13-2)/3

3

(89-5)/8

4

(34-3)/5

5

Мы будем называть число AF(x) золотым самородком, если x рациональное, так как с ростом AF(x) они встречаются все более и более редко. Так, например, десятый золотой самородок равен 74049690.
Найдите сумму первых 20 золотых самородков.

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

В записи

  *****
+
  *****
  -------
  ****1

вместо цифр в шестнадцатиричной системе счисления стоят звездочки, при этом первое слагаемое меньше второго. Какое количество вариантов решений существует?

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

Задачу решили: 15
всего попыток: 22
Задача опубликована: 29.03.10 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

В каждой ячейке квадрата размера 4 на 4 записана цифра. Квадрат будем считать простым, если каждая строка (слева направо), каждый столбец (сверху вниз) и обе диагонали (слева направо) являются простыми четырехзначными числами. Сколько различных простых квадратов существует?

Задачу решили: 6
всего попыток: 14
Задача опубликована: 05.04.10 08:00
Прислал: admin img
Источник: Международная олимпиада по информатике
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Начальная конфигурация головоломки Рубика "магические квадратики" выглядит так:

1 2 3 4
8 7 6 5

 Разрешены такие преобразования:

  1. перестановка верхнего и нижнего рядов
  2. циклический сдвиг вправо на один квадрат (при этом левый нижний квадрат перемещается вверх и становится левым верхним)
  3. поворот по часовой стрелке четырех средних квадратов.

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

За какое минимальное количество ходов можно гарантированно преобразовать произвольную конфигурацию в начальную.

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

Рассмотрим степенной ряд AG(x)=x * G1+x2 * G2 + x3 * G3 + ... , где через Gk обозначен k-ый член последовательности 1, 4, 5, 9, 14, 23, ... , задаваемой рекуррентным соотношением
Gk = Gk - 1 + Gk - 2, G1 = 1 и G2 = 4.

Мы интересуемся такими x, для которых AG(x) является натуральным. 

Ниже для первых пяти натуральных чисел приведены соответствующие значения x.

x              AG(x)
(sqrt(5) - 1)/4    1
2/5    2
(sqrt(22) - 2)/6    3
(sqrt(137) — 5)/14    4
1/2    5

Мы будем называть число AG(x) золотым самородком, если x рациональное, так как с ростом AG(x) они встречаются все более и более редко. Так, например, двадцатый золотой самородок равен 211345365.

Найдите 40-й золотой самородок.

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