I would make a cli game. Something like generating a random number between 1-100 and having the user guess. The game tells you higher, lower, or correct. Then let her try a few times. Then you tell her you can do it in 7 guess every time. Explain the math about alwasy closing the midpoint of the remaining range to cut the field in half. It's like a magic trick based on math that teaches basic syntax.