Em uma sala de espera, há 6 cadeiras individuais numeradas de 1 a 6. Três pessoas entram na sala e precisam escolher seus lugares. Para garantir que haja algum espaço entre elas, qualquer pessoa que se sentar não pode ocupar uma cadeira ao lado de outra pessoa. Determine de quantas maneiras diferentes essas três pessoas podem se sentar nas cadeiras.