TOPlist

Pixylophone - komentáře

Komentáře (od nejstarších po nejnovější)

Komentáře k příspěvku Žabičková algebra


[1] Vložil(a): Arthur Dent [web], 2004-03-05, 00:40 Solo | MuteČtenáři: ---

Vzpomněl jsem si na Cantorovo diskontinuum... které je v podstatě velmi podobné... ale kdybys ho udělal tchyni na záclonách, tak by tě hnala! :)

[2] Vložil(a): dusoft [web], 2004-03-05, 00:41 Solo | MuteČtenáři: ---

Nebude sa to ratat cez faktorial nejako? Ale ako, na to je uz neskora hodina...

[3] Vložil(a): dave g [web], 2004-03-05, 00:54 Solo | MuteČtenáři: ---

a az spocitate ten vzorec, muzete pokracovat jeste takto:

pokud jedna zabka ma 0,8cm sirku, kolikrat lze maximalne delit interval, pokud zaclona ma sirku uctyhodnych 8,2m?

....tedy aby vzniklo jakesi zabi kontinuum :-D

[4] Vložil(a): johnny [web], 2004-03-05, 01:10 Solo | MuteČtenáři: ---

Příklad jako vystřižený z nějaké matematické olympiády - příběh, důvtip, ... :) .. akorát to řešení trošku moc lehké na úroveň olympiády :-/
[1] : tu podobu tam bohužel nevidím... asi to bude tou pozdní noční hodinou :)

[5] Vložil(a): Michal Kubeček, 2004-03-05, 01:21 Solo | MuteČtenáři: ---

Tak přesně tahle úloha už mne kdysi napadla... a při stejné činnosti :-)

Doplňková úloha: pokud počet není optimální, dá se to zachránit tak, že se v některých krocích doprostřed dají dvě žabky. Jak poznat z celkového počtu žabek, v kterých krocích se to má udělat?

[6] Vložil(a): pixy [web], 2004-03-05, 02:06 Solo | MuteČtenáři: ---

ad [4] > Já si nemyslím, že to řešení je příliš lehké. Pokud tě "neosvítí", může to být hodně zapeklitý problém, včetně velmi nechutných patálií s rekurzními posloupnostmi. Mě - pravda - osvítilo, ale do té doby (i když jsem nad tím zas tak moc nepřemýšlel) jsem to považoval za docela složitý problém. Teď mi to připadá *tak* triviální, že se divím, co jsem v tom proboha hledal za problém :)

[7] Vložil(a): Petr Weida [web], 2004-03-05, 02:16 Solo | MuteČtenáři: ---

Připravil jsem jednoduchou kalkulačku http://www.zpravy.net/misc/zabickova-algebra/ , kam stačí dosadit N a vrátí počet potřebných kusů. Tedy pro:

N vrátí x
1 .. 3
2 .. 5
3 .. 9
4 .. 17
5 .. 33

atd.

[8] Vložil(a): Yuhů [web], 2004-03-05, 04:51 Solo | MuteČtenáři: ---

Na téhle úloze jsem si taky odkroutil část dětství... Hezké na tom je, že se dá vysvětlit více různými způsoby, proč to vyjde právě takhle.

ad [5]: To je hezká doplňková úloha, Michale, o těch dvou žabkách vedle sebe. Jenomže je to trochu akademické. Pro některé původní počty žabek (při řešení binárním rozkladem rozdílu od ideálního nižšího stavu) vychází, že se dvojice žabek musí použít v každém kole. Třeba pro počet žabek 16.

V praxi se vyplatí při takovém zoufalém počtu namísto dvojice středových žabek upnout jen jednu, ale kapku šejdrem od středu. Zatímco polovina záclony se dál potýká se sudým počtem žabek, pro druhou polovinu už je to pohoda.

[9] Vložil(a): jana [web], 2004-03-05, 05:21 Solo | MuteČtenáři: ---

