Задача № 166063
Четыре внешне одинаковые монетки весят 1, 2, 3 и 4 грамма. Можно ли за четыре взвешивания на чашечных весах без гирь узнать, какая из них сколько весит?
Кноп К.А. — олимпиадные задачи по математике
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 165735
В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.
Задача № 165696
У царя Гиерона есть 11 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, ..., 11 кг. Ещё у него есть мешок, который порвётся, если в него положить больше 11 кг. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток имеет вес 1 кг. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?
Задача № 164865
Есть бумажный квадрат со стороной 2. Можно ли вырезать из него 12-угольник, у которого длины всех сторон равны 1, а все углы кратны 45°?
Задача № 164723
Дан треугольник, у которого нет равных углов. Петя и Вася играют в такую игру: за один ход Петя отмечает точку на плоскости, а Вася красит её по своему выбору в красный или синий цвет. Петя выиграет, если какие-то три из отмеченных им и покрашенных Васей точек образуют одноцветный треугольник, подобный исходному. За какое наименьшее число ходов Петя сможет гарантированно выиграть (каков бы ни был исходный треугольник)?
Задача № 164690
В шеренге стоят 2014 человек, и одного из них зовут Артур. Каждый из стоящих в шеренге либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Каждый, кроме Артура, сказал: "Между мной и Артуром стоят ровно два лжеца". Сколько лжецов в этой шеренге, если известно, что Артур – рыцарь?
Задача № 164441
Найдётся ли такое десятизначное число, записанное десятью различными цифрами, что после вычеркивания из него любых шести цифр получится составное четырёхзначное число?
Задача № 164341
На сторонах четырёхугольника ABCD с перпендикулярными диагоналями во внешнюю сторону построены подобные треугольники ABM, CBP, CDL и ADK (соседние ориентированы по-разному). Докажите, что PK = ML.
26–33 из 33