"പ്രാവിൻപൊത്ത് തത്വം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
(ചെ.) (1 പതിപ്പ്) |
No edit summary |
||
| വരി 1: | വരി 1: | ||
{{Prettyurl|Pigeonhole principle}} | {{Prettyurl|Pigeonhole principle}} | ||
[[Image:TooManyPigeons.jpg|thumb|right|ഈ തത്വത്തിന്റെ പേരിനുള്ള പ്രചോദനം: ഇവിടെ {{nowrap|''n'' {{=}} 10}} ഉം {{nowrap|''m'' {{=}} 9}} ആണ്‌, അതായത് | [[Image:TooManyPigeons.jpg|thumb|right|ഈ തത്വത്തിന്റെ പേരിനുള്ള പ്രചോദനം: ഇവിടെ {{nowrap|''n'' {{=}} 10}} ഉം {{nowrap|''m'' {{=}} 9}} ആണ്‌, അതായത് ഏതെങ്കിൽ പൊത്തിൽ ഒന്നിൽകൂടുതൽ പ്രാവുകൾ ഉണ്ടായിരിക്കും.]] | ||
[[ഗണിതം| | [[ഗണിതം|ഗണിതത്തിൽ]] ഉപയോഗിക്കപ്പെടുന്ന ഒരു തത്വമാണ്‌ '''പ്രാവിൻപൊത്ത് തത്വം''' ('''Pigeonhole principle'''), മൂന്ന് കുട്ടികളുള്ള ഒരു കുടുബത്തിലെ രണ്ട് കുട്ടികൾ ഒരേ ലിംഗത്തിൽപെട്ടവരായിരിക്കും എന്നപോലെയുള്ളവയെ ഉദാഹരണമാക്കിയുള്ളതാണ്‌ ഈ തത്വം. n, m എന്നീ രണ്ട് എണ്ണൽ സംഖ്യകൾ തന്നിരിക്കുന്നു, n > m ഉം ആണ്‌ (അതായത് n എന്നത് m നേക്കാൾ വലുതാണ്‌), n എണ്ണം പ്രാവുകളെ m പൊത്തുകളിലാക്കുകയാണെങ്കിൽ ഒരു പൊത്തിലെങ്കിലും ഒന്നിൽ കൂടുതൽ പ്രാവുകളുണ്ടായിരിക്കും എന്നാണ്‌ ഇത് പ്രതിപാദിക്കുന്നത്. മറ്റൊരുവിധത്തിൽ പറഞ്ഞാൽ m പൊത്തുകളിൽ ഒരോന്നിനെ വെക്കുകയാണെങ്കിൽ പരമാവധി m എണ്ണത്തെ വെക്കുവാൻ സാധിക്കും, വീണ്ടും ഒരെണ്ണത്തെ കൂടി വെക്കണമെങ്കിൽ നിലവിൽ ഉപയോഗിക്കപ്പെട്ട ഏതെങ്കിലും പൊത്തിൽ തന്നെ വെക്കേണ്ടി വരും, ഇവിടെ m എന്നത് നിർണ്ണയിക്കപ്പെടാവുന്നതായിരിക്കും. | ||
{{math-stub}} | {{math-stub}} | ||
[[ | [[വർഗ്ഗം:ഗണിതം]] | ||
[[ast:Principiu del palombar]] | [[ast:Principiu del palombar]] | ||
| വരി 34: | വരി 34: | ||
[[ur:کبوترخانہ اصول]] | [[ur:کبوترخانہ اصول]] | ||
[[zh:鴿巢原理]] | [[zh:鴿巢原理]] | ||
<!--visbot verified-chils-> | |||
10:19, 26 സെപ്റ്റംബർ 2017-നു നിലവിലുള്ള രൂപം
ഗണിതത്തിൽ ഉപയോഗിക്കപ്പെടുന്ന ഒരു തത്വമാണ്‌ പ്രാവിൻപൊത്ത് തത്വം (Pigeonhole principle), മൂന്ന് കുട്ടികളുള്ള ഒരു കുടുബത്തിലെ രണ്ട് കുട്ടികൾ ഒരേ ലിംഗത്തിൽപെട്ടവരായിരിക്കും എന്നപോലെയുള്ളവയെ ഉദാഹരണമാക്കിയുള്ളതാണ്‌ ഈ തത്വം. n, m എന്നീ രണ്ട് എണ്ണൽ സംഖ്യകൾ തന്നിരിക്കുന്നു, n > m ഉം ആണ്‌ (അതായത് n എന്നത് m നേക്കാൾ വലുതാണ്‌), n എണ്ണം പ്രാവുകളെ m പൊത്തുകളിലാക്കുകയാണെങ്കിൽ ഒരു പൊത്തിലെങ്കിലും ഒന്നിൽ കൂടുതൽ പ്രാവുകളുണ്ടായിരിക്കും എന്നാണ്‌ ഇത് പ്രതിപാദിക്കുന്നത്. മറ്റൊരുവിധത്തിൽ പറഞ്ഞാൽ m പൊത്തുകളിൽ ഒരോന്നിനെ വെക്കുകയാണെങ്കിൽ പരമാവധി m എണ്ണത്തെ വെക്കുവാൻ സാധിക്കും, വീണ്ടും ഒരെണ്ണത്തെ കൂടി വെക്കണമെങ്കിൽ നിലവിൽ ഉപയോഗിക്കപ്പെട്ട ഏതെങ്കിലും പൊത്തിൽ തന്നെ വെക്കേണ്ടി വരും, ഇവിടെ m എന്നത് നിർണ്ണയിക്കപ്പെടാവുന്നതായിരിക്കും.
