|
Cam asa sta treaba:
bile: [ABC] [DEF] [123] [456] <4 grupe a cite 3 bile>
cintarire : ?? <semnul de cintar>
1. Presupunem ca in prima faza cautam bila grea.
prima cintarire
- se iau 2 cite 2
[ABC] [DEF] ?? [123] [456]
1.1) Daca [ABC][DEF] < [123][456] => avem bila grea in unul din grupele [123][456]
- schimbam [123] cu [DEF]
a doua cintarire
[ABC] [123] ?? [DEF] [456]
1.1a) Daca [ABC][123]<[DEF][456] => avem bila grea in grupul [456] si aici prin a treia cintarire se poate afla care este.
1.1b) Daca [ABC][123]>[DEF][456] => avem bila grea in grupul [123] si aici prin a treia cintarire se poate afla care este.
1.2) Daca [ABC][DEF] > [123][456] => avem bila grea in unul din grupurile [ABC][DEF]
- schimbam [DEF] cu [123]
a doua cintarire
[ABC][123] ?? [DEF][456]
1.2a) Daca [ABC][123]>[DEF][456] => avem bila grea in grupul [ABC], si cu a treia cintarire se poate afla care este
1.2b) Daca [ABC][123]<[DEF][456] => avem bila grea in grupul [DEF], si cu a treia cintarire se poate afla si aici care e mai grea.
2. Presupunem cautarea bilei usoare
Totul este idem aici.
[Modificat de Man^Crowd pe 26-03-2001 ora 08:32 PM]
|