На встречу выпускников пришло 45 человек. Оказалось, что любые двое из них, имеющие одинаковое число знакомых среди пришедших, не знакомы друг с другом. Какое наибольшее число пар знакомых могло быть среди участвовавших во встрече?

   Решение

Тема:    [ Обратный ход ]

Сложность: 2 Классы: 7,8

Прислать комментарий

Условие

Крестьянин, покупая товары, уплатил первому купцу половину своих денег и ещё 1 рубль; потом уплатил второму купцу половину оставшихся денег да ещё 2 рубля и, наконец, уплатил третьему купцу половину оставшихся да ещё 1 рубль. После этого денег у крестьянина не осталось. Сколько рублей у него было первоначально?

Решение

Перед приходом к третьему купцу у крестьянина был 1 рубль и ещё столько же - всего 2 рубля. Перед приходом ко второму купцу у него было 2 + 2 = 4 рубля и ещё столько же - всего 8 рублей. Наконец, перед приходом к первому купцу крестьянин имел 8 + 1 = 9 и ещё столько же; значит, первоначально у крестьянина было 18 рублей.

Ответ

18 рублей.

Источники и прецеденты использования