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

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

Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.

   Решение

Задачи

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



Задача 111695

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

Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
  а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
  б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)?
(Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)

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

Задача 111916

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

Дано целое число  n > 1.  Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по n точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?

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

Задача 116833

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

Автор: Сафин С.

Петя и Вася играют в следующую игру. Петя загадывает натуральное число x с суммой цифр 2012. За один ход Вася выбирает любое натуральное число a и узнаёт у Пети сумму цифр числа  |x – a|.  Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить x?

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

Задача 34844

Темы:   [ Отношение порядка ]
[ Геометрическая прогрессия ]
Сложность: 5
Классы: 9,10

Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.
Прислать комментарий     Решение


Задача 60922

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

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

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

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



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

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