Версия для печати
Убрать все задачи
Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые m мест, но на некоторые места она продала не один билет, и общее число проданных билетов n > m. Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от того, в каком порядке зрители выходят на трассу.
Решение
В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
а) Может ли журналист установить, кто из компании есть Z, задав
менее n вопросов?
б) Найдите наименьшее количество вопросов, достаточное для того,
чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько
вопросов.)
Решение
Прямоугольник разбит на прямоугольные треугольники, граничащие друг с другом
только по целым сторонам, так, что общая сторона двух треугольников всегда
служит катетом одного и гипотенузой другого. Докажите, что отношение большей стороны прямоугольника к меньшей не менее 2.
Решение
Сто друзей, среди которых есть Петя и Вася, живут в нескольких городах. Петя узнал расстояние от своего города до города каждого из оставшихся 99 друзей и сложил эти 99 чисел. Аналогично поступил Вася. Петя получил 1000 км. Какое наибольшее число мог получить Вася? (Города считайте точками плоскости; если двое живут в одном и том же городе, расстояние между их городами считается равным нулю.)
Решение
Фильтр
