The classic I remember from childhood is the card game "War". Assuming neither player cheats or makes a mistake, the outcome is totally predetermined.