Informatika és tudomány

  • dez
    #44
    "és honnan tudod, hogy jobban már nem tudod összekeverni?"
    Végig kell tesztelni az összes szóba jöhető kikeverési variációt... Majd ezek mindegyikénél is végig kell tesztelni ugyanezt... (Mert lehet, hogy a köv. lépés nem a kirakás felé vezet, hanem a nagyobb összekevertség felé.)

    "ha max össze van keverve, akkor min ugyanannyi lépés kikeverni, nem?"

    Ez csak akkor igaz, ha ehhez az állapothoz a legrövidebb úton jutottál, ami alatt oda lehet jutni. (Mert lehet, hogy kerülőúton jutottál oda, ahonnan val rövidebb út vissza.)

    "vagy ha kevesebb lépésből is ki lehet keverni, akkor ugyanannyi bekeverni is."
    Na ja.

    "tehát a keresett szám uaz, mint a max bekeveréshez szüks. forgatások sáma."
    Igen. Csak az a baj, hogy a kettőt egyszerre lehet megtalálni. :)