Palačinkasto število

Avtor: Uredništvo, Objavljeno: 10. 11. 2019 08:02:00, Kategorija: Trendi

Da, tudi to obstaja in matematiki ga še zdaleč niso razrešili.

Palačinkasto število

Na naši spletni strani smo že večkrat pisali o matematičnih zanimivostih, od Van Eckovega zaporedja, vražjega praštevila do kovinskega reza. No, v to skupino vsekakor sodi tudi »palačinkasto število«. In kaj je to?

Zamislite si, da pečete palačinke in ker niste najbolj vešči, je vsaka drugačne velikosti. A ker bi jih radi estetsko servirali, jih hočete zložiti tako, da bo največja na dnu, najmanjša pa na vrhu, pri čemer lahko uporabite le lopatico za obračanje palačink in krožnik, na katerem se palačinke nahajajo. V praksi to pomeni, da lopatico potisnete pod poljubno število palačink in kupček obrnete na glavo, postopek pa ponavljate, dokler palačinke niso zložene po velikosti. Vprašanje je, največ koliko potez je potrebnih, da bodo palačinke zložene?

Zadeva je (matematikom) precej zanimiva, saj se z njo ukvarjajo že kar nekaj časa. Uradno se sicer imenuje drugače (razvrščanje s pomočjo obrata predpon), a ljubkovalno jo imenujejo »palačinkasto število«.

Če imamo le eno palačinko je »palačinkasto število« seveda 0, saj ene same palačinke ni potrebno obračati. Pri dveh palačinkah je to število največ 1, saj imamo le dve možnosti – da je vrstni red že pravilen ali pa je večja palačinka na manjši in moramo vse skupaj obrniti. Pri treh palačinkah je to število 3, pri štirih 4, pri petih 5 in ko že mislimo, da smo našli pravilo, se zadeve zapletejo. In to do te mere, da so točno število do sedaj našli le do 19 palačink, kar je več, pa je še neznano. Ve se le, kakšna je zgornja meja oziroma največje število obratov, če pa je to tudi najbolj učinkovito, pa ne. Pri vsem skupaj pa je zanimivo tudi to, da je prvi, ki je dokazal največje število obratov bil – Bill Gates, ki je leta 1979 objavil članek na to temo, v katerem je dokazal, da je največje število obratov (5n+5)/3, kjer je n število palačink. Od takrat so našli nekoliko bolj elegantno formulo 18n/11, ki pa še vedno pove le, da je palačinko mogoče razvrstiti v največ toliko obratih, ne pa tudi ali je to število tudi najbolj učinkovito. Če ste torej kaj matematika, se spravite na 20 palačink in matematična srenja vam bo zelo hvaležna.

Več v spodnjem videu portala Numberphile.


Vir: Numberphile/YouTube

preberite še to

Trendi
Z nanodelci proti slepoti

Z nanodelci proti slepoti

Nanodelci, vbrizgani v mrežnico, obnavljajo vid... Zaenkrat le podganam, a ideja veliko obeta...

Trendi
Kdo je najboljši v Sims 4?

Kdo je najboljši v Sims 4?

Dvanajst igralcev se bo štiri petke potegovalo za kar 100.000 dolarjev nagrade.

Trendi
Jedilna maska

Jedilna maska

Nošenje mask očitno postaja nekaj vsakdanjega. Bomo v restavracijah takole jedli?

Trendi
Ni bila palica…

Ni bila palica…

Pogled na otroka, ki meče palico psu, je nekaj lepega… Razen če palica ni palica…

Trendi
Dvosekundni šotor

Dvosekundni šotor

Dve sekundi je sicer pretiravanje, hitro pa je vseeno.

Trendi
Da boste prav izgovorili

Da boste prav izgovorili

Svojemu profilu v LinkedInu bo mogoče dodati zvočni posnetek izgovorjave vašega imena…

Trendi
Plavajoči kino

Plavajoči kino

Bi v kino priplavali ali pripluli? V Parizu lahko…

Trendi
Pametnejši od študentov

Pametnejši od študentov

Tale papagaj se je odrezal bolje od otrok in odraslih

Trendi
Koronska razmišljanja

Koronska razmišljanja

Ko je človeku dolgčas, lahko najde vprašanja tudi tam, kjer jih ni…

Trendi
Slab »tajming«

Slab »tajming«

Tale oglas ni ravno sodil k novici o smrti gledališke zvezde…

Trendi
Atari VCS na voljo decembra. Mogoče.

Atari VCS na voljo decembra. Mogoče.

Atari ima s svojo »retro konozolo« kar nekaj težav. Jim jih je uspelo rešiti?

Trendi
Jadranje za lenobe

Jadranje za lenobe

Turški jadralni padalec je dokazal, da je mogoče jadrati tudi s - kavča.