ja myslim, ze zalezi predevsim na tom, aby to hezky vypadalo a aby zaclona nepadala, jsouc prichycena prilis malym poctem zabek:-))

[10] Vložil(a): Agarwaen, 2004-03-05, 06:21 Solo | MuteČtenáři: ---

Coz takhle zatrit okno z druhy strany vapnem a zaclony vubec neveset? ;))) Kdyz bude clovek hodne sikovnej, tak si tam muze udelat i vzory jak na zaclone ;)))...a pozor! Nemusi se prat! ;)

[11] Vložil(a): Dan, 2004-03-05, 08:06 Solo | MuteČtenáři: ---

Nevim, jestli je to vzorec vseobjimajici, ale doma pouzivame "2 na entou + 1", kde "n" je nejake rozumne cislo vetsi dvou. Na klasickou sirku zaclon je ale nejlepsi stejne 17 zabek na jedno kridlo.
Cau
Dan

[12] Vložil(a): Jiří Bureš [web], 2004-03-05, 08:42 Solo | MuteČtenáři: ---

No ještě že jsme doma záclony a závěsy zrušili :-)

[13] Vložil(a): Canis Rufus, 2004-03-05, 09:55 Solo | MuteČtenáři: ---

Moooc pekny clanek :o) Presne ukazuje, jak mysli "programatori" :o))) Normalni clovek nebo zenska proste vezme zaclonu a povesi ji... Ne tak programator - ten ihned objevi princip puleni intervalu a zacne pocitat optimalni pocet zabicek :o) Pisu o tom, protoze to je presne moje zkusenost... Pred Vanocemi jsme kupovali domu nove zaclony a predstavte si, ze se k nim dodavalo 16 (slovy sestnact) zabicek! Je to sice krasne kulate cislo, ale taky presne ten blby pocet, kdy zaclonu proste nepovesite... Taky jsem to manzelce vysvetloval, ze na 16 zabicek zaclonu povesit nelze, ze na 9 je to malo a ze proste musi prikoupit jeste jednu zabicku. Nacez poprela vsechny programatorske principy a tu zaclonu povesila... Pripada vam to normalni?

[14] Vložil(a): laada, 2004-03-05, 09:58 Solo | MuteČtenáři: ---

Vese reseni vychazi z toho ze mate k dispozici libovolne mnozstvi zabek.

Ja uz leta musim veset zaclony s presne danym poctem zabek, tudiz to jsou nejenom pulky pulek, ale i semtam tretiny pulek :D

[15] Vložil(a): TimJ, 2004-03-05, 10:02 Solo | MuteČtenáři: ---

[13] docela jo :-).
jinak doporučuju prát záclony i s těma žabičkama a pak nemusíte řešit zdánlivě jednoduchý kraviny :-).

[16] Vložil(a): Martin [web], 2004-03-05, 10:35 Solo | MuteČtenáři: ---

:-)
Metodu puleni intervalu pouzivam taky (zrovna nedavno jsem taky vesel...;-)). Je to asi nejlepsi mozna metoda, i kdyz se svymi myslenkovymi pochody behem veseni zaclon se sve pritelkyni radsi nesveruju -> asi by me mela za magora ;-)

[17] Vložil(a): Canis Rufus, 2004-03-05, 11:01 Solo | MuteČtenáři: ---

ad [15] prat zaclony se zabickama mi nepripada moc rozumne... krom toho nase zabicky jsou nasunute na garnyzi, takze neni tak jednoduche je sundat.

ad [16] ja bych se sveril, ale muj pozadavek na (2^n + 1) zabicek by stejne zustal nevyslysen... ostatne v obchode bych to asi taky tezko vysvetloval :o)

[18] Vložil(a): j, 2004-03-05, 11:37 Solo | MuteČtenáři: ---

