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

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

Автор: Дидин М.

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

   Решение

Задачи

Страница: << 140 141 142 143 144 145 146 >> [Всего задач: 1308]      



Задача 66589

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

В ряд лежат $100N$ бутербродов, каждый с колбасой и сыром. Дядя Федор и кот Матроскин играют в игру. Дядя Федор за одно действие съедает один бутерброд с одного из краев. Кот Матроскин за одно действие может стянуть колбасу с одного бутерброда (а может ничего не делать). Дядя Федор каждый ход делает по $100$ действий подряд, а кот Матроскин делает только $1$ действие; дядя Федор ходит первым, кот Матроскин вторым, далее ходы чередуются до тех пор, пока дядя Федор не доест все бутерброды. Дядя Федор выигрывает, если последний съеденный им бутерброд был с колбасой. Верно ли, что при каждом натуральном $N$ он сможет выиграть независимо от ходов кота Матроскина?
Прислать комментарий     Решение


Задача 66607

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

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


Задача 66705

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

Автор: Дидин М.

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

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

Задача 66856

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

У Пети есть колода из 36 карт (4 масти по 9 карт в каждой). Он выбирает из неё половину карт (какие хочет) и отдаёт Васе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди выкладывают на стол по одной карте (по своему выбору, в открытом виде); начинает Петя. Если в ответ на ход Пети Вася смог выложить карту той же масти или того же достоинства, Вася зарабатывает
1 очко. Какое наибольшее количество очков он может гарантированно заработать?

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

Задача 66868

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

Автор: Ивлев Б.М.

В куче $n$ камней, играют двое. За ход можно взять из кучи количество камней, либо равное простому делителю текущего числа камней в куче, либо равное 1. Выигрывает взявший последний камень. При каких $n$ начинающий может играть так, чтобы всегда выигрывать, как бы ни играл его соперник?
Прислать комментарий     Решение


Страница: << 140 141 142 143 144 145 146 >> [Всего задач: 1308]      



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

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