O estado de São Paulo possui diversos pontos turísticos, sendo alguns exemplos de possíveis destinos:
• a Igreja Matriz de Santa Ana, em Santana do Parnaíba;
• a Capela das Mercês, em São Luiz do Paraitinga;
• a Estação Ferroviária, em Paranapiacaba;
• o Museu Frei Galvão, em Guaratinguetá;
• a Cachoeira Salto Botelho, em Lucélia;
• a Fazenda Vila Rica, em Itatiba; e
• o Museu do Café, em Santos.
Um turista pretende visitar três dos destinos listados, sendo que sua primeira parada será o Museu do Café, e os outros dois destinos serão escolhidos de forma aleatória.
O número máximo de roteiros diferentes, levando em conta a ordem de visitação aos pontos turísticos, corresponde a
