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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 506]      



Задача 115987

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

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 115709

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Системы счисления (прочее) ]
[ Текстовые задачи (прочее) ]
[ Правило произведения ]
Сложность: 3-
Классы: 5,6,7,8,11

Боря и Миша едут в поезде и считают столбы за окном: "один, два, ...". Боря не выговаривает букву "Р", поэтому при счете он пропускает числа, в названии которых есть буква "Р", а называет сразу следующее число без буквы "Р". Миша не выговаривает букву "Ш", поэтому пропускает числа с буквой "Ш". У Бори последний столб получил номер "сто". Какой номер этот столб получил у Миши?

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

Задача 32132

Темы:   [ Отношение порядка ]
[ Принцип крайнего (прочее) ]
[ Перебор случаев ]
[ Задачи с ограничениями ]
Сложность: 3
Классы: 8,9,10

Шеренга солдат называется неправильной, если никакие три подряд стоящих солдата не стоят по росту (ни в порядке возрастания, ни в порядке убывания). Сколько неправильных шеренг можно построить из n солдат разного роста, если

  а)  n = 4;

  б)  n = 5?

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

Задача 35779

Темы:   [ Отношение порядка ]
[ Парадоксы ]
[ Примеры и контрпримеры. Конструкции ]
[ Перестановки и подстановки (прочее) ]
Сложность: 3
Классы: 8,9

Три бегуна А, Б, В несколько раз совершили забег на 100 метров. При подведении результатов оказалось, что А обогнал Б больше, чем в половине забегов, Б обогнал В больше, чем в половине забегов, а В обогнал А больше, чем в половине забегов. Могло ли это случиться?

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

Задача 65345

Темы:   [ Теория вероятностей (прочее) ]
[ Целочисленные решетки (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3
Классы: 8,9,10,11

Точка выходит из начала координат на прямой и делает a шагов на единицу вправо, b шагов на единицу влево в каком-то порядке, причём  a > b.  Размахом блуждания точки назовём разность между наибольшей и наименьшей координатами точки за всё время блуждания.
  а) Найдите наибольший возможный размах блуждания.
  б) Найдите наименьший возможный размах.
  в) Сколько существует различных последовательностей движения точки, при которых размах блуждания будет наибольшим возможным?

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

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 506]      



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