Mi ennek a kombinatorikai ellentmondásnak a feloldása?
Permutációszámítás esetén azt mondtuk, hogy ha n embert akarunk sorba állítani, akkor azt n!-féleképpen tudjuk megtenni, ezek alapján ha pedig 0 ember van, akkor 0!-féleképpen tudjuk megtenni, ami 1. Ez rendben van.
Utána vettük a ciklikus permutációt, ahol azt mondtuk, hogy ha ugyanezt az n embert az asztal köré (n-1)!-féleképpen tudjuk körbeültetni.
Kérdés: 0 embert hányféleképpen lehet az asztal köré leültetni?
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
Szintén (n-1)! féleképpen.
Nulla embert bárhogy ülteted az asztalhoz, sehol nem fog ülni senki.
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
"ha pedig 0 ember van, akkor 0!-féleképpen tudjuk megtenni, ami 1. Ez rendben van."
Ez sincs rendben, mert 0 ember sorba állításának nincs értelme. Attól, hogy a faktoriális művelet definiálva van 0-ra is, még nem jelenti, hogy a sorba állítós példánál alkalmazni is lehet.
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
Tulajdonképpen ez a példa hasonlít ehhez:
Ha n csokit igazságosan elosztanak m ember között, akkor egy embernek n/m csoki jut. Kérdés: ha n csokit 0 ember között elosztanak, akkor egy embernek hány csoki jut. A válasz nem az, hogy végtelen, hanem az, hogy 0 ember között nem lehet csokikat osztogatni.
"Szintén (n-1)! féleképpen.
Nulla embert bárhogy ülteted az asztalhoz, sehol nem fog ülni senki."
Nem az volt a kérdés, hogy hol nem fog ülni senki, hanem az, hogy hányféle ülésrend lehetséges. A válasz az, hogy 1, de a képlet szerint (0-1)!=(-1)!-féle kellene, hogy legyen, ez viszont nem értelmezhető.
"Ez sincs rendben, mert 0 ember sorba állításának nincs értelme. Attól, hogy a faktoriális művelet definiálva van 0-ra is, még nem jelenti, hogy a sorba állítós példánál alkalmazni is lehet."
Dehogynincs. Sőt, annyira van, hogy a 0 ember 1-féleképpen tud felállni. Az más kérdés, hogy a sorban 0 ember áll.
Vegyünk egy másik példát; elmész egy fagyizóba, van 8-féle fagyi. Ha legfeljebb 3 gombócot vehetsz, akkor hányféleképpen tudsz vásárolni úgy, hogy a vásárolt fagyik sorrendje számít?
Ha 3-féle fagyit veszel, akkor 8*7*6 lehetőséged van.
Ha 2-félét, akkor 8*7 lehetőséged.
Ha 1-félét, akkor 8, lehetőséged.
Ha 0-félét, akkor 1 lehetőséged van, mivel az is egy döntési lehetőség, hogy nem veszel fagyit (mert mondjuk egyik íz sem szimpatikus).
Itt is van értelme annak, hogy 0 darab fagyit veszel, mégsem azt mondjui, hogy 0, meghogy nincs értelme.
Az is ismeretes, hogy (0 alatt a 0)=1, vagyis lefordítva a semmiből semmit 1-féleképpen tudod kiválasztani, nem pedig 0-féleképpen.
"Tulajdonképpen ez a példa hasonlít ehhez: [...]"
Hát nagyon nem....
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
"Vegyünk egy másik példát; elmész egy fagyizóba, van 8-féle fagyi. Ha legfeljebb 3 gombócot vehetsz, akkor hányféleképpen tudsz vásárolni úgy, hogy a vásárolt fagyik sorrendje számít?"
Akkor már könnyebb lenne a végletekig leegyszerűsíteni a feladatot:
Kapsz pénzt három gombóc fagyira, hány gombócot vehetsz belőle? 0, 1, 2 vagy 3 gombócot. Csakhogy 0 gombóc fagyi vásárlásának van értelme, 0 ember sorba állításának pedig nincs.
"Dehogynincs. Sőt, annyira van, hogy a 0 ember 1-féleképpen tud felállni. Az más kérdés, hogy a sorban 0 ember áll."
0 ember nem tud sorban állni. Nem 0 ember van a sorban, hanem nem létezik a sor.
"0 ember nem tud sorban állni. Nem 0 ember van a sorban, hanem nem létezik a sor."
Igen, és a "nem létezik a sor" a sornak egy fajtája; pont olyan sor, amelyben 0 darab ember áll. Pontosabban ettől még maga a sor létezik, csak nem olyan értelemben, ahogy azt mi megszoktuk. Hasonlóan ahhoz, mint amikor én definiálom az A={repülő rózsaszín krokodilok} halmazt; a halmaznak 0 eleme van, de maga a halmaz attól még létezik, hogy nincs eleme. Sőt, a sor is definiálható halmazként.
De tegyük fel, hogy igazad van. Akkor 1 ember sem tud "sorba állni", mert 1 ember nem alkot sort, itt pedig már dől az egész.
Lehetőség szerint ezen lendüljünk túl, és az eredeti kérdésre próbáljunk meg válaszolni, ha kérhetem.
Egyébként már rájöttem, hogy mi a hiba, és mi a válasz, de ettől függetlenül szívesen elmélkedek veletek együtt.
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz0.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz2.png)
![*](http://static.gyakorikerdesek.hu/p/vsz1.png)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!