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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: TALMON добавил комментарий к решению задачи "«Собака» и «параллелепипед»" (Математика):
Рисунок
Rss

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

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

Объясним правила карточной игры в покер (для разновидности "Техасский Холдем").

Достоинства карт обозначаются так:
2, 3, 4, 5, 6, 7, 8, 9, 10, В (валет), Д (дама), К (король), Т (туз),

а масти:
- черви, - бубны, - трефы, - пики.

 

Возможны следующие комбинации карт в порядке убывания старшинства.

Роял-флаш: старшие (туз, король, дама, валет, десять) пять карт одной масти, например: Т К Д В 10.

Стрейт-флаш: любые пять карт одной масти по порядку, например: 9♠ 8♠ 7♠ 6♠ 5♠.
Каре: четыре карты одного достоинства, например: 3 3 3♣ 3♠ 10.
Фул-хаус: три карты одного достоинства и одна пара, например: 10 10 10♠ 8♣ 8.
Флаш: пять карт одной масти, например: К♠ В♠ 8♠ 4♠ 3♠.
Стрейт: пять карт по порядку любых мастей, например: 5 4 3♠ 2 Т. Туз может как начинать порядок, так и заканчивать его. В данном примере Т начинает комбинацию и его достоинство оценивается в единицу, а 5 считается старшей картой.
Тройка: три карты одного достоинства, например: 7♣ 7 7♠ K 2♠.
Две пары: две пары карт, например: 8♣ 8♠ 4 4♣ 2♠.
Пара: две карты одного достоинства, например: 9 9♠ Т♣ В♠ 4.
Старшая карта: ни одной из вышеописанных комбинаций, например: Т 10 9♠ 5♣ 4♣.

 

При совпадении комбинаций более сильной является комбинация со старшими картами, например 8♣ 8♠ 4 4♣ 2♠ старше, чем 7♣ 7♠ 5 5♣ K♠. Комбинация 6♠ 5 4 3♠ 2  старше, чем 5 4 3♠ 2 Т.
При совпадении комбинаций и старших карт, сравниваются оставшиеся карты по одной в порядке убывания, например: Т 10 9♠ 5♣ 4♣ сташе, чем Т♣ 10♣ 9 5♠ 3♣.
Если достоинства карт совпадают, то - ничья.

 

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

Например, если карты первого игрока Т♣ В♣ и второго - Т В, а общие карты - В♣ К♣ К К К♠. Тогда старшая кобминация первого - Т♣ К♣ К К К♠, второго - Т К♣ К К К♠, в данном случае ничья.

При раздаче карт первый игрок получл Т Т♣, а второй игрок - K K♠.

Какова вероятность выигрыша первого игрока?
Округлите результат, оставив три знака после запятой. В ответ запишите только эти три цифры.

Задачу решили: 43
всего попыток: 127
Задача опубликована: 13.05.09 18:31
Прислал: falagar img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Игра Ним - игра для двух человек. Правила игры очень просты.
Есть несколько кучек камней. Двое по очереди делают ходы. Ход заключается в том, что игрок выбирает непустую кучку и берет из нее любое число камней (ненулевое). Проигрывает тот, кто не может сделать ход. Если изначально в игре три кучки: 10, 15, 20, то при правильной игре выиграет первый игрок, а если 10, 20 и 30, то второй. Найдите минимальное n для которого в игре "10 20 30 40 50 60 70 80 90 n" выиграет второй.

Задачу решили: 28
всего попыток: 70
Задача опубликована: 13.05.09 18:31
Прислал: falagar img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: tyamgin (Ivan Tyamgin)

Найти наименьшее натуральное число n для которого 2n + 3 делится на простое число 625406681329.

Задачу решили: 63
всего попыток: 85
Задача опубликована: 13.05.09 18:31
Прислал: falagar img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: HoLoD (Владимир Морозов)

Найти наименьшее натуральное число, которое при делении на 123 дает остаток 12, при делении на 239 дает остаток 57, при делении на 361 - остаток 239, при делении на 566 - остаток 361, а при делении на 1237 - остаток 566.

Задачу решили: 14
всего попыток: 45
Задача опубликована: 24.05.09 11:21
Прислал: admin img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 200
Темы: алгоритмыimg

В игре "Пятнашки" необходимо в квадратной коробке размера 4х4 переставить пятнадцать произвольно расположенных плашек по порядку, при этом единственным разрешенным действием является перемещение одной из плашек в соседнюю незанятую в коробке позицию (http://ru.wikipedia.org/wiki/Пятнашки). Определите, за какое минимальное количество ходов можно решить данную головоломку при следующем начальном расположении плашек в коробке (незанятая позиция обозначена числом 0):

5 13 2 9 

11 15 7 10 

0 8 12 14 

3 6 4 1

Задачу решили: 180
всего попыток: 309
Задача опубликована: 24.05.09 11:21
Прислал: ODG img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: pasky

Найти вторую цифру числа 22009.

Задачу решили: 20
всего попыток: 62
Задача опубликована: 25.05.09 18:55
Прислал: pikachu img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Пусть A1=2009, ..., Ak+1=2009Ak.
Найти последние 40 цифр числа A2009.

Задачу решили: 23
всего попыток: 79
Задача опубликована: 29.05.09 09:45
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Anton_Lunyov

Вы собираете теннисные мячи в корзины, сотоящие из трех отделений, при этом раскладываете их по следующим правилам:

1. во всех отделениях всех корзин разное (ненулевое) количество мячей;

2. во всех корзинах в сумме по отделениям одинаковое количество мячей;

3. количество мячей в корзинах минимально возможное для данного количества корзин.

Например, если у вас 2 корзины, то в отделения первой корзины последовательно разещаем 1, 3 и 7 мячей, а в отделения второй - 2, 4 и 5 мячей. В результате в каждой корзине будет по 11 мячей, и это число минимально возможное.

У вас 100 корзин, найти сумму мячей в одной корзине.

Это открытая задача (*?*)
Задача опубликована: 30.05.09 10:48
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 500
Лучшее решение: emm76

Строку натуральных чисел (1, 3, 5, 2, 4) попробуем упорядочить при помощи специальных перестановок: разделим строку на 2 части (1, 3, 5) и (2, 4), первую строку запишем в обратном порядке и присоединим ко второй, в результате получим (5, 3, 1, 2, 4). Далее действуем также - разбиваем строку на 2 любые части (любая часть может быть пустой), первую часть записываем в обратном порядке и просоединяем ко второй. При помощи перестановок:

(5, 3, 1, 2, 4) = (5, 3, 1, 2, 4) + () -> (4, 2, 1, 3, 5)

(4, 2, 1, 3, 5) = (4, 2, 1, 3) + (5) -> (3, 1, 2, 4, 5)

(3, 1, 2, 4, 5) = (3, 1, 2) + (4, 5) -> (2, 1, 3, 4, 5)

(2, 1, 3, 4, 5) = (2, 1) + (3, 4, 5) -> (1, 2, 3, 4, 5)

За какое минимальное количество перестановок гарантированно можно упорядочить строку чисел от 1 до 100?  

Задачу решили: 34
всего попыток: 53
Задача опубликована: 31.05.09 07:47
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Oleg (Олег Пилипёнок)

Число 32 можно представить в виде суммы нескольких двузначных чисел ровно девятью способами:

10 + 22
11 + 21
12 + 20
13 + 19
14 + 18
15 + 17
16 + 16
10 + 10 + 12
10 + 11 + 11

А сколькими способами можно представить число 100 в виде суммы двузначных слагаемых?

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