ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Автор: Фольклор

В шахматном турнире было 12 участников (каждый сыграл с каждым по одному разу). По итогам турнира оказалось, что есть 9 участников, каждый из которых набрал не более 4 очков. Известно, что Петя набрал ровно 9 очков. Как он сыграл с каждым из двух остальных шахматистов? (Победа – 1 очко, ничья – 0,5 очка, поражение – 0 очков.)

Вниз   Решение


Дан бесконечный запас белых, синих и красных кубиков. По кругу расставляют любые $N$ из них. Робот, став в любое место круга, идёт по часовой стрелке и, пока не останется один кубик, постоянно повторяет такую операцию: уничтожает два ближайших кубика перед собой и ставит позади себя новый кубик того же цвета, если уничтоженные одинаковы, и третьего цвета, если уничтоженные двух разных цветов. Назовём расстановку кубиков хорошей, если цвет оставшегося в конце кубика не зависит от места, с которого стартовал робот. Назовём $N$ удачным, если при любом выборе $N$ кубиков все их расстановки хорошие. Найдите все удачные $N$.

Вверх   Решение

Задачи

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 280]      



Задача 66757

Темы:   [ Теория алгоритмов (прочее) ]
[ Теория игр (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Петя и Вася играют в игру. Для каждых пяти различных переменных из набора $x_{1}, ..., x_{10}$ имеется единственная карточка, на которой записано их произведение. Петя и Вася по очереди берут по карточке, начинает Петя. По правилам игры, когда все карточки разобраны, Вася присваивает переменным значения как хочет, но так, что  $0 \leqslant x_{1} \leqslant ... \leqslant x_{10}$.  Может ли Вася гарантированно добиться того, чтобы сумма произведений на его карточках была больше, чем у Пети?

Прислать комментарий     Решение

Задача 66904

Темы:   [ Теория алгоритмов (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10,11

Автор: Ивлев Ф.

В отель ночью приехали $100$ туристов. Они знают, что в отеле есть одноместные номера $1$, $2, \ldots, n$, из которых $k$ на ремонте (но неизвестно какие), а остальные свободны. Туристы могут заранее договориться о своих действиях, после чего по очереди уходят заселяться: каждый проверяет номера в любом порядке, находит первый свободный номер не на ремонте и остаётся там ночевать. Но туристы не хотят беспокоить друг друга: нельзя проверять номер, куда уже кто-то заселился. Для каждого $k$ укажите наименьшее $n$, при котором туристы гарантированно смогут заселиться, не потревожив друг друга.
Прислать комментарий     Решение


Задача 66999

Темы:   [ Теория алгоритмов (прочее) ]
[ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Дан бесконечный запас белых, синих и красных кубиков. По кругу расставляют любые $N$ из них. Робот, став в любое место круга, идёт по часовой стрелке и, пока не останется один кубик, постоянно повторяет такую операцию: уничтожает два ближайших кубика перед собой и ставит позади себя новый кубик того же цвета, если уничтоженные одинаковы, и третьего цвета, если уничтоженные двух разных цветов. Назовём расстановку кубиков хорошей, если цвет оставшегося в конце кубика не зависит от места, с которого стартовал робот. Назовём $N$ удачным, если при любом выборе $N$ кубиков все их расстановки хорошие. Найдите все удачные $N$.

Прислать комментарий     Решение

Задача 67138

Темы:   [ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10,11

Казино предлагает игру по таким правилам. Игрок ставит любое целое число долларов (но не больше, чем у него в этот момент есть) либо на орла, либо на решку. Затем подбрасывается монета. Если игрок угадал, как она упадёт, он получает назад свою ставку и столько же денег впридачу. Если не угадал — его ставку забирает казино. Если игроку не повезёт четыре раза подряд, казино присуждает ему в следующей игре утешительную победу вне зависимости от того, как упадёт монета. Джо пришёл в казино со 100 долларами. Он обязался сделать ровно пять ставок и ни разу не ставить больше 17 долларов. Какую наибольшую сумму денег он сможет гарантированно унести из казино после такой игры?
Прислать комментарий     Решение


Задача 67151

Темы:   [ Теория алгоритмов (прочее) ]
[ Шахматные доски и шахматные фигуры ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10,11

Доска 2$N$×2$N$ покрыта неперекрывающимися доминошками 1×2. По доске прошла хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково

а) наибольшее;

б) наименьшее возможное число продольных ходов?
Прислать комментарий     Решение


Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 280]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .