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

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

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

Мальчику подарили развивающую игру-пазл "числовая змейка", состоящую из 40 фигурных элементов, которые можно собирать цепочкой один за другим и только в определенной последовательности. Элементы перенумерованы в соответствии с этой последовательностью числами от 1 до 40.

Каждый вечер папе приходится собирать элементы, разбросанные по полу в детской. Он подбирает их по одному случайным образом и сразу ставит на нужное место. При этом они образуют несколько готовых отрезков из нескольких идущих подряд элементов, должным образом соединенных между собой. Понятно, что сначала, до того как папа начинает выкладывать змейку, таких отрезков нет, когда он кладет первый элемент, получается один отрезок, состоящий из единственного элемента, а в конце работы остается  также один отрезок, состоящий из всех 40 элементов. По ходу дела количество готовых отрезков может увеличиваться и уменьшаться, достигая в какой-то момент максимума. Вот пример его работы:

Номер элементаКоличество упорядоченных отрезков
12 1
4 2
29 3
6 4
34 5
5 4
35 4

Обозначим через M максимальное количество готовых отрезков, которое достигалось в процессе сборки. В таблице ниже приведено количество вариантов сборки, при которых наблюдаются максимальные числа отрезков M для змейки, состоящей из 10 элементов.

MКоличество способов сборки
1 512
2 250912
3 1815264
4 1418112
5 144000

Как видно, наиболее вероятное значение M равно 3, и оно реализуется 1815264 различными способами, а 181526 — это первые шесть значащих цифр данного числа.
Найдите наиболее вероятное значение M для змейки из 40 элементов и количество способов сборки, при которых достигается это число. В качестве ответа укажите первые шесть значащих цифр результата.

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

Определим f(n) как сумму факториалов цифр числа n. Например, f(342) = 3! + 4! + 2! = 32.
Определим sf(n) как сумму цифр числа f(n). Например, sf(342) = 3 + 2 = 5.
Определим g(i) как наименьшее натуральное n, для которого sf(n) = i. Так, sf(342) = 5 и sf(25) = 5, и при этом можно проверить, что  наименьшим n, для которого sf(n) = 5 является число 25, поэтому g(5) = 25.
Определим sg(i) как сумму цифр числа g(i). Например, sg(5) = 2 + 5 = 7.
Для некоторых i значения sg(i) совпадают. Например, sg(5)=sg(10)=7;
Можно проверить, что сумма различных значений sg(i) при 1 ≤i ≤20 равна 108.
Найдите сумму различных значений sg(i) при 1 ≤i≤150.

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

Округлим квадратный корень из натурального числа n до ближайшего целого и будем называть полученный результат округленным квадратным корнем.
Теперь рассмотрим следующий алгоритм вычисления округленного квадратного корня, фактически являющийся модификацией формулы Герона для целочисленной арифметики:
Пусть d — количество знаков числа n,
x0 = 2?10(d-1)⁄2 для нечетных d, и
x0 = 7?10(d-2)⁄2 для четных d.
Будем вычислять последовательность xk
xk+1=[(xk+{n/xk})/2]
до тех пор, пока последовательные значения не совпадут: xk+1 = xk. Скобки [] - означают округление вниз, а {} - округление вверх.
Для примера вычислим округленный квадратный корень из 4321. Это четырехзначное число, поэтому x0 = 7 ? 10(4-2)⁄2 = 70.
x1=[(70+{4321/70})/2]=66
x2=[(66+{4321/66})/2]=66
Поскольку  x2 = x1,  двух итераций  оказалось достаточно, и мы нашли округленный квадратный корень, равный 66 (это правильный результат, поскольку квадратный корень из 4321 примерно равен 65,7343137…)
Описанный метод оказался удивительно эффективным. Например, для вычисления округленных квадратных корней из пятизначных чисел требуется не более 5 итераций. Существует всего 82 пятизначных числа (например, число 10097), для которых алгоритм требует пяти шагов.
Найдите максимальное число итераций, которое может потребоваться для вычисления округленного квадратного корня из 14-значного числа. В качестве ответа укажите количество 14-значных чисел, для вычисления округленного квадратного корня из которых требуется найденное максимальное число шагов. 

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

Как известно, японцы застилают полы прямоугольными матами-татами, укладывая их без зазоров и перекрытий согласно строгим традиционным правилам. Хотя в разных частях Японии размер татами различается, везде его стороны соотносятся как 2:1. Поэтому стороны японской комнаты соотносятся как целые числа  a и b, а ее площадь можно выразить как s = a × b.
Кроме того, покрытие должно быть таким, чтобы в одной точке не сходилось более трех матов. Взгляните, например, на два покрытия квадратов 4×4:

 eu256.png
Покрытие слева соответствует всем правилам, а покрытие справа недопустимо, поскольку в точке, отмеченной красным крестиком, сходятся четыре мата.
Ясно, что если площадь комнаты нечетная, ее нельзя застелить. Некоторые комнаты, даже имеющие целые стороны и четную площадь, все-таки нельзя правильным образом застелить татами. Будем называть такие комнаты недопустимыми. Обозначим через T(s) количество недопустимых комнат площади s.
Например, самая маленькая недопустимая комната имеет стороны 7 и 10. Ее площадь равна 70.  Остальные три комнаты площадью 70 (1×70, 2×35, 5×14) могут быть правильно застелены татами. Поэтому T(70)=1.
Аналогично, можно проверить, что T(1320) = 5, поскольку существует ровно пять недопустимых комнат площадью s = 1320:
20×66, 22×60, 24×55, 30×44 и 33×40.
Найдите сумму таких s, не превышающих 100 000 000, для которых T(s) ≥ 200.

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

