2025. 08. 12., 10:15

Három pálcikából néha sosem lesz háromszög, avagy Fibonacci titka

Három pálcikából néha sosem lesz háromszög, avagy Fibonacci titka
Egy egyetemi gólya és egy középiskolás fiú olyan összefüggést találtak a jól ismert pálcikás valószínűségi feladatban, amelyet még a szakma is csak mostanában kezd igazán érteni. Bár a Fibonacci-sorozatot a természetben számtalanszor megtaláljuk, kevesen számítottak arra, hogy egy közel kétszáz éves matematikai rejtvény, a pálcikás feladvány (pick-up sticks problem) titkos kulcsa is ő lesz.

A pálcikás fejtörő titkai

A klasszikus pálcikás feladvány azt kérdezi: ha van néhány véletlenszerűen 0 és 1 közötti hosszúságú pálcikánk, mennyi az esélye, hogy ezek közül három soha nem alkot háromszöget? A legtöbben ismerik azt a változatot, ahol egy pálcát véletlenszerűen három részre törünk, és azt vizsgáljuk, kirakható-e belőlük háromszög. Fontos megjegyezni, hogy ebben a problémában a pálcikák hossza nem feltétlenül adja ki összesen az egyet, ezért a lehetséges hosszúságok eloszlása is eltérő.

A múlt században Martin Gardner a Scientific American hasábjain, a Matematikai játékok rovatban népszerűsítette ezt a problémát, évtizedekre hagyományt teremtve a valószínűségszámítás kedvelői között.

Előkerül a Fibonacci – véletlenül

A történet egy egyetemi matematikaverseny feladatával kezdődött Cambridge-ben: Arthur Sun azon gondolkodott, hogy négy véletlenszerű pálcikából mennyi az esély, hogy bármely három soha nem alkothat háromszöget. Régi barátját, az ausztráliai Scotch College végzősét, Edward Wangot is bevonta a játékba. Számítógépes szimulációkat futtattak, és azt találták: négy pálcikánál majdnem pontosan egyhatod az esély, hogy nem lehetséges háromszöget alkotni.

De mi a helyzet több pálcikával? Wangék felfigyeltek a mintázatra, és bevontak egy tudós tanárt, David Treebyt is a kutatásba. Többezeres szimulációkat futtattak, majd rájöttek: ha n a pálcikák száma, akkor annak, hogy egyik hármas sem tud háromszöget alkotni, pontosan a legelső n Fibonacci-szám szorzatának reciprokához egyenlő az esélye. Például: ha hat pálcikát választunk, az esély 1/(1×1×2×3×5×8) = 1/240. Mindezek ellenére mindenkit meglepett, mennyire közvetlenül jelenik meg a Fibonacci-sorozatból ismerős arány.

Megpróbálták ezt igazolni, de rájöttek, statisztikusra is szükségük van. Így keresték meg Aidan Sudburyt, az ausztrál Monash Egyetem nyugalmazott matematikusát, aki segített befejezni a bizonyítást. Steven Miller, a Fibonacci Association elnöke úgy nyilatkozott: egyszerre közérthető és frappáns, régóta létező problémát bővítő eredmény született.

Miért pont a Fibonacci?

Nézzük az alaphelyzetet: ha véletlenszerűen választunk három pálcikát, ezek csak akkor alkothatnak háromszöget, ha egyik sem hosszabb a másik kettő összegénél. Ez a háromszög-egyenlőtlenség. Geometriai elemzés mutatja, hogy a pálcikahosszak minden lehetséges eloszlásánál az esetek pontosan felében lehetséges háromszöget alkotni: 1/(1×1×2) = 1/2.

Ami igazán izgalmas: bármennyi rendezett pálcikasor esetén, ha bármely három nem alkothat háromszöget, akkor minden új pálcika legalább olyan hosszú, mint a megelőző kettő összege. Ez pontosan a Fibonacci-sorozat definíciója: minden tag két korábbi összegéből épül fel, vagyis pontosan a háromszögalkotás határán mozgunk, de azt sosem lépjük át.


Matematikai gyönyör – de megoldásból lehet több is

A végső bizonyítás trükkje az integrálok használata; magasabb dimenziós térfogatok számításával született meg az eredmény, nem vizuális úton. A csapat szeretné továbbadni a stafétát – hátha akad valaki, aki egyszerűbb, még intuitívabb magyarázattal is előáll majd. Ennek fényében a rejtett Fibonacci-mintázat megjelenése a valószínűség világában új lendületet adhat a matematikai kutatásnak.

2025, adminboss, www.scientificamerican.com alapján

  • Te mit gondolsz arról, hogy a matematikában véletlenül bukkanunk rá mintázatokra?
  • Ha te is felfedeznél egy ilyen titkot, nyilvánosságra hoznád, vagy megtartanád magadnak?
  • Szerinted fontos, hogy egy matematikai bizonyítás mindenki számára is teljesen átlátható legyen?


