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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 87
всего попыток: 141
Задача опубликована: 22.03.09 19:38
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

В 2009 году в России имеются банкноты достоинством 5, 10, 50, 100, 500, 1000 и 5000 рублей.

Сколько существует способов при помощи банкнот составить сумму 16 тысяч рублей. 

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

Составьте число из идущих подряд простых чисел: 23571113171923... Найти сумму цифр находящихся на местах 11, 101, 1001, 10001, 100001, 1000001, 10000001, 100000001.

Это открытая задача (*?*)
Задача опубликована: 11.05.09 13:21
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 200
Лучшее решение: Anton_Lunyov

В матрице размера 10x10 в каждой строке стоят целые числа от 0 до 9, при этом числа в строках не повторяются. Найти наибольший определитель такой матрицы.

Задачу решили: 26
всего попыток: 57
Задача опубликована: 18.05.09 13:54
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 3 img
баллы: 300

Рассмотрим такие диофантовы уравнения:

x2-Dy2=1.

Мы будем искать минимальные (по x) решения этого уравнения в натуральных x и y. Например, для D=13 минимальное решение такое:

6492-13*1802=1.

Легко показать, что для D - полного квадрата решений не существует.

Рассмотрим минимальные решения D <= 10:

32 - 2*22=1;

22 - 3*12=1;

92 - 5*42=1;

52 - 6*22=1;

82 - 7*32=1;

32 - 8*12=1;

192 - 10*62=1.

Нас будут интересовать только те D, минимальные решения которых больше всех ему предшествующих. Здесь это 2, 5, 10.

Среди всех D≤1000 не полных квадратов, найдите те у которых минимальное решение (по x) больше (по x) всех минимальных решений для меньших D. В ответе укажите сумму таких D.

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

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

Задачу решили: 45
всего попыток: 61
Задача опубликована: 08.06.09 11:06
Прислал: admin img
Вес: 2
сложность: 2 img
баллы: 100
Лучшее решение: SemmZemm (Семён Марчук)

Найти минимальное n, такое что в записи n! встречаются все двухзначные числа. 

Задачу решили: 9
всего попыток: 95
Задача опубликована: 10.06.09 07:35
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
баллы: 100

Рассмотрим игру «монополия». Игровое поле следующее:

GO

A1

CC1

A2

T1

R1

B1

CH1

B2

B3

JAIL

H2

 

C1

T2

 

U1

H1

 

C2

CH3

 

C3

R4

 

R2

G3

 

D1

CC3

 

CC2

G2

 

D2

G1

 

D3

G2J

F3

U2

F2

F1

R3

E3

E2

CH2

E1

FP

Движение происходит следующим образом: каждый игрок своим ходом кидает два 6-гранных кубика, и сдвигает фишку на число клеток в сумме выпавших на кубиках. Исключением является случай, когда игрок три раза подряд выкидывает дубль (одинаковые числа на кубиках), в таком случае он попадает на клетку тюрьмы (JAIL). Также, если игрок сдвинув фишку попадает на «G2J», то он перемещается в тюрьму.

Игрок начинает с клетки GO и каждый ход бросает пару кубиков и свдигает фишку на сумму чисел выпавших на кубиках по часовой. Если бы не было дополнительных правил — ожидаемым было бы, что вероятности попадения на каждую клетку после броска равна 1/40. Но попадания на клетки G2J(Go to jail, отправляйтесь в тюрьму), CC(извещение) и CH(шанс) изменяет это распределение. Также существует правило, согласно которому если игрок выкидывает три раза дубль (одинаковые значения на кубиках), то вместо третьего хода он попадает в тюрьму.

Вначале игры все карты CC и CH перетасованы. Когда игрок становится на одну из таких клеток верхняя карта колоды снимается и после использования кладется под низ. В каждой стопке по 16 карт, часть из которых содержит предписания о перемещении на какую-то из клеток карты, остальные нам не важны. Вот эти карты:

  • Извещения (2/16 cards):

    1. к старту (GO)

    2. в тюрьму (JAIL)

  • Chance (10/16 cards):

    1. К старту (GO)

    2. В тюрьму (JAIL)

    3. На клетку C1

    4. На клетку E3

    5. На клетку H2

    6. На клетку R1

    7. К следующей клетке R (ЖД компания)

    8. К следующей клетке R

    9. К следующей клетке U (Коммунальное предприятие)

    10. Назад на 3 клетки

Ваша задача определить вероятность закончить ход на каждой из клеток после очередного броска кубиков. Очевидно что вероятность для Jail наибольшая, G2J нулевая. Считается что игрок не задерживается в тюрьме. Пронумеруем все клетки от 0(GO) до 39(H2) и найдем вероятности для каждой клетки. Три макимальные вероятности получаются для клеток JAIL(10), 6.24%; E3(24), 3.18% и GO(0), 3.09%.

В какой-то момент вы потеряли кубик и потому решили обходиться для игры монеткой, подкидывая ее три раза и считая что орел - 1, а решка - 2. При этом "дублем" считается выпадения все три раза либо орла, либо решки. Найдите при таком способе игры 5 наиболее популярных клеток и в ответе укажите сумму их номеров.

Задачу решили: 6
всего попыток: 16
Задача опубликована: 04.07.09 09:14
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

В куче имеется 10000 камней. Все камни имеют разные веса и все веса выражаются простыми числами последовательно от первого до десятитысячного простого числа. Кучу раскладывают на 28 куч так, чтобы в результате раскладки самая тяжелая куча имела минимальный вес. Укажите этот вес.

Задачу решили: 15
всего попыток: 172
Задача опубликована: 13.07.09 09:37
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 500
Темы: алгоритмыimg
Лучшее решение: Kruger

За какое минимальное количество ходов конь, находящийся на шахматной доске, может гарантированно пройти 8 любых полей доски? 

Задачу решили: 18
всего попыток: 44
Задача опубликована: 22.07.09 23:07
Прислал: admin img
Вес: 1
сложность: 1 img
баллы: 100

Строка состоит из 33 символов A и B. При этом в каждой подстроке, длина которой больше 9, количество символов A как минимум на 3 больше количества символов B. Сколько таких строк существует?

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