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 120431 by john santu last updated on 31/Oct/20

Commented by john santu last updated on 31/Oct/20

old unswered question

oldunsweredquestion

Commented by mr W last updated on 31/Oct/20

question is not quite clear for me.  according to my understanding a  memorable number is e.g.  123−1234 or 123−4123.  so my answer is  2×C_3 ^(10) ×3!×7=10080

questionisnotquiteclearforme.accordingtomyunderstandingamemorablenumberise.g.1231234or1234123.somyansweris2×C310×3!×7=10080

Answered by john santu last updated on 31/Oct/20

Let A denote the set of telephone numbers  for which d_1 d_2 d_3  is the same as d_4 d_5 d_6   and let B the set of telephone numbers   for which d_1 d_2 d_3  concides with d_5 d_6 d_7 .  A telephone number d_1 d_2 d_3 −d_4 d_5 d_6 d_7   belong to A∩B if only if d_1 =d_2 =d_3 =d_4 =...=d_7 .  Hence n(A∩B)=10. Thus by Inclusion−Exclusion Principle  n(A∪B)=n(A)+n(B)−n(A∩B)                      = 10^3 .1.10 + 10^3 .10.1−10                      = 20,000−10=19,990

LetAdenotethesetoftelephonenumbersforwhichd1d2d3isthesameasd4d5d6andletBthesetoftelephonenumbersforwhichd1d2d3concideswithd5d6d7.Atelephonenumberd1d2d3d4d5d6d7belongtoABifonlyifd1=d2=d3=d4=...=d7.Hencen(AB)=10.ThusbyInclusionExclusionPrinciplen(AB)=n(A)+n(B)n(AB)=103.1.10+103.10.110=20,00010=19,990

Terms of Service

Privacy Policy

Contact: info@tinkutara.com