|
|||
|
Látható, hogy ha először kiválasztjuk az 1-et és a 2-t, úgy azokat
1-el tudjuk helyettesíteni (|1-2|=1). Hasonlóképp a 3-at és 4-e
válsztva is 1 az eredmény. Az így megamaradt 2 darab 1-est
egymásból kivonva 0-t kapunk. Azonban ha először pl. az 1-et és a
4-et választjuk, majd a 2-t és a 3-at, úgy 3-at és 1-et kapunk,
melyeket egymásból kivonva 2 a végeredmény, ami "messze van" az
optimális 0-tól.
|
|||
| University of Debrecen; Faculty of Informatics; v. 09/30/2024 |