Cese 09

[Cassa]

Ho letto il regolamento e mi sono sorte due domande sulla semifinale:
1- Il punteggio dei problemi si stoppa al 70° minuto di gara? o la regola dei 20min dalla fine vale solo per la finale?
2- Quante squadre passano alla finale?

[afullo]

Ho letto il regolamento e mi sono sorte due domande sulla semifinale:
1- Il punteggio dei problemi si stoppa al 70° minuto di gara? o la regola dei 20min dalla fine vale solo per la finale?
2- Quante squadre passano alla finale?

1 - La semifinale dura 90 minuti, per quello a 20 minuti dalla fine ne sono passati 70.
2 - Indicativamente la metà, metti circa 15 per semifinale.

[Cassa]

Ma la semifinale è sempre stata una cosa a se..la mia domanda era se la regola dello stop dei punteggi a -20 dalla fine vale anche in semi..

Poi per la seconda domanda speravo di avere un numero preciso

[Marta Venturi]

Ciao! Qualcuno di voi mi sa dire come si risolveva il terzo problema della finale di oggi?
Lo riassumo:
Gli orchi catturano 9999 prigionieri, alcuni elfi e altri uomini. Gli elfi dicono sempre la verità, gli uomini a volte dicono la verità, altre no. Quando li interrogano, i primi 2009 dicono di essere elfi, gli altri dicono 'ci sono almeno n-2009 umani tra noi'.
Quanti possono essere al massimo gli elfi?

[SkZ]

scusa, ma n e' un numero a caso maggiore di 2009?


PS: dopo lo sterminio di nanetti, che dite di sterminare pure tutti sti indecisi che non si decidono a dire la verita' o una bugia?

[Marta Venturi]

si, n è un numero maggiore di 2009

[pak-man]

si, n è un numero maggiore di 2009

Infatti: la frase viene pronunciata dal prigioniero numero 2010, dunque n-2009 è sempre positivo.

[Zeta]

Ciao! Qualcuno di voi mi sa dire come si risolveva il terzo problema della finale di oggi?
Lo riassumo:
Gli orchi catturano 9999 prigionieri, alcuni elfi e altri uomini. Gli elfi dicono sempre la verità, gli uomini a volte dicono la verità, altre no. Quando li interrogano, i primi 2009 dicono di essere elfi, gli altri dicono 'ci sono almeno n-2009 umani tra noi'.
Quanti possono essere al massimo gli elfi?

Io dico 6004:
I primi 2009 sono elfi e dicono la verità.
Ne rimangono 7990, di cui:
- I primi 3995 sono elfi, infatti il 6004° dice: "Ci sono almeno 6004-2009=3995 uomini"
- Gli altri 3995 uomini, di cui il primo (cioè il 6005°) parte con: "Ci sono almeno 6005-2009=3996 uomini", dicendo il falso.

Cosa ne pensate?

[SkZ]

quello che volevo sapere se n e' a caso oppure no. che sia maggiore di 2009 e' ovvio
cioe', il 2010-simo dice " c'e' almeno 1 umanio", il 2100-simo "ci sono almeno 91 umani" e cosi' via?
o tutti dicono la stessa frase "ci sono n-2009 umani" con n costante?


edit: Zeta, i primi 2009 affermano di esserlo, non sei sicuro che lo siano
nel caso n sia il numero d'ordine, un asol e' 2009 elfi (i primi) e 7990 umani, nella scarsa (ma non nulla) probabilita' che gli umani dicano tutti la verita'. In fondo si sa solo che a volte mentono a volte no.

[Zeta]

Sì ma io devo cercare di rendere massimo il numero di elfi, quindi pongo la situazione migliore

[SkZ]

scusa, scappato di leggere "massimo'
ok, ora ha piu' senso

la frase dell'$ ~2009+x $simo e' $ ~7990-x\geq x $ se vogliamo che massimizzare gli elfi

[Zeta]

Se "n-2009" fosse fisso non ha senso, basta mettere 9998 elfi che dicono: "Ci sono almeno 2010-2009=1 uomini" e 1 uomo in fondo a dire la verità.

[teppic]

Correggo il testo che avete riportato, che e' sbagliato in un punto cruciale.

Gli elfi sono creature nobili e rifuggono la falsita' e l’inganno: essi dicono sempre il vero. Gli umani, invece, sono un popolo meno austero e non hanno alcun rimorso nel caso in cui abbiano la necessita' di mentire: possono dire il vero o il falso. Quando gli orchi conquistano una roccaforte umana, catturano 9999 prigionieri. Essi vengono interrogati in ordine; i primi 2009 affermano di essere elfi. A partire dal 2010-imo, l’n-esimo afferma “Ci sono almeno n-2009 umani tra noi”.
Quanti possono essere, al massimo, gli elfi?

Cosi' lo sapete risolvere?

[thebon90]

leggendo questo nuovo testo direi che gli elfi sono 0.... la roccaforte è umana...
altrimenti mi associo alla soluzione di Zeta..

[Zeta]

Correggo il testo che avete riportato, che e' sbagliato in un punto cruciale.

Gli elfi sono creature nobili e rifuggono la falsita' e l’inganno: essi dicono sempre il vero. Gli umani, invece, sono un popolo meno austero e non hanno alcun rimorso nel caso in cui abbiano la necessita' di mentire: possono dire il vero o il falso. Quando gli orchi conquistano una roccaforte umana, catturano 9999 prigionieri. Essi vengono interrogati in ordine; i primi 2009 affermano di essere elfi. A partire dal 2010-imo, l’n-esimo afferma “Ci sono almeno n-2009 umani tra noi”.
Quanti possono essere, al massimo, gli elfi?

Cosi' lo sapete risolvere?

Non è che sono tutti umani, e c'è il trabocchetto ?