Pisuarowa arytmetyka

https://xpil.eu/kpy

Zgodnie ze Standardowym Interfejsem Klozetowo - Urynalnym (w skr贸cie: S.I.K.U.) podczas wizyty w m臋skiej toalecie (na "jedynk臋") nale偶y post臋powa膰 wed艂ug poni偶szego algorytmu:

1 Je偶eli wszystkie pisuary s膮 dost臋pne, nale偶y rozpocz膮膰 u偶ytkowanie od jednego z pisuar贸w skrajnych.

2 Je偶eli w przestrzeni pisuarowej (w skr贸cie PrzePis) znajduje si臋 ju偶 przynajmniej jeden aktywny u偶ytkownik, kolejni u偶ytkownicy wybieraj膮 sw贸j pisuar na zasadzie zachowania maksymalnej odleg艂o艣ci (mierzonej w pisuarach) od wszystkich aktualnie aktywnych u偶ytkownik贸w.

3 Pod 偶adnym pozorem nie wolno dopu艣ci膰 do sytuacji, w kt贸rej dw贸ch aktywnych u偶ytkownik贸w b臋dzie u偶ywa艂o s膮siednich pisuar贸w, poniewa偶 w efekcie pojawi si臋 Niezr臋czno艣膰, a wraz z ni膮 nieuchronna destabilizacja Osnowy Rzeczywisto艣ci i kolaps Wszech艣wiata. Innymi s艂owy pomi臋dzy ka偶d膮 dw贸jk膮 sikaj膮cych musi by膰 co najmniej jeden nieu偶ywany pisuar.

Rozpatrzmy to na przyk艂adzie pi臋ciu pisuar贸w. Na pocz膮tku 艂azienka jest pusta:

VVVVV

Pierwszy u偶ytkownik zajmuje skrajny (tu: lewy, ale prawy te偶 mo偶e by膰) pisuar:

贸VVVV

(literka V oznacza pusty pisuar, natomiast 贸 symbolizuje sikaj膮cego d偶entelmena z lotu, nomen-omen, ptaka)

Drugi u偶ytkownik wybiera najbardziej odleg艂y pisuar na przeciwleg艂ym kra艅cu:

贸VVV贸

Trzeci wbija si臋 w 艣rodek, w ostatni dost臋pny pisuar:

贸V贸V贸

Kolejni u偶ytkownicy musz膮 czeka膰, trenuj膮c przy okazji podstawy ta艅ca irlandzkiego.

Tak wi臋c maksymalna liczba u偶ytkownik贸w 艂azienki pi臋ciopisuarowej wynosi trzy.

Przy sze艣ciu pisuarach sytuacja nie zmienia si臋 zbytnio:

贸VV贸V贸

(trzeci u偶ytkownik mia艂 do wyboru jeden z dw贸ch 艣rodkowych pisuar贸w, niezale偶nie jednak od tego, kt贸ry wybierze, kolejni u偶ytkownicy zn贸w musz膮 czeka膰)

Siedem pisuar贸w... podobnie:

贸VV贸VV贸

Jak wida膰 przy siedmiu pisuarach da艂oby si臋 upchn膮膰 (bez Niezr臋czno艣ci) czterech u偶ytkownik贸w...

贸V贸V贸V贸

...jednak regu艂a numer 2 sprawia, 偶e trzeci u偶ytkownik blokuje pozosta艂e pisuary i zipa dumna.

Sytuacja zmienia si臋 nieco przy o艣miu pisuarach:

贸VV贸V贸V贸

Przy dziewi臋ciu mamy ustawienie idealne:

贸V贸V贸V贸V贸

10 pisuar贸w nie zmienia zbyt wiele:

贸V贸VV贸V贸V贸

11 te偶 nie, podobnie jak 12 czy 13:

贸VV贸V贸V贸VV贸

贸VV贸V贸VV贸VV贸

贸VV贸VV贸VV贸VV贸

Niezale偶nie od tego czy pisuar贸w jest dziewi臋膰 czy trzyna艣cie, maksymalna liczba u偶ytkownik贸w to 5 (chocia偶 gdyby nie regu艂a numer 2, przy 13 pisuarach uda艂oby si臋 postawi膰 siedmiu sikaj膮cych - a wi臋c marnujemy a偶 dwa pisuary: 贸V贸V贸V贸V贸V贸V贸)

No i teraz pytanie, na kt贸re z pewno艣ci膮 wszyscy Czytelnicy czekaj膮 z zapartym tchem: czy jest jaki艣 wz贸r na maksymaln膮 liczb臋 sikaj膮cych przy zadanej liczbie pisuar贸w?

