(i) The number of chairs in a row must be a factor of the number of chairs. Every factor is made from a subpart of the prime factorisation.
For 72: the 2s can give 1, 2, 2×2=4 or 2×2×2=8, and the 3s can give 1, 3 or 3×3=9. Multiplying each choice from the 2s by each choice from the 3s:
- with 1: 1, 2, 4, 8
- with 3: 3, 6, 12, 24
- with 9: 9, 18, 36, 72
So Arav can put 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36 or 72 chairs in a row: 12 ways.
For 81: the only prime is 3, so the subparts are 1, 3, 3×3=9, 3×3×3=27 and 3×3×3×3=81.
So Diya can put 1, 3, 9, 27 or 81 chairs in a row: only 5 ways.
(ii) The conjecture is false. 81 is bigger than 72, but 81 has only 5 factors while 72 has 12. So 72 and 81 are a counterexample. How many factors a number has depends on which primes it is made of and how they combine, not on how big the number is. Arav, with fewer chairs, has more ways to set them out.