Problema - Probabilidades

Três macacos: o Bartolomeu, o Henrique e o Lourenço encontraram-se para beber chá na sua pastelaria preferida. Ao chegarem tiraram os chapéus. 
Quando saíram, cada um colocou um dos chapéus de forma aleatória.

Qual é a probabilidade de que nenhum deles sair usando o mesmo chapéu com que chegou?

UK Junior Mathematical Olympiad 2010