Question

В корзине лежит 13 яблок. Имеются весы, с помощью которых можно узнать общую массу любых двух яблок. Придумайте способ, как за 8 взвешиваний можно узнать общую массу всех яблок

Answer 1

2+2+2+2+2+1+1+1=13
вроде ооочеень легко!!)))

Answer 2

2+2+2+2+2+1+1+1=13.)

Answer 3

Чтобы определить общую массу всех яблок (13 штук) за 8 взвешиваний, можно использовать следующий алгоритм:

1. Разделим все яблоки на три группы по количеству: 5, 5 и 3 яблока.

2. Первыми взвесим две группы по пять яблок. Если их масса равна, значит, оставшаяся третья группа из трех яблок содержит более легкие яблоки.

3. В случае, если обе группы по пять яблок дают разную массу, возьмем ту группу, которая легче, и разделим пять яблок на две равные группы, например, по два и три яблока.

4. Возьмем две группы по два яблока и взвесим их. Если их масса будет одинакова, то тяжелее яблоки находятся в оставшейся группе по три яблока.

5. В случае, если группы по два яблока дают разную массу, возьмем ту группу, которая легче, и выберем два яблока из нее.

6. Взвесим одно из выбранных яблок с яблоком из оставшейся группы по три яблока.

7. Если они дадут одинаковую массу, значит, тяжелее яблоки находятся в оставшемся невзвешенном яблоке из группы по три яблока.

8. Если же они дадут разную массу, то тяжелее яблоки находятся в взвешиваемом яблоке.

Таким образом, с помощью описанного алгоритма можно определить общую массу всех яблок, проведя всего 8 взвешиваний.