A certain safe has a four digit combination code. Any digit 0-9 may be used and digits may appear more than once. Having been told the code, you are tasked with creating a set of clues to allow someone to deduce the code. Your clues must meet the following conditions:
You may assume that anyone attempting to deduce the code is a perfect logician. Given these conditions, what is the longest list of clues you can create? If the list of clues can be arbitrarily long, enter 0.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The list of clues can be "1) The code is not 0 0 0 0 , 2) the code is not 0 0 0 1 , 3) the code is not 0 0 0 2 " and so on, skipping over the actual code itself.
As there are 1 0 4 = 1 0 0 0 0 four digit combination codes, the logician would be required to have all 1 0 0 0 0 − 1 = 9 9 9 9 clues to deduce the missing one.
Any clue list with 1 0 0 0 0 clues or more must have a redundant clue, so this is the longest list of clues that can be created.