Categorie: Senza categoria
Tags: ospedale quiz visita completa
Scritto da: Vincenzo Zappalà
Commenti:6
(Q) Un saluto complicato (con soluzione)**
L'ospedale di Goodluck ha tutte le sue camere singole occupate, ma oggi viene dimesso il malato della stanza numero 13. Egli vuole salutare tutti gli altri pazienti prima di andarsene (non si possono muovere da letto). Tuttavia, può visitarli solo una volta altrimenti rischia di infettarsi nuovamente. L'unica uscita è raggiungibile dalla camera 4.
Si chiede: Come potrà fare per visitarli tutti una e una sola volta?
SOLUZIONE:
Per qualsiasi griglia con un numero di colonne e righe uguali a un numero pari, non vi sarebbe soluzione. Tuttavia, il malato che si dimette lascia la sua camera libera e può transitarci tranquillamente più di una volta... Insomma, poco più di uno scherzo!
6 commenti
Può ritornare nelle sua stanza?
13-14-13-9-5-1-2-6-10-11-15-16-12-8-7-3-4
Bravo Fra56! Si parla, infatti, di visitare i malati non le camere. La 13 non ha più malati e quindi... Che bello avere un nome nuovo!!!
Oltre alla soluzione di Fra56, sembra ne esistano altre 3:
Infatti, In questo particolare caso i percorsi possibili sembrerebbero 4:
2 con andamento Est-ritorno-Nord e 2 Nord-ritorno-Est.
Praticamente, ipotizzando che:
- l’ospedale sia a base quadrata
- e le stanze di inizio e fine percorso si trovino sulla stessa diagonale,
indicando con d numero dispari ≥ 3
e p numero pari ≥ 2,
se il quadrato è d×d non vi è necessità di ritorno nella stanza di partenza (indifferentemente che si inizi il percorso verso Nord o verso Est),
se invece il quadrato è p×p allora il ritorno è necessario.
Anche questa mi fare sia valida:
13-9-13-14-10-6-5-1-2-3-7-11-15-16-12-8-4
Grazie Vincenzo.
Seguo spesso il tuo interessantissimo circolo, ma come lettore. Troppo difficili per me i tuoi quiz!
cari amici,
le vie d'uscita sono più di una. L'importante è ripassare per una stessa camera (senza malati!). Il discorso si generalizza... Ogni griglia che abbia un numero pari di righe e colonne non permette l'uscita senza il passaggio da una stessa camera due volte. Cosa che sarebbe possibile per una griglia con un numero dispari.
3x3 SI, 3x4 SI, 4x4 NO