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
»Glasba« rešuje korale

»Glasba« rešuje korale

Znanstveniki so na koralne grebene skoraj dobesedno ponovno  priklicali življenje.

Trendi
»Tega pa nisem kupila!«

»Tega pa nisem kupila!«

Če kupuješ v trgovinah z rabljenim blagom, te lahko čaka presenečenje…

Trendi
12 najbogatejših

12 najbogatejših

Ducat najbogatejših ljudi na tehnološkem področju je »težkih« preko 700 milijard dol...

Trendi
Močno pivo na dan…

Močno pivo na dan…

…odžene zdravnika stran.

Trendi
Lesena optika

Lesena optika

Optična vlakna je mogoče izdelati tudi iz lesa…

Trendi
Nenavadna dekoracija

Nenavadna dekoracija

Ko se vsebini zmeša, tudi oblika ne pomaga več…

Trendi
Prvi umetni nevron

Prvi umetni nevron

Električne lastnosti nevrona prvič v obliki elektronskega vezja.

Trendi
Perfektne prsi

Perfektne prsi

Tehnologija sledenja očem razkriva, kakšne so idealne ženske prsi.

Trendi
iPhone-odpirač

iPhone-odpirač

Pametni telefoni znajo marsikaj...Ne pa vsega...

Trendi
Fotokopiranje denarja

Fotokopiranje denarja

Zakaj denarja ne moremo skenirati ali fotokopirati? Je zaščita zanesljiva?

Trendi
Baraba!

Baraba!

Ukradel 1,4 milijona dolarjev vreden lik iz igre in ga prodal za drobiž.

Trendi
Habsburška brada

Habsburška brada

Portreti habsburških vladarjev kažejo na incestna razmerja v družini.