Nell'isola dei furfanti e dei cavalieri, gli abitanti si dividono in due categorie: i furfanti che mentono sempre, e i cavalieri che dicono sempre la verità.
Quando furono annunciate le elezioni presidenziali c'erano $n$ $\ge$ $3$ candidati, tutti autoctoni.
Durante un dibattito televisivo tutti i candidati, a turno, si presentatono. Il $k$-esimo candidato disse:"Tra tutti i candidati, me escluso, ci sono $k$ furfanti più che cavalieri"
Quanti candidati c'erano?
Non so quale sia il livello ma non riesco a risolverlo, mi date una mano?
Isola di Cavalieri e Furfanti
-
- Messaggi: 14
- Iscritto il: 06 mar 2015, 15:50
- Località: Novara
Re: Isola di Cavalieri e Furfanti
Considera due candidati cavalieri -- è possibile che facciano due affermazioni diverse?
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
-
- Messaggi: 14
- Iscritto il: 06 mar 2015, 15:50
- Località: Novara
Re: Isola di Cavalieri e Furfanti
Sono un po'in difficoltà perché non capisco bene cosa possa significare $k$-esimo a questo punto...
Comunque la mia prima interpretazione era che $k$ significasse un numero generico di $n$, quindi dividendo in due casi abbiamo:
1)Che il $k$-esimo candidato sia un cavaliere e quindi abbiamo $n-1=2C+k$ da cui non possiamo trovare $n$;
2)Che il $k$-esimo candidato sia un furfante quindi, non sappiamo nulla.
La seconda mi è venuta leggendo la tua domanda-suggerimento, quindi pensando che ogni candidato facesse la stessa affermazione:
1)Se il primo candidato è un cavaliere e dice quella frase, poi altri cavalieri possono ridirla (per rispondere alla tua domanda) perché il cavaliere "b" nel dire la frase toglie dal conteggio dei cavalieri fatto dal cavaliere "a" se stesso, e aggiunge il cavaliere "a" facendo rimanere immutato il conteggio; ma comunque dato che i cavalieri dicono la verità, ci sarà prima o poi un furfante che dirà la stessa frase dei cavalieri, e qua cadiamo nell'assurdo;
2)Ci può essere poi il caso che tutti i candidati che dicono quella frase siano furfanti, ma a questo punto non possiamo determinare $n$.
O la risposta è il classico "non ci sono dati a sufficienza" o molto più probabilmente mi sfugge qualcosa...
Comunque la mia prima interpretazione era che $k$ significasse un numero generico di $n$, quindi dividendo in due casi abbiamo:
1)Che il $k$-esimo candidato sia un cavaliere e quindi abbiamo $n-1=2C+k$ da cui non possiamo trovare $n$;
2)Che il $k$-esimo candidato sia un furfante quindi, non sappiamo nulla.
La seconda mi è venuta leggendo la tua domanda-suggerimento, quindi pensando che ogni candidato facesse la stessa affermazione:
1)Se il primo candidato è un cavaliere e dice quella frase, poi altri cavalieri possono ridirla (per rispondere alla tua domanda) perché il cavaliere "b" nel dire la frase toglie dal conteggio dei cavalieri fatto dal cavaliere "a" se stesso, e aggiunge il cavaliere "a" facendo rimanere immutato il conteggio; ma comunque dato che i cavalieri dicono la verità, ci sarà prima o poi un furfante che dirà la stessa frase dei cavalieri, e qua cadiamo nell'assurdo;
2)Ci può essere poi il caso che tutti i candidati che dicono quella frase siano furfanti, ma a questo punto non possiamo determinare $n$.
O la risposta è il classico "non ci sono dati a sufficienza" o molto più probabilmente mi sfugge qualcosa...
- Gerald Lambeau
- Messaggi: 335
- Iscritto il: 17 mag 2015, 13:32
- Località: provincia di Lucca
Re: Isola di Cavalieri e Furfanti
Penso che sia da interpretare come:
il primo dice <<Senza contare me, i furfanti sono uno più dei cavalieri>>
il secondo dice <<Senza contare me, i furfanti sono due più dei cavalieri>>
$\vdots$
l'$(n-1)$-esimo dice <<Senza contare me, i furfanti sono $n-1$ più dei cavalieri>>
l'$n$-esimo dice <<Senza contare me, i furfanti sono $n$ più dei cavalieri>>.
il primo dice <<Senza contare me, i furfanti sono uno più dei cavalieri>>
il secondo dice <<Senza contare me, i furfanti sono due più dei cavalieri>>
$\vdots$
l'$(n-1)$-esimo dice <<Senza contare me, i furfanti sono $n-1$ più dei cavalieri>>
l'$n$-esimo dice <<Senza contare me, i furfanti sono $n$ più dei cavalieri>>.
Testo nascosto:
"If only I could be so grossly incandescent!"
Re: Isola di Cavalieri e Furfanti
Non so se sia stata già data la soluzione ma voglio provarci senza leggere nulla:
1.C'è necessariamente almeno 1 cavaliere, poichè altrimenti l'$ (n-1) $-esimo furfante direbbe la verità, cosa ovviamente impossibile.
2. Il numero dei cavalieri è $ <2 $, perchè due cavalieri dovrebbero dire la stessa cosa.
Per cui si ottiene $ C=1 $, dove C è molto fantasiosamente il numero dei cavalieri candidati e $ F=n-1 $, dove F è altrettanto molto fantasiosamente il numero dei furfanti.
3. Il cavaliere parla quindi per $ (n-1) $-esimo
4. Ora osserviamo l'affermazione dell'ipotetico $ (n-3) $-esimo candidato. Egli direbbe che escluso se stesso ci sono $ (n-3) $ furfanti in più rispetto ai cavalieri. Ma questa sarebbe una verità, per cui non può esistere il $ (n-3) $-esimo candidato, per cui $ n\leq3 $ e dato che per ipotesi $ n\geq3 $ si ottiene che $ n=3 $
1.C'è necessariamente almeno 1 cavaliere, poichè altrimenti l'$ (n-1) $-esimo furfante direbbe la verità, cosa ovviamente impossibile.
2. Il numero dei cavalieri è $ <2 $, perchè due cavalieri dovrebbero dire la stessa cosa.
Per cui si ottiene $ C=1 $, dove C è molto fantasiosamente il numero dei cavalieri candidati e $ F=n-1 $, dove F è altrettanto molto fantasiosamente il numero dei furfanti.
3. Il cavaliere parla quindi per $ (n-1) $-esimo
4. Ora osserviamo l'affermazione dell'ipotetico $ (n-3) $-esimo candidato. Egli direbbe che escluso se stesso ci sono $ (n-3) $ furfanti in più rispetto ai cavalieri. Ma questa sarebbe una verità, per cui non può esistere il $ (n-3) $-esimo candidato, per cui $ n\leq3 $ e dato che per ipotesi $ n\geq3 $ si ottiene che $ n=3 $
-
- Messaggi: 14
- Iscritto il: 06 mar 2015, 15:50
- Località: Novara
Re: Isola di Cavalieri e Furfanti
Ho capito Grazie mille a tutti per le risposte!