Jump to content

ሰልፍ

ከውክፔዲያ
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 የየቅል የሆኑ ነገሮች ቢሰጡ፣ ቅደም ተከተላቸው በ

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 ነው። በስንት አይነት መንገድ ማሰለፉ ሙሉ በሙሉ ሊካሄድ ይችላል?

  1. የመጀመሪያውን ቁጥር ከሁሉ ቁጥሮች n =10 ይመረጣል
  2. የመጀመሪያው ምርጫ ከረጋ በኋላ ሁለተኛው ቁጥር ከቀሪዎቹ (n-1) = 9 ቁጥሮች ይመረጣል
  3. ሦሥተኛው ቁጥር ከቀሪዎች ( n -2) =8 ቁጥሮች ይመረጣል
  4. ከሦስት በላይ r ቁጥሮችን ሰልፍቢያስፈልግ ኖሮ በዚሁ መንገድ ምርጫው ይቀጥልና እስከ (nr + 1) ምርጫዎች ሂደቱ ይቀጥል ነበር።

ስለሆነም አጠቃላዩ ፕወዛ

n(n − 1)(n − 2) … (nr + 1)

n ድርድሮች ላይ r ነገሮች ተወስደው ሲፐወዙ የሚገኘው ውጤት ነው። ይህን ውጤት አቀላጥፎ ለመጻፍ ፋክቶሪያል መጠቀም ይቻላል።


ስለሆነም P(n, r) (ሲነበብ ከ n ላይ r ሲደረደር)

ውሱንና ድግግሞሽ የማይፈቀድበት ሰልፈኛ


ለምሳሌ 10 እጩዎች ለኩባንያ አለቃነት፣ ጸሐፊነትና፣ ገንዘብ ያዥነት ቀረቡ። በስንት አይነት መንገድ ከ10 ሰዎች 3 ሰዎች ሊቀጠሩ ይችላሉ?

ከ10 ሰዎች ውስጥ 3ቱን ወስዶ ከማሰለፍ ጋር አንድ አይነት ነው። ስለሆነም n =10 r = 3 => በ720 ዓይነት መንገድ ኩባንያው ሰዎቹን መቅጥር ይችላል ማለት ነው።


ድግግሞሽ የሚፈቀድበት ድርደራ

[ለማስተካከል | ኮድ አርም]

በአንድ በተሰጠ ሰልፈኛ ውስጥ አባላት ቢገኙና ከነዚህ ውስጥ ቱ አንድ አይነት ቢሆኑ፣ እንዲሁ አንድ አይነት ቢሆኑ ...እስከ ሌሎች አንድ አይነቶች ቢኖሩ
እና , ቢሆኑ፣ ሊለዩ የሚችሉ የዚህ ሰልፈኛ ፓውዛዎች ብዛት ቀመር እንዲህ ነው፡

ድግግም ድርደራ


ለምሳሌ «ደበበ» የሚለው ቃል በስንት አይነት መንገድ ሊፐወዝ ይችላል?

እዚህ ላይ n=3፣ n_1 = 1 n_2 =2፣ ስለሆነም : ። በ3 ዓይነት ሊፐወዝ ይችላል ማለት ነው፡
ደበበ በደበ በበደ


12ቱ የጥምረት ቀመሮች
n ኳሶችና x ቁናዎች ቢሰጡ ኳሶቹን በቁናዎቹ ውስጥ በስንት
አይነት መንገድ ማስቀመጥ ይቻላል?
ኳሶች -n ቁናዎች-x እንደልብ ኳስ በቁና ≤1 ኳስ በቁና ≥1 ኳስ በቁና
የተሰየሙ የተሰየሙ
ያልተሰየሙ የተሰየሙ
የተሰየሙ ያልተሰየሙ
ያልተሰየሙ ያልተሰየሙ