Dirichlė principas
Baigtiniame priskyrime, kai įvesties elementų yra daugiau nei išvesties elementų, bent dviem įvesties elementams priskiriamas tas pats išvesties elementas.
Esminės žinios
Baigtinėms aibėms A ir B, kai |A|>|B|, kiekviena visur apibrėžta funkcija f:A→B du skirtingus aibės A elementus atvaizduoja į tą patį aibės B elementą.
Sąlygos ir taikymo ribos
- Funkcija turi kiekvienam įvesties elementui priskirti vieną išvesties elementą.
- Tai egzistavimo išvada, o ne procedūra, nustatanti įvesties elementus, kuriems priskiriamas tas pats išvesties elementas.
Šaltiniai · 2
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
- Mathematics for Computer Science (2015), 14.8: Pigeonhole principleEric Lehman, F. Thomson Leighton and Albert R. Meyer / MIT OpenCourseWareVadovėlio skyrius · PDF
- Discrete Mathematics; Probability and Statistical Methods · COR 4.1Audrija Choudhury and Arun Sarkar, University of Kalyani DODLMokomoji medžiaga · PDF
Pagrindimas ir peržiūra
Baigtiniame priskyrime, kai įvesties elementų yra daugiau nei išvesties elementų, bent dviem įvesties elementams priskiriamas tas pats išvesties elementas.
2026-10-10 · Nepriklausomas fizikos ir matavimų žinyno redaktorius (ribotos apimties DI redakcinė peržiūra). Tikslūs ribotos apimties įvadinio žinyno teiginiai ir šis praktinis sąvokų sąrašas patvirtinti po užbaigimo. Esamos universitetinių ir mokslinių tyrimų įrodymų bei šaltinių aprėptys lieka atskiros; neteigiama nei visuotinė žinių aprėpties pilnatvė, nei eksperimentinis patvirtinimas.
Pagrindinių žinių peržiūra
2026-10-10 · Independent AI editorial inspection of this new compact reference entry, its equations, applicability, sources and knowledge connections.
Šaltiniai iš kitų vietų
Sutampa nurodytose ribose
More objects than boxes forces some box to contain at least two.
The finite-function repository form is the same counting argument.
University of Kalyani, Directorate of Open and Distance Learning; Heramba Chandra College
- Discrete Mathematics; Probability and Statistical Methods · COR 4.1 Indiaanglų
§10.6 Theorem 10.6.1, printed p.91 (PDF p.101)
- Discrete Mathematics; Probability and Statistical Methods · COR 4.1
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- foundation-math-pigeonhole-principle
- Versija
- foundations-audit.1
- Struktūruotas žinyno įrašas
- Pagrindinių žinių papildymas