ጥሬ ኮዱን ለሰልፍ ለማየት
←
ሰልፍ
Jump to navigation
Jump to search
ይህን ገጽ ለማስተካከል አልተፈቀዱም፤ ምክንያቱም:
የጠየቁት አድራጎት ለ
ተጠቃሚዎች
ማዕረግ ላላቸው አባላት ብቻ ይፈቀዳል።
የዚህን ገጽ ምንጭ ማየትና መቅዳት ይችላሉ።
[[ስዕል:Permutations RGB.svg|thumb|100px|3 ኳሶች በ6 ዓይነት መንገድ ሲፐወዙ]] '''ድርደራ''' የሒሳብ ጥናት ጽንሰ ሐሳብ ሲሆን የሚያገለገልገውም የ[[ሰልፈኛ|ሰልፈኛ ነገሮችን]] ቅደም-ተከተል በስንት አይነት መንገድ መቀየር እንዲቻል ለማወቅ ነው። ለምሳሌ <1,2,3> የተሰኙ የቁጥር ድርድሮች ቢሰጡን በ6ዓይነት መንገድ ልንደረድራቸው እንችላለን። እነርሱም(1፣2፣3)፣ (1,3,2), (2,1,3), (2,3,1), (3,1,2), እና (3,2,1) ናቸው። በሌላ አነጋገር ሦስት ሰዎች አንድ አግዳሚ ወንበር ላይ በ6 ዓይነት መንገድ ሊቀመጡ (ሊደረደሩ) ይችላሉ፡፡ እንደዚህ አይነት ኩነቶችን ለማጥናት የሚያስችል የሂሳብ ቀመር ሰልፍይባላል። == ድግግም የማይፈቀድበት ሰልፍ አቆጣጠር == ''n'' የየቅል የሆኑ ነገሮች ቢሰጡ፣ ቅደም ተከተላቸው በ {{ቀመር|{{nowrap|''n''×(''n'' − 1)×(''n'' − 2)×...×2×1}}, በሌላ አጻጻፍ "''n'' [[ፋክቶሪያል]]" ወይንም "''n''!" | }} አይነት መንገድ ሊቀያየር ይችላል። ይሄ የሚሆንበት ምክንያት የመጀመሪያውን ነገር በ ''n'' መንገድ መንገድ መቀየር ስለሚቻል፣ የመጀመሪያው ምርጫ ከረጋ በኋላ የሚቀጥለውን ደግሞ በ''n-1''፣ ሶስተኛውን በ''n-2'' እያለ እስከ መጨረሻው 1 ድረስ ስለሚነጉድ ነው። ለምሳሌ 4 የየቅል (የተለያዩ) ፊደሎች «ለሐመሰ» ቢሰጡ፣ በ 4! = 24 ዓይነት መንገድ ሊደረደሩ ይችላሉ። ማለት 4 ሰዎች አንድ አግዳሚ ወንበር ላይ በ24አይነት መንገድ ሊቀመጡ ይችላሉ። ከስር 24ቱም መንገዶች ቀርበዋል፦ ::ለሐመሠ ሐለመሠ መለሐሠ ሠለሐመ ::ለሐሠመ ሐለሠመ መለሠሐ ሠለመሐ ::ለመሐሠ ሐመለሠ መሐለሠ ሠሐለመ ::ለመሠሐ ሐመሠለ መሐሠለ ሠሐመለ ::ለሠሐመ ሐሠለመ መሠለሐ ሠመለሐ ::ለሠመሐ ሐሠመለ መሠሐለ ሠመሐለ === የተወሰኑ አባላት ተወስደው ስለመደርደራቸው === 10 አባላት ያሉት ሰልፈኛ ቢሰጥ <1, 2, …, 10>, በስንት አይነት መንገድ 3 አባላቱን ወስዶ ማሰለፍ ይቻላል፣ ለምሳሌ <2,3,1>። እዚህ ላይ አጠቃላይ የድርድሩ ብዛት ''n'' = 10 ሲሆን ለሰልፍ የሚመረጡት አባላት ብዛት ''r'' = 3 ነው። በስንት አይነት መንገድ ማሰለፉ ሙሉ በሙሉ ሊካሄድ ይችላል? # የመጀመሪያውን ቁጥር ከሁሉ ቁጥሮች ''n'' =10 ይመረጣል # የመጀመሪያው ምርጫ ከረጋ በኋላ ሁለተኛው ቁጥር ከቀሪዎቹ (''n''-1) = 9 ቁጥሮች ይመረጣል # ሦሥተኛው ቁጥር ከቀሪዎች ( ''n'' -2) =8 ቁጥሮች ይመረጣል # ከሦስት በላይ ''r'' ቁጥሮችን ሰልፍቢያስፈልግ ኖሮ በዚሁ መንገድ ምርጫው ይቀጥልና እስከ (''n'' − ''r'' + 1) ምርጫዎች ሂደቱ ይቀጥል ነበር። ስለሆነም አጠቃላዩ ፕወዛ :''n''(''n'' − 1)(''n'' − 2) … (''n'' − ''r'' + 1) ከ''n'' ድርድሮች ላይ ''r'' ነገሮች ተወስደው ሲፐወዙ የሚገኘው ውጤት ነው። ይህን ውጤት አቀላጥፎ ለመጻፍ [[ፋክቶሪያል]] መጠቀም ይቻላል። {{ቀመር|ስለሆነም P(''n'', ''r'') (ሲነበብ ከ ''n'' ላይ ''r'' ሲደረደር) </br> :<math> P(n,r) = \frac{n!}{(n-r)!}</math> | ውሱንና ድግግሞሽ የማይፈቀድበት ሰልፈኛ}} ለምሳሌ 10 እጩዎች ለኩባንያ አለቃነት፣ ጸሐፊነትና፣ ገንዘብ ያዥነት ቀረቡ። በስንት አይነት መንገድ ከ10 ሰዎች 3 ሰዎች ሊቀጠሩ ይችላሉ? :ከ10 ሰዎች ውስጥ 3ቱን ወስዶ ከማሰለፍ ጋር አንድ አይነት ነው። ስለሆነም ''n'' =10 ''r'' = 3 => <math> P(10,3) = \frac{10!}{(10-3)!} = \frac{10*9*8*7!}{(7)!} = 720 </math> በ720 ዓይነት መንገድ ኩባንያው ሰዎቹን መቅጥር ይችላል ማለት ነው። == ድግግሞሽ የሚፈቀድበት ድርደራ== {{ቀመር|በአንድ በተሰጠ ሰልፈኛ ውስጥ <math> n </math> አባላት ቢገኙና ከነዚህ ውስጥ <math>n_1 </math>ቱ አንድ አይነት ቢሆኑ፣ <math>n_2 </math> እንዲሁ አንድ አይነት ቢሆኑ ...እስከ <math>n_k </math> ሌሎች አንድ አይነቶች ቢኖሩ</br> እና <math>n=n_1+n_2+\cdots + n_k</math>, ቢሆኑ፣ ሊለዩ የሚችሉ የዚህ ሰልፈኛ ፓውዛዎች ብዛት ቀመር እንዲህ ነው፡ </br> :<math>{n \choose n_1, \dots , n_k} = \frac {n!}{n_1!\cdots n_k!}</math> | ድግግም ድርደራ}} ለምሳሌ «ደበበ» የሚለው ቃል በስንት አይነት መንገድ ሊፐወዝ ይችላል? :እዚህ ላይ n=3፣ n_1 = 1 n_2 =2፣ ስለሆነም :<math>\frac{3!}{2!\,1!} = \frac {6}{2} = 3. </math> ። በ3 ዓይነት ሊፐወዝ ይችላል ማለት ነው፡ :ደበበ በደበ በበደ {{አስራ ሁለቱ መንገዶች}} [[መደብ:ድርደራ]]
ምሳሌዎች used on this page:
መለጠፊያ:ቀመር
(
ምንጩን ለማየት
)
መለጠፊያ:አስራ ሁለቱ መንገዶች
(
ምንጩን ለማየት
)
(ወደ
ሰልፍ
ለመመለስ)
የአሰሳ ምናሌ
የኔ መሣርያዎች
ለመግባት
ክፍለ-ዊኪዎች
ገጽ
ውይይት
አማርኛ
ዕይታዎች
ለማንበብ
View source
ታሪኩን አሳይ
More
ፈልግ
መቃኘት
ዋና ገጽ
በቅርብ ጊዜ የተለወጡ
ማናቸውንም ለማየት
ስለ ሚዲያዊኪ እርዳታ
ልዩ ገጾች
መሣሪያዎች
ወዲህ የሚያያዝ
የተዛመዱ ለውጦች
የዚህ ገጽ መረጃ