Кноп К.А. — олимпиадные задачи по математике

Четыре внешне одинаковые монетки весят 1, 2, 3 и 4 грамма.

Можно ли за четыре взвешивания на чашечных весах без гирь узнать, какая из них сколько весит?

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

У царя Гиерона есть 11 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, ..., 11 кг. Ещё у него есть мешок, который порвётся, если в него положить больше 11 кг. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток имеет

вес 1 кг. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?

Есть бумажный квадрат со стороной 2. Можно ли вырезать из него 12-угольник, у которого длины всех сторон равны 1, а все углы кратны 45°?

Дан треугольник, у которого нет равных углов. Петя и Вася играют в такую игру: за один ход Петя отмечает точку на плоскости, а Вася красит её по своему выбору в красный или синий цвет. Петя выиграет, если какие-то три из отмеченных им и покрашенных Васей точек образуют одноцветный треугольник, подобный исходному. За какое наименьшее число ходов Петя сможет гарантированно выиграть (каков бы ни был исходный треугольник)?

В шеренге стоят 2014 человек, и одного из них зовут Артур. Каждый из стоящих в шеренге либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Каждый, кроме Артура, сказал: "Между мной и Артуром стоят ровно два лжеца". Сколько лжецов в этой шеренге, если известно, что Артур – рыцарь?

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

На сторонах четырёхугольника <i>ABCD</i> с перпендикулярными диагоналями во внешнюю сторону построены подобные треугольники <i>ABM, CBP, CDL</i> и <i>ADK</i> (соседние ориентированы по-разному). Докажите, что  <i>PK = ML</i>.