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

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

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 285]      



Задача 110131

Темы:   [ Взвешивания ]
[ Правило произведения ]
[ Теория алгоритмов (прочее) ]
[ Сочетания и размещения ]
Сложность: 4
Классы: 8,9,10,11

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

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

Задача 110147

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

В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать k различных слов, в записи которых используется ровно k различных букв.
Прислать комментарий     Решение


Задача 65835

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

На доске можно либо написать две единицы, либо стереть любые два уже написанных одинаковых числа n и написать вместо них числа  n + 1  и  n – 1.  Какое минимальное количество таких операций требуется, чтобы получить число 2005? (Сначала доска была чистой.)

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

Задача 111808

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

На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу.
Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?

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

Задача 115415

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

Автор: Трушин Б.

По кругу стоят 100 напёрстков. Под одним из них спрятана монетка. За один ход разрешается перевернуть четыре напёрстка и проверить, лежит ли под одним из них монетка. После этого их возвращают в исходное положение, а монетка перемещается под один из соседних с ней напёрстков. За какое наименьшее число ходов наверняка удастся обнаружить монетку?

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

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 285]      



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