Страница:
<< 20 21 22 23 24 25
26 >> [Всего задач: 126]
В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.
|
|
Сложность: 4 Классы: 8,9,10
|
На предприятии трудятся 50000 человек. Для каждого из них сумма количества его непосредственных начальников и его непосредственных подчинённых равна 7. В понедельник каждый работник предприятия издаёт приказ и выдаёт копию этого приказа каждому своему непосредственному подчинённому (если такие есть). Далее, каждый день работник берёт все полученные им в предыдущий день приказы и либо раздаёт их копии всем своим непосредственным подчинённым, либо, если таковых у него нет, выполняет приказы сам. Оказалось, что в пятницу никакие бумаги по учреждению не передаются. Докажите, что на предприятии не менее 97 начальников, над которыми нет начальников.
Прямую палку длиной 2 метра распилили на N палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?
а) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 2 раза.
Докажите, что их можно разложить в пакеты по два яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза.
б) Имеются 300 яблок, любые два из которых различаются по весу не более чем в 3 раза.
Докажите, что их можно разложить в пакеты по четыре яблока так, чтобы любые два пакета различались по весу не более чем в 1,5 раза.
|
|
Сложность: 5- Классы: 8,9,10
|
В ботаническом справочнике каждое растение характеризуется 100 признаками
(каждый признак либо присутствует, либо отсутствует). Растения считаются
непохожими, если они различаются не менее, чем по 51 признаку.
а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
б) А может ли быть ровно 50?
Страница:
<< 20 21 22 23 24 25
26 >> [Всего задач: 126]