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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 10
всего попыток: 77
Задача опубликована: 13.09.09 07:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Квадрат размером 1024 на 1024 клетки складывается относительно вертикали сначала так, чтобы правый край наложился на левый, затем относительно горизонтали, чтобы нижний край наложился на верхний, затем снова относительно ввертикали, но чтобы левый край наложился на правый и, наконец, относительно горизонтали, чтобы верхний край наложился на нижний. Операция продолжается до тех пор, пока не останется одна клетка. Клетки пронумерованы числами по спирали: самый нижний ряд - слева направо, затем последний столбец снизу вверх, затем верхний ряд справа налево и, наконец, первый столбец сверху вниз до второй строки и так далее. Клетку с каким номером нужно отметить, чтобы в результате складывания она оказалась на самом верху?

Задачу решили: 41
всего попыток: 79
Задача опубликована: 15.09.09 08:42
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Sveark (Янус Невструев)

Найдите количество значений n (1≤n1000), для которых последняя ненулевая справа цифра n! наиболее часто встречается.

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

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 250 000, уравнение будет иметь больше всего решений?

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

Запишем 1000 чисел подряд:

1 2 3 4 5 ... 999 1000

Между числами можно поставить либо "+" (плюс), либо "-" (минус). При некоторых комбинациях в результате вычисления может получиться ноль. Какое количество таких комбинаций существует?

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

При игре в дартс участники метают три коротких дротика в мишень, разделенную на двадцать равных секторов, которые пронумерованы числами от 1 до 20.

Количество заработанных очков зависит от того, куда дротик воткнулся. Попадание дротика за пределами внешнего красно-зеленого кольца  не приносит очков. Попадание дротика в черный или желтый сектор внутри этого кольца приносит очки в соответствии с номером сектора. Внешнее красно-зеленое кольцо означает удвоение числа сектора, а внутреннее  - утроение. Два концентрических круга в центре мишени образуют "яблочко". Наружный зеленый круг дает 25 очков, а внутренний красный - 50. Он считается двойным (25x2=50).

Существует несколько вариантов игры. В самом распространенном из них игроки в начале игры имеют 301 или 501 очко, а затем последовательно вычитают заработанные очки. Выигрывает тот, у кого останется ровно ноль очков. Однако победа засчитывается только в том случае, если последний бросок, сводящий число очков к нулю, был "двойным", то есть попал во внешнее красно-зеленое кольцо или в красное "яблочко". В противном случае, а также когда после серии из трех бросков получается отрицательная сумма очков или единица, вся серия не засчитывается, и счет остается прежним.

Положение, при котором участник может завершить игру, называют "чекаут" (англ. checkout). Максимальный чекаут возможен при 170 очках: T20 T20 D25 (два попадания с утроением в сектор 20 и одно попадание в красное яблочко).

Есть ровно 11 способов окончить игру при шести очках:

D3   
D1  D2   
S2  D2   
D2  D1   
S4  D1   
S1  S1  D2
S1  T1  D1
S1  S3  D1
D1  D1  D1
D1  S2  D1
S2  S2  D1

Обратите внимание, что серии D1 D2 и D2 D1 считаются различными, поскольку последние броски с удвоением у них различны. Однако комбинации S1 T1 D1 и T1 S1 D1 считаются  одинаковыми. Кроме того, мы не учитываем промахи. D3 считается тем же исходом, что и 0 D3 или 0 0 D3.
Всего существует 42336 различных способов завершить игру. При оставшихся 6 очках можно завершить игру 11 способами, при 8 - 22 способами.
А при каком количестве очков можно завершить игру наибольшим числом способов?

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

Изучим целые положительные решения уравнения
1/x + 1/y =1/n

при различных натуральных n.
Для  n = 4 уравнение будет иметь ровно три различных решения:
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/8 = 1/4

Для какого n, не превышающего 15·1015, уравнение будет иметь больше всего решений?
Замечание: Эта задача - существенно усложненная версия задачи 197. Решить ее "в лоб" вряд ли удастся.

Задачу решили: 44
всего попыток: 151
Задача опубликована: 26.09.09 12:59
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Найдите количество натуральных чисел представимых в виде nm, (n и m - натуральные, 1<n<100, 1<m<10) заканчивающихся на цифру, которая чаще всего встречается последней в десятичной записи.

Задачу решили: 18
всего попыток: 91
Задача опубликована: 02.10.09 10:04
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: emm76

Найти минимальное натуральное n=a+b+c (натуральные a, b, c < 1000), для которого уравнения вида ax2+bx+c=0 имеют наибольшее количество целых решений (кратные решения считаются как одно).

Задачу решили: 62
всего попыток: 157
Задача опубликована: 09.10.09 07:35
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: Mikha (Михаил Григорьев)

В ряд последовательно записаны квадраты всех чисел от 1 до 1000:

14916253649...

Далее выбираются комбинации из двух последовательных цифр, например, 14, 49 или 16. Определить сколько таких чисел являются четными.

Задачу решили: 13
всего попыток: 103
Задача опубликована: 12.10.09 12:43
Прислал: admin img
Вес: 2
сложность: 5 img
баллы: 500

В ряд последовательно записаны квадраты всех чисел от 1 до 1000:

14916253649...

Далее выбираются комбинации из трех и более последовательных цифр, например, 149, 1491 или 49162. Определить сколько таких чисел являются кубами натуральных чисел.

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