Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 138]      



Задача 65386

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

На полоске 1×N на 25 левых клетках стоят 25 шашек. Шашка может ходить на соседнюю справа свободную клетку или перепрыгивать через соседнюю справа шашку на следующую за ней клетку (если эта клетка свободна), движение влево не разрешается. При каком наименьшем N все шашки можно поставить без пробелов в обратном порядке?

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

Задача 66113

Темы:   [ Взвешивания ]
[ Разбиения на пары и группы; биекции ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9,10

Вес каждой гирьки набора – нецелое число грамм. Ими можно уравновесить любой целый вес от 1 г до 40 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каково наименьшее число гирь в таком наборе?

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

Задача 66722

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

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

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

Задача 110166

Темы:   [ Взвешивания ]
[ Принцип Дирихле (прочее) ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9

Имеется набор гирь со следующими свойствами:

  1. В нем есть 5 гирь, попарно различных по весу.
  2. Для любых двух гирь найдутся две другие гири того же суммарного веса.
Какое наименьшее число гирь может быть в этом наборе?
Прислать комментарий     Решение

Задача 116828

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

Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 222 ореха по двум коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число N от 1 до 222. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую третью коробочку и предъявить Чичикову одну или две коробочки, где в сумме ровно N орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв.

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 138]      



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

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