Processing math: 100%

Ćwiczenia 03: Zadanie o fladze holenderskiej

Tym razem mamy w N urnach żetony 3 kolorów: czerwone, białe i niebieskie i chcemy je poprzestawiać tak, aby końcowo były ułożone w tej właśnie kolejności.

Wskazówka: Postaraj się zachować następujący niezmiennik: N(c,b,n)=1k<c:Kol(k)=czerwonyckb:Kol(k)=białyn<kN:Kol(k)=niebieski1cbn+1N+1.