6 гирь

и задачки для интервью.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

6 гирь

Post by venco »

У вас есть набор гирек с массами 1, 2, 3, 4, 5 и 6 г. и чашечные весы.
На каждой гирьке - наклейка с её массой.
Но у вас есть подозрение, что кто-то их переклеил.
Как за минимальное количество взвешиваний определить, соответствуют ли наклейки гирькам.
User avatar
olg2002
Уже с Приветом
Posts: 990
Joined: 27 Mar 2002 10:01
Location: Palo Alto, CA

Post by olg2002 »


За 2 подхода к весам!:
1. Убеждаемся, что W1+W2+W3=W6.
2. Проверяем, что W2+W6=W1+W3+W4.
После этого становится известно, что W6=6,W5=5,W4=4 и W2=2. Не пользуясь больше весами, прикидываем на руках, действительно ли W3 тяжелее W1, после чего выносим окончательный вердикт. :mrgreen:
Иначе, меньше, чем за три взвешивания, не получается.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

olg2002 wrote:...Не пользуясь больше весами, прикидываем на руках...

Не, так нельзя! :)
Гирьки слишком лёгкие, чтобы заметить руками разницу.
User avatar
olg2002
Уже с Приветом
Posts: 990
Joined: 27 Mar 2002 10:01
Location: Palo Alto, CA

Post by olg2002 »

.
venco wrote:
olg2002 wrote:...Не пользуясь больше весами, прикидываем на руках...

Не, так нельзя! :)
Гирьки слишком лёгкие, чтобы заметить руками разницу.


То есть можно за два взвешивания?
User avatar
olg2002
Уже с Приветом
Posts: 990
Joined: 27 Mar 2002 10:01
Location: Palo Alto, CA

Post by olg2002 »

Хорошо, "на-те две":

1. Убеждаемся, что W1+W2+W3=W6.
2. Проверяем, что W6+W1<W5+W3.

Понравилось. :appl03:
User avatar
xo3run
Уже с Приветом
Posts: 153
Joined: 09 Sep 2005 17:08
Location: Киев - New York

Post by xo3run »

olg2002 wrote:Хорошо, "на-те две":

1. Убеждаемся, что W1+W2+W3=W6.
2. Проверяем, что W6+W1<W5+W3.

Понравилось. :appl03:


ne rabotaet - 1 pereputali s 2, a 3 s 4
User avatar
olg2002
Уже с Приветом
Posts: 990
Joined: 27 Mar 2002 10:01
Location: Palo Alto, CA

Post by olg2002 »

xo3run wrote:ne rabotaet - 1 pereputali s 2, a 3 s 4


Если W3=4, не проходит первое взвешивание: W1+W2+W3=W6.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

olg2002 wrote:Понравилось. :appl03:

Мне тоже. :gen1:
Кстати, ответ правильный.
User avatar
xo3run
Уже с Приветом
Posts: 153
Joined: 09 Sep 2005 17:08
Location: Киев - New York

Post by xo3run »

Nu opozorilsya. S kem ne bywaet ?!

Return to “Головоломки”