A co metoda veseni, ktera funguje pro libovolny pocet zabicek? Nebo aspon pro pocet, kdy P-1 je cislo slozene z malych prvocisel, dejme tomu 2^i*3^j, mozna i *5^k. Predpokladam, ze rozdelit interval na tretiny a petiny jeste zvladneme od oka.

[19] Vložil(a): Lokutus [web], 2004-03-05, 11:38 Solo | MuteČtenáři: ---

Pane Bože, jak se dělá smajlík s očima v sloup? Není lepší prostě vzít záclonu, pověsit jí třeba metodou půlení intervalu a tam kde to vychází sudé to prostě odhadnout?
Tento článek je přesně ten důvod, proč mě nikdy nebavila matika. Také ty záclony věším podle popsaného algoritmu, ovšem dodnes mě ani nenapadlo, že by se z toho daly dělat složité matematické úlohy. Kdysi mě to někdo naučil (předek předal zkušenost potomkovi) a od té doby to tak dělám a nepřemýšlím nad tím. Tam, kde to vychází na dvě žabky odhadnu třetiny a je to, ne?

Zdá se, že nemám šanci tu vejšku dodělat. :-(

[20] Vložil(a): pixy [web], 2004-03-05, 12:26 Solo | MuteČtenáři: ---

ad [19] > A to je právě ten rozdíl mezi námi pošuky, kteří zajišťujeme pokrok a vámi ostatními normálními, dělajícími vše postaru... :))

Když postavíš "normálního" člověka před úkol, *zjistí si,* jak to má udělat (jak to dělala babička, kde je návod) - když předstejný úkol postavíš pošuka našeho typu, tak nejdřív řešení *vymyslí* a pak teprve se pustí do jeho aplikace. Tak funguje pokrok - důsledkem pak je třeba čím dál častější výskyt čísla 17 ve spojitostí s problematikou věšení záclon na ženských webech (historická konsekvence: "mě teda babička učila, že tam musím dát 17 žabek...").

[21] Vložil(a): pixy [web], 2004-03-05, 12:41 Solo | MuteČtenáři: ---

Takže je pro pořádek:

řešením je opravdu ž(N) = 2^N+1

Proč? Inu proto, že dělíme záclonu na půlky a jejich půlky a půlky těch půlek. Jiným slovy - začneme tak, že rozdělíme délku záclony na dva díly. Pokud se s tím spokojíme, máme 2 úseky. Obvykle to ale nestačí, takže každý z nich taky rozpůlíme, máme 2*2=4 úseky. Když je to pořád málo, zase je rozpůlíme, dostaneme 4*2=8 úseků; když to nestačí, uděláme 8*2=16, případně ještě 16*2=32 úseků.

Používáme tedy záclonu rozdělenou na 2, 4, 8, 16, 32, 64, ..., neboli 2^n (dvě na n-tou) úseků. A když takovou záclonu věšíme, tak každý úsek má vlevo svoji žabku a ten poslední má jednu navíc vpravo. To je to "+1" ve vzorci. Takže výsledná řada je:

3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, ...

Pochopitelně je 33 (v extrémních případech 65) krajním limitem. Na *opravdu* velká okna už se záclony nedávají v jednom kuse - v tom případě se použije vhodný počet na každý kus záclony.

A malý vzkaz pro rejpaly - mám v praxi ověřeno, že i naprostý laik (typu "běžná tchýně") pozná i pouhým okem rovnoměrnost zavěšení záclon technikou "půlení intervalů". Nemluvě o tom, že je to patrně nejjednodušší možný způsob, u kterého není třeba nijak přemýšlet, nic si rozvrhovat - stačí jen pověsit záclonu za okraje, a pak už jen vždycky vzít střed a pověsit na prostřední žabku, vzít střed, pověsit na prostřední žabku atd... Jde to samo, úplně automaticky a hodně rychle.

[22] Vložil(a): David, 2004-03-05, 12:49 Solo | MuteČtenáři: ---

