ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Прямые AP, BP и CP пересекают стороны
треугольника ABC (или их продолжения) в точках A1, B1 и C1.
Докажите, что:
На квадратном столе лежит квадратная скатерть так, что ни один угол стола не закрыт, но с каждой стороны стола свисает треугольный кусок скатерти. Известно, что какие-то два соседних куска равны. Докажите, что и два других куска тоже равны. (Скатерть нигде не накладывается сама на себя, её размеры могут отличаться от размеров стола.) В доску вбито 20 гвоздиков (см. рисунок). Расстояние между любыми соседними равно 1 дюйму. Натяните нитку длиной 19 дюймов от первого гвоздика до второго так, чтобы она прошла через все гвоздики. Среди десятизначных чисел каких больше: тех, которые можно представить как произведение двух пятизначных чисел, или тех, которые нельзя так представить? В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединён ровно с пятью другими? У Тани есть 4 одинаковые с виду гири, массы которых равны 1001, 1002, 1004 и 1005 г (неизвестно, где какая), и чашечные весы (показывающие, какая из двух чаш перевесила или что имеет место равенство). Может ли Таня за 4 взвешивания гарантированно определить, где какая гиря? (Следующее взвешивание выбирается по результатам прошедших.) |
Задача 66891
УсловиеУ Тани есть 4 одинаковые с виду гири, массы которых равны 1001, 1002, 1004 и 1005 г (неизвестно, где какая), и чашечные весы (показывающие, какая из двух чаш перевесила или что имеет место равенство). Может ли Таня за 4 взвешивания гарантированно определить, где какая гиря? (Следующее взвешивание выбирается по результатам прошедших.) Решение 1Первые три взвешивания такие: разбиваем гири на две пары способом, который ещё не встречался, и сравниваем их. Разных способов как раз три. Мы получим равенство для пар {1001, 1005} и {1002, 1004}. При этом только гиря 1001 в двух других взвешиваниях была в «лёгкой» паре и только гиря 1005 в двух других взвешиваниях была в «тяжёлой» паре — так находим их. Оставшиеся две гири 1002 и 1004 различаем четвёртым взвешиванием. Решение 2Сначала положим на чаши по две гири. 1) Одна из чаш перевесила. Тогда гири разбиваются на две пары: лёгкую и тяжёлую. Есть два варианта: лёгкая пара – гири {1001, 1002}, тяжёлая – {1004, 1005} или лёгкая пара – {1001, 1004}, тяжёлая – {1002, 1005}. Следующими двумя взвешиваниями упорядочим гири по весу в каждой паре. Четвёртым взвешиванием, сравнив более тяжёлую гирю лёгкой пары с более лёгкой гирей тяжёлой пары, узнаем, какой из вариантов имеет место. 2) Весы в равновесии. Тогда гири разбиваются на две пары равного веса: {1001, 1005} и {1002, 1004}. Вторым и третьим взвешиваниями упорядочим гири по весу в каждой паре. Четвёртым взвешиванием, сравнив более лёгкие гири пар, узнаём, какая пара какая. Ответможет. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке