Даны 9 монет одна из них паршивая

1) Делишь все монеты на три кучки по три монеты - назовём кучки А, В и С, а в каждой кучке монеты пронумеруем: А₁ А₂ А₃ В₁ В₂ В₃ С₁ С₂ С₃

2) Кладёшь на весы кучки А и В

3) Дальше возможны 3 варианта:

- весы в равновесии - выполняй шаг 4

- кучка А тяжелее - выполняй шаг 9

- кучка В тяжелее - выполняй шаг 14

4) клади на весы по одной монете из кучки С

5) опять возможны 3 варианта:

- весы в равновесии - выполняй шаг 6

- монета С₁ тяжелее - выполняй шаг 7

- монета С₂ тяжелее - выполняй шаг 8

6) фальшивая монета С₃ - стоп

7) фальшивая монета С₂ - стоп

8) фальшивая монета С₁ - стоп

9) клади на весы по одной монете из кучки В

10) опять возможны 3 варианта:

- весы в равновесии - выполняй шаг 11

- монета В₁ тяжелее - выполняй шаг 12

- монета В₂ тяжелее - выполняй шаг 13

11) фальшивая монета В₃ - стоп

12) фальшивая монета В₂ - стоп

13) фальшивая монета В₁ - стоп

14) клади на весы по одной монете из кучки А

15) опять возможны 3 варианта:

- весы в равновесии - выполняй шаг 6

- монета А₁ тяжелее - выполняй шаг 7

- монета А₂ тяжелее - выполняй шаг 8

16) фальшивая монета А₃ - стоп

17) фальшивая монета А₂ - стоп

18) фальшивая монета А₁ - стоп