Informatika gyűjtemény

Egy szinttel feljebb Megoldás

2004050607080910

NézetNyomtat

Algoritmus

Nyers erő

Ha legfeljebb 10 szigetlakó van, akkor legfeljebb $2^{10}=1024$ "szereposztás" lehetséges. Ezek gyorsan végignézhetők. Minden szereposztásra ellenőrizzük, hogy az elhangzott állítások mind igazak-e. Ha igen, akkor minden megkérdezettnél tároljuk, hogy az adott szereposztásban meghatározott típusát. Végül megnézzük mindenkire, hogy melyik szerep fordult elő esetében, ha csak egy, azt írjuk ki, ha mindkettő, akkor "vonalat".

Gauss-elimináció

Kódok

Frankl Nóra (pascal): fn_lovag.pas