Entry ticket to an exhibition ranges from 1p to 31p. You need to provide exact change at the counter. You have 31p coin. In how many parts will u divide 31p so that u will provide the exact change required and carry as less coins as possible?
a) 4 b) 5 c) 6 d) 7

• ans. will be 5.
  for 31p, we divide it 1,2,4,8,16.
• 14 years agoHelpfull: Yes(18) No(4)
• minimum possible combinations are 5
  
  as 1,2,4,8,16
  
  if we require any amount we can give as a combination of others
  for ex. if we require 12p
  8+4
• 14 years agoHelpfull: Yes(14) No(0)
• we are using binary form in decimal to determine no of coin like 1 2 4 8 16 32 sincea here 31 coin hence ans is 5
• 14 years agoHelpfull: Yes(8) No(2)
• answer is 5. {1,2,4,8,16}
• 14 years agoHelpfull: Yes(4) No(1)