Àngels, dimonis i humans P95798


Statement
 

pdf   zip

En una festa de disfresses hi ha nou convidats, amb noms falsos entre A i I. Cada convidat pot ser un àngel, un dimoni o un humà. Els convidats s’han disfressat junts, i només ells saben què és cadascun. Tanmateix, se sap que els àngels sempre diuen la veritat, que els dimonis sempre menteixen, i que els humans poden dir la veritat o mentir. Cada convidat ha dit una frase:

A: F és un dimoni.

B: E és un àngel.

C: I és humà.

D: Jo sóc un àngel.

E: A és humà.

F: Jo sóc humà.

G: B és un dimoni.

H: D és un àngel.

I: Jo sóc un dimoni.

De quantes maneres es poden assignar tipus (àngel, dimoni o humà) als convidats perquè totes les frases siguin coherents? Per exemple, l’assignació adaahdahh (significant que A és un àngel, B és un dimoni, C és un àngel, …, i que I és humà) és coherent amb totes les frases.

Entrada

Aquest problema no té entrada.

Sortida

Escriviu una línia amb el nombre demanat.

Per exemple, si la resposta fos 123, llavors aquest programa en Python

print(123)

seria correcte.

Information
Author
Salvador Roura
Language
Catalan
Official solutions
C++ Python
User solutions
C++ Python