сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word
Тип 0 № 6819
i

Ди­рек­тор зоо­пар­ка при­обрёл во­семь сло­нов с но­ме­ра­ми 1, 2, ..., 8. Какие у них были массы, он забыл, но за­пом­нил, что масса каж­до­го слона, на­чи­ная с тре­тье­го, рав­ня­лась сумме масс двух преды­ду­щих. Вдруг до ди­рек­то­ра дошёл слух, что один слон по­ху­дел. Как ему за два взве­ши­ва­ния на ча­шеч­ных весах без гирь найти этого слона или убе­дить­ся, что это всего лишь слух? (Ему из­вест­но, что ни один слон не по­тол­стел, а по­ху­деть мог мак­си­мум один).

Спрятать решение

Ре­ше­ние.

261
345
87
Мыс­лен­но рас­по­ло­жим сло­нов в виде таб­ли­цы, как на ри­сун­ке. Пер­вым взве­ши­ва­ни­ем срав­ни­ва­ем друг с дру­гом две пер­вые стро­ки, вто­рым  — два пер­вых столб­ца. За пер­вое взве­ши­ва­ние мы найдём стро­ку, где дол­жен быть по­ху­дев­ший слон, если он есть, а за вто­рое  — стол­бец. На пе­ре­се­че­нии этой стро­ки и столб­ца и будет по­ху­дев­ший слон (если в пе­ре­се­че­нии ока­жет­ся пу­стая клет­ка, то никто из сло­нов не по­ху­дел).