Principio del palomarDe Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
La inspiración para el nombre del principio: aves en un palomar. Aquí n = 7 y m = 9.El principio del palomar, también llamado principio de Dirichlet, establece que si n palomas se distribuyen en m palomares, y si n > m, entonces al menos habrá un palomar con más de una paloma. Otra forma de decirlo es que m huecos pueden albergar como mucho m objetos si cada uno de los objetos está en un hueco distinto, así que el hecho de añadir otro objeto fuerza a volver a utilizar alguno de los huecos. De otra manera: si se toman trece personas, al menos dos habrán nacido el mismo mes.
El primer enunciado del principio se cree que proviene de Dirichlet en 1834 con el nombre de Schubfachprinzip ("principio de los cajones"). No debe confundirse con otro principio sobre funciones armónicas, también con el nombre de este autor.
Principio de distribución, del palomar o del cajón de la paloma de Dirichlet. Sean m, n y p tres números naturales. Si se desean colocar np + m palomas en n cajas, alguna caja debe contener al menos p + 1 objetos.
Demostración. Si cada caja contiene como mucho p objetos, el número total de objetos que podemos colocar es np < np + 1 ≤ np + m.
En su versión más simple, este principio dice que no puede existir una aplicación inyectiva entre un conjunto de m elementos y otro de n elementos, si m > n. Equivalentemente, si se desean colocar m objetos en n cajas, con m > n, al menos una caja debe contener al menos 2 objetos.
Aunque el principio del palomar puede parecer una observación trivial, se puede utilizar para demostrar resultados inesperados. Por ejemplo, hay por lo menos 2 personas en Madrid con el mismo número de pelos en la cabeza. Demostración: la cabeza de una persona tiene en torno a 750.000 cabellos y tener un millón de pelos requeriría de una cabeza gigante (nadie tiene un millón de pelos en al cabeza). Asignamos un palomar por cada número de 0 a 1.000.000 y asignamos una paloma a cada persona que irá al palomar correspondiente al número de pelos que tiene en la cabeza. Como en Madrid hay más de un millón de personas, habrá al menos dos personas con el mismo número de pelos en la cabeza.
Una versión generalizada de este principio dice que, si n objetos discretos deben guardarse en m cajas, al menos una caja debe contener no menos de objetos, donde denota la función techo.
0000Discussion instantanée (9)Discussion instantanée
Listes d'amisAfficher ces listes dans la discussion instantanée :Afficher ces listes dans la discussion instantanée :No friend lists available.No friend lists available.Créer une liste :
OptionsPasser hors-ligneRéorganiser les listesOuvrir dans une nouvelle fenêtre
Jouer un son lors d'un nouveau messageLaisser la fenêtre de la liste des amis connectés ouverteAfficher seulement le nom des ami(e)s en ligneOptionsPasser hors-ligneRéorganiser les listesOuvrir dans une nouvelle fenêtreJouer un son lors d'un nouveau messageLaisser la fenêtre de la liste des amis connectés ouverteAfficher seulement le nom des ami(e)s en ligne
Chargement...
Revenir à la fenêtre principale000Rechercher des amisDemandes d’ajout à la liste d’amis
Aucune nouvelle invitation.
Voir tous les amisEnvoyer un nouveau messageMessages
Afficher tous les messages0 non lusNotifications
Flor Candia vous a envoyé une invitation dans Fashion World.
Il y a 6 heures
Ghislaine Castillo Olivares, Ale Gra Mel et Jasmine Jones vous ont envoyé des invitations dans Empires & Allies.
Il y a 8 heures
Diana Suarez vous a envoyé une invitation dans CityVille.
Il y a 11 heures
Byanka Bya vous invite à l’évènement « LATINO FOLLIES//ALL STARS LATINO DJ'S SPECIAL EDITION ».
Il y a 15 heures
Ramiro Herrero vous a envoyé une invitation dans Mafia Wars.
Il y a 20 heures
Afficher toutes les notificationsRecherche
AccueilProfilCompteVictor Burgos FernandezGérer la liste d’amisUtiliser Facebook en tant que PageParamètres du compteParamètres de confidentialitéAide
0 crédit · Plus d’informations
Où puis-je les utiliser ?
102 Jeux0 CityVille0 Magic Wars2 Mafia Wars0 Galaxy Online II: Français-Meilleur jeux de Sci-fi0 Simply the Truth16 Fashion World32 FrontierVille58 FarmVille0 FRANCE 24 - News Quiz18 Empires & Allies0 Athanaton-Fr0 Just the Facts0 How long would you last in a Zombie Apocolypse?0 Zoosk5 Friends Photos2 Marketplace0 Farm Town0 Badoo0 Birthday CardsPlusMoins
Créer une publicitéLien commercial
Wordpress Webhosting € 1
keurigonline.nl
Webhosting met automatische Wordpress installatie! Voor maar 1 euro per maand bij KeurigOnline.nl
Scandaleusement riche!
e-lotto.be
ENOOORME Jackpot! Vendredi 1er juillet *près de 152.000.000€ à gagner à Euro Millions. Deviens scandaleusement riche en jouant en ligne
Brussels Bucket List
subscribe.livingsocial.com
365 Things to do in Brussels NOW
Starpack : 1 pack, 1 prix
mobistar.be
Le Starpack ? Un pack de communication débordant d’avantages ! Composez votre propre pack et calculez votre avantage ici !
Chargement
CityVille · Signaler/Contacter cette application · Français (France)À propos de · Publicité · Créer une page · Développeurs · Emplois · Confidentialité · Conditions d'utilisation · Aide
Saltar a navegación, búsqueda
La inspiración para el nombre del principio: aves en un palomar. Aquí n = 7 y m = 9.El principio del palomar, también llamado principio de Dirichlet, establece que si n palomas se distribuyen en m palomares, y si n > m, entonces al menos habrá un palomar con más de una paloma. Otra forma de decirlo es que m huecos pueden albergar como mucho m objetos si cada uno de los objetos está en un hueco distinto, así que el hecho de añadir otro objeto fuerza a volver a utilizar alguno de los huecos. De otra manera: si se toman trece personas, al menos dos habrán nacido el mismo mes.
El primer enunciado del principio se cree que proviene de Dirichlet en 1834 con el nombre de Schubfachprinzip ("principio de los cajones"). No debe confundirse con otro principio sobre funciones armónicas, también con el nombre de este autor.
Principio de distribución, del palomar o del cajón de la paloma de Dirichlet. Sean m, n y p tres números naturales. Si se desean colocar np + m palomas en n cajas, alguna caja debe contener al menos p + 1 objetos.
Demostración. Si cada caja contiene como mucho p objetos, el número total de objetos que podemos colocar es np < np + 1 ≤ np + m.
En su versión más simple, este principio dice que no puede existir una aplicación inyectiva entre un conjunto de m elementos y otro de n elementos, si m > n. Equivalentemente, si se desean colocar m objetos en n cajas, con m > n, al menos una caja debe contener al menos 2 objetos.
Aunque el principio del palomar puede parecer una observación trivial, se puede utilizar para demostrar resultados inesperados. Por ejemplo, hay por lo menos 2 personas en Madrid con el mismo número de pelos en la cabeza. Demostración: la cabeza de una persona tiene en torno a 750.000 cabellos y tener un millón de pelos requeriría de una cabeza gigante (nadie tiene un millón de pelos en al cabeza). Asignamos un palomar por cada número de 0 a 1.000.000 y asignamos una paloma a cada persona que irá al palomar correspondiente al número de pelos que tiene en la cabeza. Como en Madrid hay más de un millón de personas, habrá al menos dos personas con el mismo número de pelos en la cabeza.
Una versión generalizada de este principio dice que, si n objetos discretos deben guardarse en m cajas, al menos una caja debe contener no menos de objetos, donde denota la función techo.
0000Discussion instantanée (9)Discussion instantanée
Listes d'amisAfficher ces listes dans la discussion instantanée :Afficher ces listes dans la discussion instantanée :No friend lists available.No friend lists available.Créer une liste :
OptionsPasser hors-ligneRéorganiser les listesOuvrir dans une nouvelle fenêtre
Jouer un son lors d'un nouveau messageLaisser la fenêtre de la liste des amis connectés ouverteAfficher seulement le nom des ami(e)s en ligneOptionsPasser hors-ligneRéorganiser les listesOuvrir dans une nouvelle fenêtreJouer un son lors d'un nouveau messageLaisser la fenêtre de la liste des amis connectés ouverteAfficher seulement le nom des ami(e)s en ligne
Chargement...
Revenir à la fenêtre principale000Rechercher des amisDemandes d’ajout à la liste d’amis
Aucune nouvelle invitation.
Voir tous les amisEnvoyer un nouveau messageMessages
Afficher tous les messages0 non lusNotifications
Flor Candia vous a envoyé une invitation dans Fashion World.
Il y a 6 heures
Ghislaine Castillo Olivares, Ale Gra Mel et Jasmine Jones vous ont envoyé des invitations dans Empires & Allies.
Il y a 8 heures
Diana Suarez vous a envoyé une invitation dans CityVille.
Il y a 11 heures
Byanka Bya vous invite à l’évènement « LATINO FOLLIES//ALL STARS LATINO DJ'S SPECIAL EDITION ».
Il y a 15 heures
Ramiro Herrero vous a envoyé une invitation dans Mafia Wars.
Il y a 20 heures
Afficher toutes les notificationsRecherche
AccueilProfilCompteVictor Burgos FernandezGérer la liste d’amisUtiliser Facebook en tant que PageParamètres du compteParamètres de confidentialitéAide
0 crédit · Plus d’informations
Où puis-je les utiliser ?
102 Jeux0 CityVille0 Magic Wars2 Mafia Wars0 Galaxy Online II: Français-Meilleur jeux de Sci-fi0 Simply the Truth16 Fashion World32 FrontierVille58 FarmVille0 FRANCE 24 - News Quiz18 Empires & Allies0 Athanaton-Fr0 Just the Facts0 How long would you last in a Zombie Apocolypse?0 Zoosk5 Friends Photos2 Marketplace0 Farm Town0 Badoo0 Birthday CardsPlusMoins
Créer une publicitéLien commercial
Wordpress Webhosting € 1
keurigonline.nl
Webhosting met automatische Wordpress installatie! Voor maar 1 euro per maand bij KeurigOnline.nl
Scandaleusement riche!
e-lotto.be
ENOOORME Jackpot! Vendredi 1er juillet *près de 152.000.000€ à gagner à Euro Millions. Deviens scandaleusement riche en jouant en ligne
Brussels Bucket List
subscribe.livingsocial.com
365 Things to do in Brussels NOW
Starpack : 1 pack, 1 prix
mobistar.be
Le Starpack ? Un pack de communication débordant d’avantages ! Composez votre propre pack et calculez votre avantage ici !
Chargement
CityVille · Signaler/Contacter cette application · Français (France)À propos de · Publicité · Créer une page · Développeurs · Emplois · Confidentialité · Conditions d'utilisation · Aide