Legfrissebb posztok

MA 12:01

A Microsoft Entra Connect Health hibájával bérlői adatokat loptak

A Microsoft súlyos biztonsági problémával néz szembe: támadók kihasználták a Microsoft Entra Connect Health szolgáltatásában rejlő sebezhetőséget, így illetéktelenek férhettek hozzá rendszergazdai e-mail-címekhez és a bérlők konfigurációs adataihoz...

MA 11:31

Az energiában jöhet a kvantumszámítógép első nagy áttörése

Bár a kvantumszámítógépek legnagyobb áttörései még évekre, akár évtizedekre is lehetnek, a technológia már most komoly változásokat hozhat az energiaiparban...

MA 11:01

Az első észlelt csillagösszeolvadás: egy óriáscsillag felfalja társát

💫 Az Androméda-galaxisban lezajlott egy igazán ritka és látványos esemény: két csillag, egy szuperóriás és egy kisebb társa több ezer évnyi keringés után végül összeolvadt...

MA 10:36

Megéri otthon CO2‑csapdát építeni? Így működik

A Föld légköre még mindig döntően nitrogénből (78%) és oxigénből (21%) áll, szemben az aggasztó hírekkel, amelyek szerint már szinte csak szén-dioxidot lélegzünk be...

MA 10:25

A Merkúr újra látogatót kap: két űrszonda pályára állt

Nyolc év utazás után két űrszonda állt a Merkúr körüli pályára, hogy feltárja a Naphoz legközelebbi bolygó titkait...

MA 10:01

Az otthoni net rémálma: amikor túl sok eszköz csatlakozik

Elég néhány extra eszköz, és a legjobb otthoni internet is térdre kényszerül...

MA 09:36

Az AWS is leállt – mégsem vette észre senki

Napjaink digitális világában, amikor egy online szolgáltatás hibát jelez, pillanatok alatt elárasztják a közösségi médiát a panaszos bejegyzések, és összeomlik a netes ügyfélszolgálat is...

MA 09:13

A BADBOX botnet visszatért, rekorddöntő napi 40 milliárd hirdetéskéréssel

Több hónapos szünet után ismét felbukkant a BADBOX nevű botnet, amely folyamatos működésével napi 40 milliárd hamis hirdetési ajánlatkérést generál, zömmel Android-alapú eszközök segítségével...

MA 09:01

Az FBI-t újra meghackelték: országos rendőrségi adatbázis a célpont?

🕵 Felmerül a kérdés, hogy mennyire biztonságosak a rendvédelmi szervek adatbázisai, miután egy, az FBI-hoz köthető rendszert mindössze két hónapon belül másodszor is feltörtek...

MA 08:49

Az MI-vezér retteg, a Microsoft mégis MI-ügynököket tol a Windows 11-re

Egy lényeges szempont, hogy a mesterséges intelligencia (MI) fejlődése olyan tempót diktál, amely még a terület legnagyobb szereplőit is aggodalommal tölti el...

MA 08:36

A Toyota, a Nissan és a Honda szabványosítják az alkatrészeket költségcsökkentésért

A három legnagyobb japán autógyártó, a Toyota, a Nissan és a Honda mostantól közösen egységesítenek bizonyos alkatrészeket, hogy jelentősen csökkentsék a gyártási költségeket...

MA 08:13

A rejtélyesen gyorsuló űrszikla továbbra is zavarba hozza a csillagászokat

💨 Fontos kérdés, hogy miért mozog a 1998 KY26 nevű, sötét üstökös a Naprendszerben olyan módon, amit a kutatók mindmáig nem tudnak teljesen megmagyarázni...

MA 07:36

A Marson gondok: akadozik a NASA marsjárója és keringője

Az utóbbi hetekben nem volt kegyes a technika a Földön és azon túl sem, hiszen a NASA mind a Perseverance Mars-járóval, mind az Odyssey keringővel problémákat tapasztalt...

MA 07:24

Ismerd meg az iCloud+ újdonságait: Apple Intelligence és okosabb Siri

🌈 Az Apple következő szoftverfrissítései jelentős változásokat hoznak: már minden kompatibilis eszközön – a megfelelő nyelvre állítva – ingyenesen elérhetővé válnak az Apple Intelligence (MI) és a Siri új generációs képességei...

MA 07:13

Az MI mégsem úgy működik, mint az agy – meglepő felfedezés

Fontos kérdés, hogy a mesterséges intelligencia mennyire tudja valóban utánozni az emberi agyat...

APP
MA 07:11

APPok, Amik Ingyenesek MA, 11/22

