Let the result of the multiplication and the addition be x.
x = 1 + (1 x 2) + ( 1 x 2 x 3) + ……..+ ( 1 x 2 x 3 x 4 x ……..x 100)
x = 1! + 2! + 3! + 5! +……..100!
5!, 6!, 7!,…….all the numbers will end with zero.
∴The unit digit of x = unit digit of (1! + 2! + 3! + 4!)
∴ The unit digit of x = 3
ABCF, ABF, ABEF, ABDCF, ABDEF, ADCF, ADCEF, ADEF, ADEF.
The coins should be put as follows: 1, 2, 4, 8, 16, 32, 64, 1, 2, 4, 8, 16, and hence he can meet all denominations.
Hence 12 bags.