„Skatulyaelv” változatai közötti eltérés

1 052 bájt hozzáadva ,  12 évvel ezelőtt
források az angol cikkből
[ellenőrzött változat][ellenőrzött változat]
(kép)
(források az angol cikkből)
 
Ez valóban a skatulyaelv általánosítása: tekintsük ugyanis a galambok egy elrendezését, és válasszunk egyenletes valószínűséggel egy dúcot. Az ''X'' valószínűségi változó legyen az ebben a dúcban levő galambok száma. ''X'' várható értéke ''n''/''m'', ami egynél nagyobb, ha több galamb van, mint dúc. Kell, hogy ''X'' értéke néha egynél nagyobb legyen; ez az egész értékűség miatt azt jelenti, hogy ilyenkor legalább kettő.
==Források==
{{csonk-mat}}
* Grimaldi, Ralph P. ''Discrete and Combinatorial Mathematics: An Applied Introduction''. 4th edn. 1998. ISBN 0-201-19912-2. pp. 244–248.
 
*Jeff Miller, Peter Flor, Gunnar Berg, and Julio González Cabillón. "[http://jeff560.tripod.com/p.html Pigeonhole principle]". In Jeff Miller (ed.) ''[http://jeff560.tripod.com/mathword.html Earliest Known Uses of Some of the Words of Mathematics]''. Hozzáférés: November 11, 2006.
* "[http://www.cs.utexas.edu/users/EWD/transcriptions/EWD09xx/EWD980.html The strange case of The Pigeon-hole Principle]"; [[Edsger Dijkstra]] a skatulyaelvről.
* "[http://zimmer.csufresno.edu/~larryc/proofs/proofs.pigeonhole.html The Pigeon Hole Principle]"; Larry Cusick: Elemi példák az elvre.
* "[http://www.cut-the-knot.org/do_you_know/pigeon.shtml Pigeonhole Principle from Interactive Mathematics Miscellany and Puzzles]"; Alexander Bogomolny elemzése és példái.
* "[http://www.maa.org/editorial/knot/pigeonhole.html The Puzzlers' Pigeonhole]"; Alexander Bogomolny az elv fontosságáról az analízisben.
 
[[Kategória:Matematika]]