В ряд выложено 100 монет. Внешне все монеты одинаковы, но где-то среди них лежат подряд 50 фальшивых (а остальные — настоящие). Все настоящие монеты весят одинаково, фальшивые могут весить по-разному, но каждая фальшивая легче настоящей. Можно ли с помощью одного взвешивания на чашечных весах без гирь найти хотя бы 34 настоящие монеты?
Ответ:
Решение:
У царя Гиерона есть 13 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, $\ldots$, 13 кг. Ещё у него есть прибор, в который можно положить один или несколько из имеющихся 13 слитков, и он просигналит, если их суммарный вес равен ровно 46 кг. Архимед, знающий веса всех слитков, хочет написать на двух слитках их веса и за два использования прибора доказать Гиерону, что обе надписи правильны. Как действовать Архимеду?
Ответ:
Решение:
У царя Гиерона есть 11 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, $\ldots$, 11 кг. Ещё у него есть мешок, который порвётся, если в него положить больше 11 кг. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток имеет вес 1 кг. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?
Ответ:
Решение:
Среди 16 монет есть 8 тяжёлых — весом по 11 г, и 8 лёгких — весом по 10 г, но неизвестно, какие из монет какого веса. Одна из монет — юбилейная. Как за три взвешивания на двухчашечных весах без гирь узнать, является юбилейная монета тяжёлой или лёгкой?
Ответ:
Решение:
Дано натуральное $n\gt 2$. Маша записывает по кругу $n$ натуральных чисел. Далее Тая делает такую операцию: между каждыми двумя соседними числами $a$ и $b$ она пишет некоторый делитель числа $a+b$, больший 1; затем Тая стирает исходные числа и получает новый набор из $n$ чисел, стоящих по кругу. Всегда ли Тая может выполнять операции таким образом, чтобы через несколько операций все числа оказались равными?
Ответ:
Решение:
Устройство КК42 работает так: если положить в него четыре шарика, то в первый лоток вывалится второй по весу шарик (т. е. шарик веса $b$, если $a\gt b\gt c\gt d$), а во второй лоток вывалятся остальные. С другим числом шариков устройство не работает. Имеются 100 одинаковых на вид шариков попарно различных весов. Их пронумеровали числами 1, 2, $\ldots$, 100. Как, использовав прибор не более 100 раз, найти самый тяжелый шарик?
Ответ:
Решение:
В $2n$ бочках налито $2n$ различных реактивов (в каждой — один реактив). Они разбиваются на $n$ пар конфликтующих реактивов, но неизвестно, какая бочка конфликтует с какой. Инженеру нужно узнать это разбиение. У него есть $n$ пустых пробирок. За одно действие он может долить в любую пробирку (пустую или непустую) реактив из любой бочки, других действий с реактивами он делать не может. Пока в пробирке нет конфликтующих соединений, в ней ничего не происходит. Как только среди реактивов, содержащихся в ней, появляются конфликтующие, она лопается, и больше её использовать не получится. Выливать из пробирки ничего нельзя. Как инженеру добиться своей цели?
Ответ:
Решение:
У ювелира есть 100 золотых монет. Покупатель знает лишь, что веса этих монет равны 1, 2, …, 100 г в каком-то порядке, а ювелир знает, какая сколько весит. Как ювелиру за два взвешивания на чашечных весах без гирь доказать покупателю, что известная ювелиру однограммовая монета действительно весит 1 г, но при этом не дать покупателю возможности определить вес никакой другой монеты?
Ответ:
Решение: