Olimpiadi informatica

[Mathallica3nto]

Postate le vostre soluzioni delle olimpiadi di informatica che si sono svolte oggi
(a me sono andate male, ma vorrei sapere se almeno ho azzeccato qualcosina! )

[io.gina93]

anche a me!!
1)M=180 P=120 B=420
2) c (5/36)
3 D
4 B fagioli, fave mais
5( 755*5=3775)
6) 4 5 6 8 9
7)1-7-15-5-17-11-3
8 )s=5, e=10
9)k=32 m=18
10) 8, 6
11) 4
12)?????????
13) 9 giorni, 5 °giorno, 12 ragazzi, 7° giorno un ragazzo


mi sono accorta che quelle di informatica le ho sbagliate tutte!! ho scambiato div con mod, if l'ho letto come se fosse un comando ricorsivo e 9 mod 2=7...


cmq quelle che posto sono rivedute e (forse) corrette:
14 B,
15??,
16B,
17B,
18) 0 1 6 3 1 3 5 7 8
19?
20?

visto che di pascal le ho sbagliate e mi tolgono dei punti, dovrei aver fatto circa 17-19 punti...
posti le tue risposte?

edit:
in questo pdf c'è scritto:

Il giorno 10 dicembre 2010 a partire dalle ore 9.00, saranno disponibili, con le stesse modalità dei problemi,
le risposte esatte ai quesiti proposti.

non ci resta che aspettare le soluzioni qui

[Euler]

Per quanto mi ricordo quelle di logica corrispondono quasi tutte tranne l'utimo, che ho cannato di sicuro, e quello delle sorgenti, che sia a me che a mathallica risulta 27 e 17.
Di pascal invece ho fatto in tempo a fare solo le prime 2 (il 2 mi viene 99 100 e 0 0)...cmq non credo di essere passato
Poi ho saltato il 4 perchè non avevo letto che doveva coltivare esattamente 3 piante e mi sembravano giuste tutte e 4 le risposte XD

[io.gina93]

la situazione complessiva di un reticolo è descritta quindi da una sequenza di termini s(<sorgente>;<acqua>), che specificano la quantità di acqua in litri al minuto che sgorga da ogni sorgente, e da una sequenza di termini r(<sorgente1>;<sorgente2>), che specificano l'esistenza di un rigagnolo che esce dalla sorgente1 e confluisce nella sorgente 2.
se da una sorgente escono più rigagnoli, l'acqua si divide in parti uguali fra ciascuno di essi.

un reticolo è descritto dalle seguenti due seguenze:
s(a,2),s(b,6),s(c,4)s(d,8)s(e,3)s(f,2)s(g,2)s(h,2)s(i,12)s(j,3),s(k,5)s(m,1)
r(a,e),r(b,e),r(b,f),r(c,f),r(c,g),r(d,g),r(d,h),r(e,i),r(f,j),r(g,j),r(g,m),r(h,m),r(i,k),r(j,k),r(j,m)
calcolare la quantità d'acqua che esce dai nodi K e M

da quello che ho capito, l'ho risolto così...

[Euler]

Giusto non abbiamo sommato k e m!!
I soliti errori di m***a!

[io.gina93]

ti capisco...
secondo me queste olimpiadi si dovrebbero chiamare le olimpiadi dell'attenzione!

io ho sbagliato tutta la parte informatica..
era scaduto il tempo e non sono riuscita a ricontrollare...

[alice94]

Ciao!

Anche io ho fatto la gara oggi (non è andata né troppo bene né troppo male…)
Concordo con la griglia di io.gina93 per la parte logico-matematica.
Poi di quelli algoritmici ne ho sbagliati tanti (6, 8, 9, 11, 12 non fatto)
Il secondo di informatica (numero 15) a me viene a=100, b=100 e a=0, b=1.
Il quinto di informatica (numero 18) secondo me scrive 10 numeri…i primi nove uguali a quelli di io.gina93, l’ultimo sarebbe un 1.
Nel problema 19 (quello della funzione ricorsiva) ho messo 559.
Nel 20 ho messo 4.

@Euler e Mathallica: anche io non ho sommato k e m

Non fidatevi troppo delle mie risposte XD

[io.gina93]

sì, mi son dimenticata di scrivere queel'uno nella risposta n°18...
vabbè tanto l'avevo già cannato

il 15, io non l'ho fatto, ma ricordo che qualcuno abbia detto quei numeri 100, 0, 1. (l'ordine giusto non lo so... mi spiace)

[Mathallica3nto]

Oltre a quelli di logica nel 15 mi viene 99-100 0-0 ma non sono sicuro...
la funzione ricorsiva devo averla sbagliata
oltre a non aver sommato k e m non so come ho fatto a sbagliare l'1
grazie a tutti delle risposte

[Euler]

Il secondo di informatica (numero 15) a me viene a=100, b=100 e a=0, b=1.

Io confermo il 99 e 100 (magari sbagilo), ma mi è venuto un dubbio: nel repeat until se dice che j<=0 bisogna guardare il primo j o il trasformato (cioè j-1)? Se è vera la prima è giusto 0 1, altrimenti 0 0

[alice94]

Dunque: con n=0, b diventa b+1 cioè diventa 1, j diventa j-1 cioè -1, poi dato che j<=0 è vera, si esce dal ciclo…il ciclo repeat…until viene sempre fatto almeno una volta, perché si controlla alla fine se la condizione è vera o falsa.
O almeno credo…

Per n=100, all’inizio i=100.
Per il ciclo while…do dovrebbe succedere questo:
n°ciclo a i
1 1 99
2 2 98
3 3 97
…
99 99 1 (Ora va ancora avanti perché i>0 è vera)
100 100 0. Ora esce dal ciclo perché i>0 è falsa.
Quindi secondo me alla fine a=100.

[Euler]

Quindi il while controlla prima del ciclo? Se è così hai ragione tu, io di teoria non so tantissimo...

[Spammowarrior]

state tranquilli, da che mondo è mondo per passare basta fare bene logica

[domx]

Ragazzi, giusto per curiosità, ma cosa bisogna conoscere per fare le olimpiadi di informatica? La programmazione? Se sì, in che linguaggio?

[Spammowarrior]

pascal o C/C++