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

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

Играют двое. У первого 1000 чётных карточек (2, 4, ..., 2000), у второго – 1001 нечётная (1, 3, ... , 2001). Ходят по очереди, начинает первый. Ход состоит в следующем: игрок, чья очередь ходить, выкладывает одну из своих карточек, а другой, посмотрев на неё, выкладывает одну из своих карточек; тот, у кого число на карточке больше, записывает себе одно очко, а обе выложенные карточки выбрасываются. Всего получается 1000 ходов (одна карточка второго не используется). Какое наибольшее число очков может гарантировать себе каждый из игроков (как бы ни играл его соперник)?

   Решение

Задачи

Страница: << 70 71 72 73 74 75 76 >> [Всего задач: 737]      



Задача 65083

Тема:   [ Взвешивания ]
Сложность: 4
Классы: 8,9

Среди 100 монет есть четыре фальшивых. Все настоящие монеты весят одинаково, фальшивые – тоже, фальшивая монета легче настоящей.
Как за два взвешивания на чашечных весах без гирь найти хотя бы одну настоящую монету?

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

Задача 65139

Тема:   [ Взвешивания ]
Сложность: 4
Классы: 6,7

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

Есть 13 золотых и 14 серебряных монет, из которых ровно одна фальшивая. Известно, что если фальшивая монета – золотая, то она легче настоящей, так как сделана из меньшего количества золота, а если фальшивая монета – серебряная, то она тяжелее настоящей, так как сделана из более дешевого и тяжелого металла. Как найти фальшивую монету за три взвешивания на чашечных весах без гирь? (Настоящие золотые монеты весят одинаково и настоящие серебряные монеты весят одинаково.)

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

Задача 65167

Темы:   [ Кооперативные алгоритмы ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 9,10,11

Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти
  а) более чем у половины карт;
  б) не менее чем у 20 карт?

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

Задача 65252

Темы:   [ Теория алгоритмов ]
[ Шахматная раскраска ]
[ Разбиения на пары и группы; биекции ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10,11

Поле представляет собой клетчатый квадрат 41×41, в одной из клеток которого замаскирован танк. Истребитель за один выстрел обстреливает одну клетку. Если произошло попадание, танк переползает на соседнюю по стороне клетку поля, если нет – остаётся на месте. При этом после выстрела пилот истребителя не знает, произошло ли попадание. Для уничтожения танка надо попасть в него два раза. Каким наименьшим числом выстрелов можно обойтись для того, чтобы гарантировать, что танк уничтожен?

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

Задача 65395

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

Играют двое. У первого 1000 чётных карточек (2, 4, ..., 2000), у второго – 1001 нечётная (1, 3, ... , 2001). Ходят по очереди, начинает первый. Ход состоит в следующем: игрок, чья очередь ходить, выкладывает одну из своих карточек, а другой, посмотрев на неё, выкладывает одну из своих карточек; тот, у кого число на карточке больше, записывает себе одно очко, а обе выложенные карточки выбрасываются. Всего получается 1000 ходов (одна карточка второго не используется). Какое наибольшее число очков может гарантировать себе каждый из игроков (как бы ни играл его соперник)?

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

Страница: << 70 71 72 73 74 75 76 >> [Всего задач: 737]      



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

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