Fandom

Scratchpad

NIM

215,873pages on
this wiki
Add New Page
Discuss this page0 Share

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.

FAKT 1

z konfiguracji typu N azwsze można w jednym ruchu przejść do konfiguracji typu P.

FAKT 2

z konfiguracji typu P nie można w jednym ruchu przejść do innej konfigurtacji typu P.

Dowód: Jeśli zmienimy jedną z liczb, to zmienimy wartość co najmniej jednego bitu(zera lub jedynki). Jeśli na początku w ktorejs kolumnie bylo 2 jedynki(parzyscie) to mozemy zmienic 1 jedynke(Nie parzyscie) lub na 3 jedynki(Nie parzyscie) w zaleznosci od poczatkowych wartosci. Jesli zas na poczatku bylo 0 jedynek w kolumnie (parzyscie) to mozemy zmienic tylko na 1 jedynke w kolumnie wiec w kazdym z przypadków uzyskana konfiguracja po zmianie jednej z liczb będzie typu N.

FAKT 3

konfiguracja końcowa (tj. zero na wszytkich stosach) jest typu P.

Also on Fandom

Random wikia