[15] To je fakt, když vypereš záclonu i žabičkama, nemusíš již většinou starat o věšení... ;-)

[23] Vložil(a): PssT [web], 2004-03-05, 13:15 Solo | MuteČtenáři:  + +

Myslim, ze uvedeny vypocet je velmi omezujici. Daleko lepsi je reseni pro lobovolny pocet zabicek:
Zaclonu vesime od kraje a zabicky davame po cca 10 cm (kvuliva raseni) a tak postupne az nakonec. Je-li zabicek vice, proste jiz dalsi nepouzijeme. Naopak, je-le zabicek mene, zbytek zaclony odstrihneme.
Toto reseni se mi osvedcilo a veseni zaclon uz ode mne nikdo nevyzaduje.

[24] Vložil(a): Jamesek [web], 2004-03-05, 14:13 Solo | MuteČtenáři: ---

Jak tak koukam jsem rad ze mame vsude na zaclonach takove plastove krouzky, ktere se nasunuji na dlouhou tycku, ktera se zavesi za garnyz. Sice trosku zabava cachrovat s tou tyci v panelakovem byte, ale zadne problemy s rovnicema, zaclona vysi prichicena pravidelne ...
.. jak nad tim ale premyslim .. vlastne jsem uz taky tento problem resil .. na koleji mame zaclonu na zabickach a tak pred mesicem jsem prevesoval. Tam je to slozitejsi o omezeny pocet zabicek .. cca 8ks na tri zaclony .. :o)

[25] Vložil(a): Canis Rufus, 2004-03-05, 15:28 Solo | MuteČtenáři: ---

ad [24] 8 zabicek na 3 zaclony? To mi pripada naopak velmi jednoduche :o) 3 + 2 + 3 - to se musi veset kraaasne...

[26] Vložil(a): Pája, 2004-03-05, 15:38 Solo | MuteČtenáři: ---

Koukám, že všichni chlapi jsou stejní (a nemuseli študovat na mat-fyzu) a všechny ženský jsou taky stejný. Chlap použije metodu půlení intervalu (a nemusí nad tím moc koumat, prostě ho to ihned napadne jako kdyby existovala jakási "kolektivní paměť") a ženská tu záclonu 3-7 x převěšuje, než se do pravidelných rozestupů žabiček konečně trefí.

[27] Vložil(a): miska, 2004-03-05, 16:23 Solo | MuteČtenáři: ---

ad [26] ehm? Me kdyby nekdo nutil, abych zaclonu prevesovala, tak se mu na to vykaslu uplne - puleni intervalu je proste evidentni reseni :-)
My teda vesime na hacky, takze nastava problem, kdyz pocet hacku > pocet ocek, pripadne ocka jsou ponekud nerovnomerna...

[28] Vložil(a): noname, 2004-03-05, 22:17 Solo | MuteČtenáři: ---

vysvětlení je snadné, jenom trochu doplním třeba reakci 21. Vtip je v tom, že je třeba najít číslo, aby vždy po půlení zbyla "jedna". No a nejjednodušeji se to dá vyjádřit binárně, prostě je to posloupnost jedniček a nul, kdy vždy první a poslední číslo jsou jedničky a vše mezitím jsou nuly (ale to už těm ženským vysvětlím fakt hodně těžko). Tento postup by byl podobný pro jakékoliv dělení, třeba i když potřebujeme aby zbyly dvě, tak použijeme trojkovou soustavu atd. P.S.: jinak imho nejlepší je použít fixní žabičky (umělá hmota, přidělané k zácloně, nebo látkové proužky) a už jsem viděl také člověka, co to chtěl rozměřit a vydělit, místo aby tu záclonu několikrát přehnul a "žabičku" všil do ohybů.
Jo a mimochodem je také dobré pozorovat co se děje, když krajní žabičky nejsou připevněné a neustále se vám posouvají. To potom nejenom ženy, ale i mnozí muži se snaží záclonu narovnat a znovu dělit, místo aby pokračovali jak předtím a záclonu nakonec prostě natáhli.