Дан треугольник ABC, длины сторон которого выражаются различными целыми числами: |CB|<|AC|<|AB|.
Биссектрисы треугольника пересекают его стороны в точках E, F и G, как показано на рисунке:

eu257.gif

Отрезки EF, EG и FG разбивают треугольник ABC на четыре треугольника меньшего размера: AEG, BFE, CGF и EFG.
Можно показать, что отношения площадей этих треугольников всегда выражаются рациональными числами, но иногда это отношение оказывается целым.
Найдите, сколько существует различных треугольников ABC, для которых отношение площадей треугольника ABC и треугольника AEG выражается целым числом, а |CB|<|AC|<|AB|≤50 000 000.

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

Последовательность g(k) задана следующим образом:
g(k) = 1, при 0 ≤k ≤1999
g(k)= g(k-2000) + g(k-1999), при k ≥2000.
Найдите остаток от деления суммы g(100)+ g(101)+ g(102)+…+ g(1018) на 12344321.

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

Будем называть натуральное число достижимым, если оно является значением выражения, построенного по следующим правилам:
1. В выражении должны быть использованы все цифры от 1 до 9 в порядке возрастания, каждая ровно по одному разу.
2. Несколько последовательных цифр могут быть объединены в десятичное число, например, цифры 2,3 и 4 могут быть объединены в число 234.
3. Можно использовать четыре арифметических действия, каждое из них может быть использовано любое количество раз или не использовано вовсе.
4. Пользоваться унарным минусом нельзя
5. Можно  использовать любое количество вложенных пар скобок для задания порядка действий.
Например, число 42 достижимо, поскольку  (1/23) * ((4*5)-6) * (78-9) = 42.

Сколько всего существует достижимых чисел?

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

Рассмотрим следующую игру, рассчитанную на двух участников.
Первоначально на игровом столе находится три кучки камней.
Игроки ходят по очереди. При каждом ходе игрок может взять один или несколько камней. Однако, если он берет камни из нескольких кучек, он должен взять из каждой кучки одинаковое количество камней.
Другими словами, игрок выбирает некоторое N>0 и забирает:

  • N камней из одной кучки;
  • или N камней из любых двух кучек (всего 2N камней);
  • или по N камней из каждой кучки (всего 3N камней).

Проигрывает тот, кому камней не досталось.
Выигрышной называется позиция, когда первый игрок при правильной стратегии наверняка выигрывает. Например, позиции (0,0,13), (0,11,11) и (5,5,5) являются выигрышными, а первый игрок может выиграть одним ходом.
Проигрышной называется позиция, когда второй игрок при правильной стратегии наверняка выигрывает. Например, позиции (0,1,2) и (1,3,3) являются проигрышными, и как бы первый игрок не походил, второй всегда может выиграть.
Обозначим через x,y и z количество камней в трех кучках.
Существует 1184 проигрышных позиции при 0 ≤ x < y < z ≤ 100.
Найдите количество проигрышных позиций при 0 ≤ x < y < z ≤ 1000.

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

Высота над уровнем моря на острове Буян определяется формулой

,
где x и y — горизонтальные декартовы координаты.
Шмелю нужно попасть из точки А с горизонтальными координатами (600,600) в точку В с координатами (1400,1400). Чтобы обогнуть возвышенности, шмель из точки A вертикально поднимается на высоту f, затем, двигаясь горизонтально, достигает точки, расположенной прямо над точкой B, и наконец, спускается на землю по вертикали.
Шмель не любит без нужды подниматься вверх слишком высоко, и поэтому он выбирает минимальную высоту fmin, оставаясь на которой можно достичь цели, а на этой высоте выбирает кратчайший путь, лежащий в горизонтальной плоскости.
Найдите длину этого кратчайшего пути, который шмель проделает по горизонтали на высоте fmin. Результат умножьте на 1000 и округлите вниз до целого.

Примечание. Для вашего удобства формула высоты записана в более удобном для программирования виде:

h=( 5000-0.005*(x*x+y*y+x*y)+12.5*(x+y) ) * exp( -abs(0.000001*(x*x+y*y)-0.0015*(x+y)+0.7) )

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

Рассмотрим число 6. Его делители – это 1,2,3 и 6. Все числа от 1 до 6 могут быть представлены в виде суммы различных делителей числа 6:
1=1; 2=2; 3=3; 4=1+3; 5=2+3; 6=6.
Будем называть число n практическим, если все числа от 1 до n включительно можно представить в виде суммы его различных делителей.
В этой задаче нас интересуют такие практические числа n, для которых числа n-8, n-4, n+4 и n+8 тоже являются практическими, а числа n+1, n+7, n+13 и n+19 являются последовательными простыми числами. Такие числа n будем называть техническими числами.
Первым (самым маленьким) техническим числом является 23320. Действительно, 23312, 23316, 23320, 23324 и 23328 – практические числа, а 23321, 23327, 23333 и 23339 – последовательные простые числа.
Найдите второе техническое число.

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