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

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

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

Составьте из цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 все возможные различные числа, начиная с 0, при этом в каждом числе одна цифра должна использоваться не более одного раза, при этом записи вида 012 и 12 означают одно и тоже число. Выпишите полученные числа в порядке возрастания.

Какое число окажется на миллионном месте?

Задачу решили: 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" выиграет второй.

Это открытая задача (*?*)
Задача опубликована: 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 в виде суммы двузначных слагаемых?

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

Механизм кодиpовки для фоpмата MIME64 (Multitask Internet Mail Extensions) следующий:
1) исходный 8-битовый текст pассматpивается как последовательность битов; она pазбивается, слева напpаво, на 6-битовые отpезки (если последний отpезок "неполный", то он дополняется битовыми нулями);
2) каждая 6-битовая комбинация тpактуется как число из диапазона 0..63;
3) число заменяется символом с соответствующим поpядковым номеpом из стpоки-шаблона, состоящей из 26 заглавных букв латинского алфавита (A..Z), 26 стpочных букв того же алфавита (a..z), цифp (0..9) и символов "+" и "/", то есть из стpоки:

ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0123456789+/

В результате кодировки получилась фраза: UHJvamVjdC8vRGlvZmFudCtpbnR1aXQrb3NwLy9ydQ0K.

Введите текст, который был закодирован.

Задачу решили: 0
всего попыток: 3
Задача опубликована: 17.07.09 10:13
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Клетки шахматной доски размером 8x8 обозначены стандартным способом по горизонтали буквами "a-h" и по вертикали цифрами "1-8". У вас имеются по 8 комплектов каждой буквы и каждой цифры и вы размещаете на каждой клетке одну букву и одну цифру, таким образом, чтобы полученный номер не совпадал со стандартным (должна отличаться или буква или цифра). Найдите количество таких размещений и введите в ответ сумму цифр полученного числа. 

Задачу решили: 11
всего попыток: 37
Задача опубликована: 04.08.09 12:05
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 300
Лучшее решение: Anton_Lunyov

Дан список слов в приложении. Среди них есть некоторые слова-анаграммы. То есть пары слов, отличающиеся только порядком букв. Такие как СОСНА и НАСОС. Оказывается, что при некоторой подстановке букв цифрами (одинаковым буквам соответствуют одинаковые цифры, разным - разные), слова пары могут одновременно превратиться в пентагональные числа (представимы как n(3n-1)/2). Найти среди всех таких слов и соответствующих им чисел, наибольшее число.

Задачу решили: 61
всего попыток: 115
Задача опубликована: 14.08.09 14:29
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: shev (Vya Shevelev)

В одной стране, когда население достигло 1 миллиарда, правитель выдал всем жителям порядковые номера от 1 и до 109. В этой стране счастливым считается число 888, поэтому сначала осчастливили тех, у кого номер оказался кратным 888. Затем счастливчиков упорядочили в порядке возрастания номеров и отобрали тех, кто оказался на местах кратных 888. Эту процедуру продолжали до тех пор, пока участников стало меньше 888. Их и объявили суперсчастливчиками. Чему равна сумма изначальных номеров суперсчастливчиков?

Задачу решили: 12
всего попыток: 14
Задача опубликована: 12.10.09 12:40
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

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

 


Сколькими способами можно раскрасить полоску из 50 клеток, следуя тем же правилам?

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