[29] Vložil(a): dENISM, 2004-03-06, 09:25 Solo | MuteČtenáři: ---

Doma nepoužíváme při věšení záclon numerických metod - řešíme to spojitě.
Na norní části záclon je ušitý tunel, kterým protáhnu duralovou trubku a celé to pověším nad okno. Celá operace trvá asi 90s.
Pokud má tunel dostatečně velkou světlost a trubka naopak dostatečně malou, dojde k draperizaci záclon i bez žabek.

[30] Vložil(a): stare [web], 2004-03-06, 19:48 Solo | MuteČtenáři: ---

Resite myslim spatne formulovanou ulohu.
"Pouziju tolik a tolik zabicek ..." - jednak
jsou to zralucci, nikoli zabicky, ale hlavne
jejich pocet je preci predem dan! Alespon na moji
garnyzi jsou tam tak jakoby priskripnute
jakymisi klepytky, ktera maji na konci kolecka, a po tech
to jezdi. Pridavat nebo sundavat to je neskutecna pruda.
Takze pocet je dany predem, a uloha se redukuje na optimalni
distribuci po zaclone, coz ma jasne reseni, popsane v clanku: na dva krajni povesit kraje; rozpocitat zbyle zraloky, je-li jich sudo nebo licho, podle toho zavesit prostredek zaclony, a dale rekurzi.

[31] Vložil(a): Michal Kubeček, 2004-03-06, 22:51 Solo | MuteČtenáři: ---

Ad [30]: kdo vás nutí použít k pověšení všechny žabičky, které na té konzoli máte? A i kdyby, úpravu počtu stačí provést jednou, optimální hodnoty zůstanou pořád stejné.

[32] Vložil(a): hotofson, 2004-03-08, 08:33 Solo | MuteČtenáři: ---

Člověče, asi máš neskutečně trpělivou tchýni, když zkoušel něco podobného kolega, byl skopnut ze židle a od té doby podobné práce nesmí! dělat. Jinak by záclony nebyly pověšeny nikdy, květiny by se patrně dočkaly přirozené zálivky (taky nemohl spočítat optimální množství vody), koberce nevyklepány (síla úderu v závislosti na místě kam udeří) apod. A přitom má svou tchýni rád a chce jí pomoct.

[33] Vložil(a): Vita, 2004-03-08, 15:50 Solo | MuteČtenáři: ---

Pixy: tvuj humor a napady jsou naprosto znicujici. Ja to mam jednodussi, na zaclonach jsou prehyby v spravnych mistech tudiz 'spatne' rozlozeni nehrozi ;)

Asi jsem prd programator.

[34] Vložil(a): Michal Kubeček, 2004-03-08, 21:45 Solo | MuteČtenáři: ---

Ad [32]: zatím nemám tchýni (aspoň de iure). Navíc osoba, která se s největší pravděpodobností mou tchýní časem stane, učí matematiku a fyziku na gymplu a momentálně je plně vytížena organizováním celostátního kola fyzikální olympiády. Takže předpokládám, že úlohu o optimálním počtu žabek už si dávno vyřešila sama a neshoda nehrozí... :-) A stejně bydlíme sami, takže volba pracovního postupu je na mně.


Váš názor

Přidat nový komentář

Váš komentář

Přidávání komentářů k tomuto příspěvku již bylo ukončeno.

Chcete-li autorovi přesto sdělit nějakou podstatnou informaci, která se příspěvku týká, kontaktujte jej e-mailem.



 RSS 0.9x  Export  RDF  Export  RSS 0.9x  Komentáře  TXT  Komentáře  XHTML 1.0  Validate  W3C  CSS 2.1  Em-web  Resizable  W4D  90% dogmatic

Vygenerováno: [stránka generována dynamicky]