Hogy lehet ezt megoldani inverienciával?

OK, ez rendben, de pl -1 -1 -1 -1 5-ből nem tudom elérni.

Nem találom azt az invariáns tulajdonságot...

A -1,-1,-1,-1,5 megoldható:

-1*, -1, -1, -1, 5

1, -2*, -1, -1, 4

-1, 2, -3*, -1, 4

-1, -1, 3, -4*, 4

-1*, -1, -1, 4, 0

1, -2*, -1, 4, -1

-1, 2, -3*, 4, -1

-1*, -1, 3, 1, -1

1, -2*, 3, 1 ,-2

-1*, 2, 1, 1, -2

1, 1, 1, 1, -3

Ha a negat ív értékeket sikerül egymás mellé tömöríteni akkor szépen ki lehet őket egy oldalra vezetni, de nem tudom hogy lehetne ezt algoritkmikusan megfogalmazni.

Nem jó, BKRS!

Csak pozitívat választhatsz a feladat szerint középsőnek minden változtatásnál!

Szóval még továbbra is feladat az a -1, -1, -1, -1, 5 ...

Aha, akkor valami más kell:

-1, -1, -1, -1, 5*

4, -1, -1, 4* , -5

4*, -1, 3, -4, -1

-4, 3, 3*, -4, 3

-4, 6*, -3, -1, 3

2, -6, 3*, -1, 3

2, -3, -3, 2, 3*

5*, -3, -3, 5, -3

-5, 2, -3, 5*, 2

-5, 2, 2, -5, 7*

2, 2, 2, 2, -7

Ezt akkor remélem enm tévesztettem el.

Nem tévesztetted el... Kösz!

Megdőlt a hipotézisem, hogy ez az, amelyikre nem lehet megcsinálni.

Az utolsó lépés az olyan, hogy van egy nagy pozitív szám, a két oldalán egy-egy negatív, aminek az abszolut értéke kisebb mint a köztük állóé, és a maradék két szám az pozitív.

Na innen lehet csak egy lépésben megoldani a feladatot.

Vagyis megfelelő jelöléssel:

a,-b,c,-d,e ahol mind az öt betű pozitív számot jelöl és

c > b és c>d.

Mi lehetett az ezt megelőző helyzet?

Az biztos, hogy vagy d vagy b az amit átfordítottunk,

mondjuk b volt az, ha nem akkor jelöljük át az egészet:

Akkor az előző helyzetben ez volt:

a-b,b,c-b,-d,e

Mivel c>b ezért c-b>0

Mivel ez a helyzet nem volt még megoldás, ezért a-b<0 kell hogy legyen a helyzet.

Tehát továbbr ais 2 negatív értékünk van: a-b és -d.

Első kérdés mondjuk lehetne az, hogy mindíg át lehet-e alakítani az értékeket úgy, hogy 2 egymással nem szomszédos negatív szám legyen köztük?