Vrijeme: 23:14

Minimum #5

Antuntun ima 1000 ključeva zakačenih na kružni prsten. S obzirom na to da on ima vrlo neobičan um svi mu ključevi kad ih izvadi iz džepa izgledaju isto (ne zna jeli se prsten nekako zarotirao u njegovom džepu), jedino kako ih može razlikovati je tako da ih oboja u različite boje (nužno svaki ključu oboji jednom bojom). Koliko minimalno boja Antuntun mora iskoristiti kako bi svaki put kada izvadi ključeve iz džepa znao koji je koji?
Antuntun has 1000 keys on a circular ring. Since he has a very unusual mind, all of his keys look the same when he takes them out of his pocket (he does not know if the ring rotated somehow in his pocket), the only way in which he can tell them apart is by colouring them in different colours (he colours each key with one colour). What is the least amount of colours that Antuntun needs to use so that every time he takes his keys out of his pocket he knows which is which?