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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 165 166 167 168 169 170 171 >> [Всего задач: 1308]      



Задача 78721

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

Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей 78710 и с задачей 78716.)
Прислать комментарий     Решение


Задача 109965

Темы:   [ Математическая логика (прочее) ]
[ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Объединение, пересечение и разность множеств ]
Сложность: 5-
Классы: 8,9,10

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


Задача 61350

Темы:   [ Взвешивания ]
[ Четность и нечетность ]
[ Принцип крайнего (прочее) ]
[ Системы линейных уравнений ]
Сложность: 5-
Классы: 9,10,11

Имеются 13 гирь. Известно, что любые 12 из них можно так разложить на две чашки весов, по шесть на каждую, что наступит равновесие.
Докажите, что все гири имеют одну и ту же массу, если известно, что:
  а) масса каждой гири равна целому числу граммов;
  б) масса каждой гири равна рациональному числу граммов;
  в) масса каждой гири может быть равна любому действительному (неотрицательному) числу.

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

Задача 64454

Тема:   [ Симметричная стратегия ]
Сложность: 5-
Классы: 8,9,10

Петя и Вася играют в такую игру. Сначала на столе лежит 11 кучек по 10 камней. Игроки ходят по очереди, начинает Петя. Каждым ходом игрок берёт 1, 2 или 3 камня, но Петя каждый раз выбирает все камни из любой одной кучки, а Вася всегда выбирает все камни из разных кучек (если их больше одного). Проигрывает тот, кто не может сделать ход. Кто из игроков может обеспечить себе победу, как бы ни играл его соперник?

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

Задача 65249

Темы:   [ Взвешивания ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 5-
Классы: 9,10,11

У нумизмата есть 100 одинаковых по внешнему виду монет. Он знает, что среди них 30 настоящих и 70 фальшивых монет. Кроме того, он знает, что массы всех настоящих монет одинаковы, а массы всех фальшивых – разные, причём каждая фальшивая монета тяжелее настоящей; однако точные массы монет неизвестны. Имеются двухчашечные весы без гирь, на которых можно за одно взвешивание сравнить массы двух групп, состоящих из одинакового числа монет. За какое наименьшее количество взвешиваний на этих весах нумизмат сможет гарантированно найти хотя бы одну настоящую монету?

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

Страница: << 165 166 167 168 169 170 171 >> [Всего задач: 1308]      



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

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