2076 9

Discrete Structures20765 marksNumerical: counting digit permutationsPermutations and Combinations

How many 3 digits numbers can be formed from the digits 1,2,3,4 and 5 assuming that:a. Repetitions of digits are allowed b. Repetitions of digits are not allowed

How many 3 digits numbers can be formed from the digits 1,2,3,4 and 5 assuming that:a. Repetitions of digits are allowed b. Repetitions of digits are not allowed [5]

  • Available digits: ${1, 2, 3, 4, 5}$ → 5 digits - Number to form: 3-digit number (Hundreds, Tens, Units) Multiplication Rule: if positions can be filled in $n1, n2, n3$ ways, total = $n1 \times n2 \times n3$. --- Each of the 3 positions can independently be any of the 5 digits. Position Choice...
Up nextWhat is minimum spanning tree? Explain Kruskal's algorithm for finding minimum spanning tr