Question and Answers Forum

All Questions      Topic List

Permutation and Combination Questions

Previous in All Question      Next in All Question      

Previous in Permutation and Combination      Next in Permutation and Combination      

Question Number 180335 by SLVR last updated on 10/Nov/22

The integers between 1 to 10^4   contain exactly one 8  and one 9  is? I got 1160 but one  is arguing  1154only..kindly help me out

Theintegersbetween1to104containexactlyone8andone9is?Igot1160butoneisarguing1154only..kindlyhelpmeout

Commented by mr W last updated on 10/Nov/22

i think both are wrong, or i didn′t  understand the question correctly.

ithinkbotharewrong,orididntunderstandthequestioncorrectly.

Answered by mr W last updated on 10/Nov/22

1) 2 digit numbers:  89 and 98 ⇒2 numbers    2) 3 digit numbers:  Y89, 8X9, 89X   ⇒ 2×(7+8+8)=46 numbers  X=0,1,2,...,7   Y=1,2,...,7    3) 4 digit numbers:  YX89 ⇒2×7×8=112  Y8X9 ⇒2×7×8  Y89X ⇒2×7×8  8XX9 ⇒2×8×8=128  8X9X ⇒2×8×8  89XX ⇒2×8×8  ⇒3×112+3×128=720    totally: 2+46+720=768

1)2digitnumbers:89and982numbers2)3digitnumbers:Y89,8X9,89X2×(7+8+8)=46numbersX=0,1,2,...,7Y=1,2,...,73)4digitnumbers:YX892×7×8=112Y8X92×7×8Y89X2×7×88XX92×8×8=1288X9X2×8×889XX2×8×83×112+3×128=720totally:2+46+720=768

Commented by SLVR last updated on 11/Nov/22

Thanks...Prof.W..really i counted  repeatedly..i am wrong sir...

Thanks...Prof.W..reallyicountedrepeatedly..iamwrongsir...

Answered by Acem last updated on 10/Nov/22

You have three general cases   2 dig         3 dig       4 dig    89              x89          xx89   with 2! permutation^(8,9)      x89       3! = 3 ×2^(8,9)    xx89    ((4!)/(2!))= 12 = 6 ×2^(8,9)      well let′s note cases  • x′89 , 8x9 , 89x ∣_( x: 0→ 7) ^(x′: 1→ 7)      • x′x89, x′8x9 , x′89x ∣_(x′: 1→7) ^(x: 0→7)       8xx9, 8x9x , 89xx^(x: 0→7)      Num_(Numb.) = 2 [1+(7+2×8)+3(7×8+8×8)]                         = 2[1+23+24(15)]= 768 numbers

Youhavethreegeneralcases2dig3dig4dig89x89xx89with2!permutation8,9x893!=3×28,9xx894!2!=12=6×28,9wellletsnotecasesx89,8x9,89xx:07x:17xx89,x8x9,x89xx:17x:078xx9,8x9x,89xxx:07NumNumb.=2[1+(7+2×8)+3(7×8+8×8)]=2[1+23+24(15)]=768numbers

Terms of Service

Privacy Policy

Contact: info@tinkutara.com