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

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

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 164]      



Задача 98141

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

Автор: Анджанс А.

Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?

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

Задача 98456

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Уравнения в целых числах ]
Сложность: 4
Классы: 8,9

100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.
Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.

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


Задача 98464

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Уравнения в целых числах ]
[ Перебор случаев ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 10,11

а) 100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.
Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.

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

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

Задача 107633

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

Антиквар приобрёл 99 одинаковых по виду старинных монет. Ему сообщили, что ровно одна из монет — фальшивая — легче настоящих (а настоящие весят одинаково). Как, используя чашечные весы без гирь, за 7 взвешиваний выявить фальшивую монету, если антиквар не разрешает никакую монету взвешивать более двух раз ?
Прислать комментарий     Решение


Задача 109637

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Линейные неравенства и системы неравенств ]
Сложность: 4
Классы: 8,9,10

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

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

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 164]      



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