Usategi printzipio

Wikipedia(e)tik
Hona jo: nabigazioa, Bilatu
Usategi printzipioa: 9 txokotan 10 uso sartzen badira (m=9, n=10), ezinbestean izango bat txoko bat 2 uso edo gehiagorekin.

Matematikan, usategi printzipioak n>m elementu m kaxetan sartzen direnean kaxa batek gutxienez elementu bat baino gehiago izan behar duela ezartzen duen teorema edo printzipioa da. Adibidez, familia batean 3 pertsona daudelarik, gutxienez sexu bereko 2 pertsona izan behar da.

Printzipioa maiz erabiltzen matematikako frogapenetan, batik bat konbinatorian, eta informatikan.

Lehenengo aldiz Dirichlet matematikariak 1834. urtean erabili zuela uste da, Schubfachprinzip edo kajoien printzipioa esapidea erabiliz.


Zirriborro Artikulu hau zirriborroa da. Wikipedia lagun dezakezu edukia osatuz.