The Guessing Game

Alice and Johnny are playing a simple guessing game. Johnny picks an arbitrary positive integer n (1n9) and gives Alice exactly k hints about the value of n. It is Alice's task to guess n, based on the received hints. Alice often has a serious problem guessing the value of n, and she's beginning to suspect that Johnny occasionally cheats, that is, gives her incorrect hints. After the last game, t