Solveeit Logo

Question

Mathematics Question on permutations and combinations

Find the number of different signals that can be generated by arranging at least 22 flags in order (one below the other) on a vertical staff, if five different flags are available.

A

312312

B

313313

C

315315

D

320320

Answer

320320

Explanation

Solution

A signal can consist of either 22 flags, 33 flags, 44 flags or 55 flags. There will be as many 22 flag signals as there are ways of filling in 22 vacant places \boxminus in succession by the 55 flags available. By Multiplication rule, the number of ways is 5×4=205 \times 4 = 20. in succession by Similarly, there will be as many 33 flag signals as there are ways of filling in 33 vacant places in succession by the 55 flags. The number of ways is 5×4×3=605 \times 4 \times 3 = 60. Continuing the same way, we find that The number of 44 flag signals =5×4×3×2=120= 5 \times 4 \times 3 \times 2 = 120 and the number of 55 flag signals =5×4×3×2×1=120 = 5 \times 4 \times 3 \times 2 \times 1= 120 Therefore, the required number of signals =20+60+120+120=320= 20 + 60 + 120 + 120 = 320.