"പ്രാവിൻപൊത്ത് തത്വം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
Luckas-bot (സംവാദം | സംഭാവനകൾ) (ചെ.) യന്ത്രം ചേർക്കുന്നു: lv:Dirihlē princips |
(ചെ.) യന്ത്രം പുതുക്കുന്നു: ru:Принцип Дирихле (комбинаторика) |
||
വരി 33: | വരി 33: | ||
[[pt:Princípio da casa dos pombos]] |
[[pt:Princípio da casa dos pombos]] |
||
[[ro:Principiul lui Dirichlet]] |
[[ro:Principiul lui Dirichlet]] |
||
[[ru:Принцип Дирихле]] |
[[ru:Принцип Дирихле (комбинаторика)]] |
||
[[simple:Pigeon hole principle]] |
[[simple:Pigeon hole principle]] |
||
[[sv:Dirichlets lådprincip]] |
[[sv:Dirichlets lådprincip]] |
19:22, 13 സെപ്റ്റംബർ 2010-നു നിലവിലുണ്ടായിരുന്ന രൂപം
ഗണിതത്തിൽ ഉപയോഗിക്കപ്പെടുന്ന ഒരു തത്ത്വമാണ് പ്രാവിൻപൊത്ത് തത്ത്വം (Pigeonhole principle), മൂന്ന് കുട്ടികളുള്ള ഒരു കുടുബത്തിലെ രണ്ട് കുട്ടികൾ ഒരേ ലിംഗത്തിൽപെട്ടവരായിരിക്കും എന്നപോലെയുള്ളവയെ ഉദാഹരണമാക്കിയുള്ളതാണ് ഈ തത്ത്വം. n, m എന്നീ രണ്ട് എണ്ണൽ സംഖ്യകൾ തന്നിരിക്കുന്നു, n > m ഉം ആണ് (അതായത് n എന്നത് m നേക്കാൾ വലുതാണ്), n എണ്ണം പ്രാവുകളെ m പൊത്തുകളിലാക്കുകയാണെങ്കിൽ ഒരു പൊത്തിലെങ്കിലും ഒന്നിൽ കൂടുതൽ പ്രാവുകളുണ്ടായിരിക്കും എന്നാണ് ഇത് പ്രതിപാദിക്കുന്നത്. മറ്റൊരുവിധത്തിൽ പറഞ്ഞാൽ m പൊത്തുകളിൽ ഒരോന്നിനെ വെക്കുകയാണെങ്കിൽ പരമാവധി m എണ്ണത്തെ വെക്കുവാൻ സാധിക്കും, വീണ്ടും ഒരെണ്ണത്തെ കൂടി വെക്കണമെങ്കിൽ നിലവിൽ ഉപയോഗിക്കപ്പെട്ട ഏതെങ്കിലും പൊത്തിൽ തന്നെ വെക്കേണ്ടി വരും, ഇവിടെ m എന്നത് നിർണ്ണയിക്കപ്പെടാവുന്നതായിരിക്കും.