Okazuje si臋, 偶e jak najbardziej!

Je偶eli oznaczymy literk膮 n liczb臋 pisuar贸w w toalecie, w贸wczas dla n>2 maksymalna liczba sikaj膮cych wynosi:

\(F(n) = 1 + 2^{int(lg(n-2)-1)}+max(0,n-\frac{3}{2} 2^{int(lg(n-2))}-1)\)

Ze wzoru powy偶szego jasno wida膰 [citation needed], 偶e niekt贸re liczby pisuar贸w s膮 bardziej "przyjazne" (pozwalaj膮 upakowa膰 wi臋cej sikaj膮cych) - s膮 to ca艂kowite pot臋gi dw贸jki zwi臋kszone o jeden. W opisie powy偶ej by艂o to 5 oraz 9, ale 17 lub 33 te偶 mo偶e by膰 (ci臋偶ko mi wyobrazi膰 sobie 艂azienk臋 z 65 czy 129 pisuarami, ale kto wie?). Oczywi艣cie s膮 te偶 "z艂o艣liwe" 艂azienki, a wi臋c takie, przy kt贸rych upakowanie jest ca艂kiem kiepskie. Mowa tu o trzykrotno艣ciach ca艂kowitych pot臋g dw贸jki zwi臋kszonych o jeden, a wi臋c 4, 7, 13, 25 i tak dalej.

Wniosek ko艅cowy?

Je偶eli wchodzisz, Czytelniku, do pustej m臋skiej toalety w celu skorzystania z pisuaru, a liczba pisuar贸w jest "z艂o艣liwa" (na przyk艂ad siedem albo trzyna艣cie), w贸wczas warto zamiast ustawi膰 si臋 przy skrajnym urynale, wybra膰 taki, kt贸ry jest odleg艂y od jednego z ko艅c贸w o jedn膮 trzeci膮 ca艂o艣ci (a wi臋c taki, kt贸ry dzieli rz膮d na dwa kawa艂ki: 1/3 i 2/3). W贸wczas zamiast wariantu najgorszego uzyskamy najlepszy.

Oczywi艣cie mo偶na te偶 w drug膮 stron臋: je偶eli masz gorszy dzie艅 i chcesz zrobi膰 innym sikaj膮cym na z艂o艣膰, a liczba uryna艂贸w jest "przyjazna", w贸wczas ustawiaj膮c si臋 w jednej trzeciej d艂ugo艣ci sprawisz, 偶e kolejni sikaj膮cy zablokuj膮 toalet臋 bardzo szybko.

Oczywi艣cie istnieje te偶 mo偶liwo艣膰 ekstremalna: je偶eli chcesz doprowadzi膰 do Niezr臋czno艣ci, wydrukuj ten artyku艂 na du偶ej kartce i po wej艣ciu do toalety podejd藕 do kt贸regokolwiek z sikaj膮cych i zacznij mu t艂umaczy膰 na czym to wszystko polega.

Dzisiejszy wpis zer偶n膮艂em bezczelnie st膮d: https://blog.xkcd.com/2009/09/02/urinal-protocol-vulnerability/ - nota bene je偶eli, Czytelniku sympatyczny - nie subskrybujesz jeszcze blogu Randalla Munroe, powiniene艣 nadrobi膰 ten brak czym pr臋dzej. Facet jest nieziemski.

https://xpil.eu/kpy

1 Comment

  1. Ta metoda pomaga przy wieszaniu firanek: najpierw wywalamy/dodajemy 偶abki, aby by艂o 2^n+1. Potem wieszamy za skrajne 偶abki, nast臋pnie najbardziej zwisaj膮c膮 g贸rn膮 cz臋艣膰 firanki (minimum paraboli 馃槈 ) podpinamy do 艣rodkowej i potem ju偶 rekurencyjnie lew膮 i analogicznie praw膮 stron臋. Nawet nie trzeba mierzy膰 – grawitacja za艂atwia wszystko 馃槈
    Tylko 偶onie nie zdradzaj, jak Ci si臋 uda艂o powiesi膰 tak perfekcyjnie. Dla niepoznaki zamknij si臋 w pomieszczeniu z miark膮, poziomnic膮 i innymi utensyliami warsztatowymi, a zyskasz +10 do charyzmy…

Leave a Comment

Komentarze mile widziane.

Je偶eli chcesz do komentarza wstawi膰 kod, u偶yj sk艂adni:
[code]
tutaj wstaw sw贸j kod
[/code]

Je偶eli zrobisz liter贸wk臋 lub zmienisz zdanie, mo偶esz edytowa膰 komentarz po jego zatwierdzeniu.