Fandom

Scratchpad

NIM

219,356pages on
this wiki
Add New Page
Discuss this page0 Share

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.

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.

Also on Fandom

Random wikia