Fizetős iOS appok és játékok, amik ingyenesek a mai napon.     Loan Calc-Lite (iPhone/iPad)A Loan Payment Calculator with PMI egy olyan alkalmazás, amely segít kiszámolni a havi hiteltörlesztő részleteket...

MA 06:36

Az idő sokkal furcsább, mint hinnénk – a tudósok próbára teszik

⏳ Az idő jelensége mindennapjaink része, mégis zavarba ejtő titkokat rejt. Bár óráink pontosan mérik a múlását, a tudósok még mindig nem értik annak legmélyebb természetét...

MA 06:24

Az okosszemüveg, amely tapintássá változtatja a látást

Kezdetben a tudósokat lenyűgözte az emberi agy képessége: bármilyen érzékelési élményt könnyedén át tud alakítani egy másik típusú információvá...

MA 06:05

Történelmi események a mai napon (November 22.)

Erős nap a történelemben: a kairói háborús csúcstalálkozótól a spanyol trónváltásig, a The Beatles ikonikus lemezétől a Toy Story (Toy Story – Játékháború) forradalmi bemutatójáig...

MA 06:01

A tudósok összecsapnak: kié a Riemann-sejtés bizonyítása?

A matematika világát most két egymással versengő bizonyítási állítás is felbolygatta, mindkettő azt állítja, hogy megoldotta a Riemann-sejtést, a leghíresebb nyitott problémát...

APP
szombat 07:11

APPok, Amik Ingyenesek MA, 11/21

Fizetős iOS appok és játékok, amik ingyenesek a mai napon.     Bank: The Dice Game (iPhone/iPad)A Bank egy lendületes és szórakoztató kockajáték, amelyben a stratégiai gondolkodás, a kockázatvállalás és a szerencse egyaránt próbára teszi a játékosokat...

szombat 06:06

Történelmi események a mai napon (November 21.)

Rövid utazás a mai nap történelmi mérföldkövei között: birodalomalapítástól és forradalmi tudományos áttöréstől a forró levegős ballon első szabad repüléséig és az ARPANET tartós kapcsolatának elindításáig...

APP
péntek 07:12

APPok, Amik Ingyenesek MA, 11/20

Fizetős iOS appok és játékok, amik ingyenesek a mai napon.     MSR Easy Connect: Read & Write (iPhone/iPad)Az MSR Easy Connect alkalmazás lehetővé teszi, hogy iPhone vagy iPad készülékeddel, Bluetooth Low Energy technológián keresztül, könnyedén olvass és írj adatokat MSR eszközödre...

péntek 06:05

Történelmi események a mai napon (November 20.)

Válogatás a történelem ezen napjának legemlékezetesebb pillanataiból: forradalom indul Mexikóban, Magyarország belép a tengelyhatalmak közé, királyi esküvő a Westminster apátságban, történelmi közel-keleti békekísérlet, és tűzvész pusztít a Windsor-kastélyban...

APP
csütörtök 07:11

APPok, Amik Ingyenesek MA, 11/19

Fizetős iOS appok és játékok, amik ingyenesek a mai napon.     Prowl: Easy Push Notifications (iPhone/iPad)A Prowl egy modern értesítési alkalmazás, amely lehetővé teszi, hogy bármilyen eszközödön vagy szolgáltatásodon keresztül gyorsan értesülj a fontos eseményekről – legyen szó e-mailről, alkalmazásról vagy egyedi integrációkról...

csütörtök 06:05

Történelmi események a mai napon (November 19.)

Viharos évszázadok eseményei sűrűsödnek ezen a napon: elhangzik a Gettysburgi beszéd, először találkozik Reagan és Gorbacsov, Kína fellövi első Shenzhou űrhajóját, miközben az Atlanti-óceánon a Prestige olajkatasztrófája okoz példátlan környezeti pusztítást...

APP
szerda 07:11

APPok, Amik Ingyenesek MA, 11/18

Fizetős iOS appok és játékok, amik ingyenesek a mai napon.     KORG iMS-20 (iPhone/iPad)Az iMS-20 egy fizikai modellezésen alapuló, analóg szintetizátor-alkalmazás, amely hűen idézi meg a legendás Korg MS-20 szintetizátort...

szerda 06:05

Történelmi események a mai napon (November 18.)

Ma keresztes hadjárat indulásától és gyarmati birodalmak alkujától grandiózus időzónareformon, forradalmi győzelmen és modern háborús fordulópontokon át a Vörös Bolygó felé tartó űrszonda indulásáig ível a nap krónikája...

APP
kedd 07:11

APPok, Amik Ingyenesek MA, 11/17

Fizetős iOS appok és játékok, amik ingyenesek a mai napon.     KORG iMS-20 (iPhone/iPad)Az iMS-20 egy korszerű digitális zeneszerkesztő, amely a legendás Korg MS-20 szintetizátort kelti életre...