|
Название: Какого потеряли? Отправлено: fortpost от Декабрь 17, 2012, 23:49:10 Было 8 грузиков массами 1, 2, . . ., 8 г. Один из них потерялся, а остальные выложили в ряд по возрастанию массы. Есть весы с лампочкой, при помощи которых можно проверить, имеют ли две группы грузиков одинаковую массу. Как за 3 проверки определить, какой именно грузик потерялся?
Название: Re: Какого потеряли? Отправлено: iPhonograph от Декабрь 18, 2012, 02:11:06 нашёл на компе перебором. кто ищет вручную - в спойлер не лезть!
Показать скрытый текст хотелось бы узнать рассуждения, приводящие к решению без перебора Название: Re: Какого потеряли? Отправлено: ☭-Изделие 20Д от Декабрь 18, 2012, 18:18:28 Было 8 грузиков массами 1, 2, . . ., 8 г. Один из них потерялся, а остальные выложили в ряд по возрастанию массы. Есть весы с лампочкой, при помощи которых можно проверить, имеют ли две группы грузиков одинаковую массу. Как за 3 проверки определить, какой именно грузик потерялся? Сенькс есть что подумать, а пока отойду от глюка - прочитал - Было 8 грузинов :crazy: :crazy: Название: Re: Какого потеряли? Отправлено: fortpost от Декабрь 18, 2012, 22:54:10 хотелось бы узнать рассуждения, приводящие к решению без перебора Показать скрытый текстНазвание: Re: Какого потеряли? Отправлено: Руслан Дехтярь от Декабрь 24, 2012, 13:17:52 что- то не совсем понял с "неинтерактивным" методом.
например отсутствует гиря 4 г. Тогда если сложить гирьку со 2-го места, 4-го их сумма будет равняться гирьке 6- го места. Но тогда мы не поймем есть ли все гирьки с 1 по 6 место либо отсутствует, например, 4. |