Pagina 1 di 2

Olimpiadi informatica

Inviato: 02 dic 2010, 13:53
da 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! :oops: )

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 14:56
da 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!! :x :oops: ho scambiato div con mod, if l'ho letto come se fosse un comando ricorsivo e 9 mod 2=7... :oops: :cry:


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... :oops:
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

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 18:31
da 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

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 20:22
da 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ì... :roll:
Immagine

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 20:30
da Euler
Giusto non abbiamo sommato k e m!! :oops:
I soliti errori di m***a!

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 20:52
da io.gina93
ti capisco... :(
secondo me queste olimpiadi si dovrebbero chiamare le olimpiadi dell'attenzione! :lol:

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

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 21:20
da 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

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 21:45
da io.gina93
sì, mi son dimenticata di scrivere queel'uno nella risposta n°18... :oops:
vabbè tanto l'avevo già cannato :lol:

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)

Re: Olimpiadi informatica

Inviato: 02 dic 2010, 22:10
da 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 :oops:
grazie a tutti delle risposte

Re: Olimpiadi informatica

Inviato: 03 dic 2010, 16:47
da Euler
alice94 ha scritto: 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 :roll:

Re: Olimpiadi informatica

Inviato: 03 dic 2010, 18:34
da 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.

Re: Olimpiadi informatica

Inviato: 03 dic 2010, 21:36
da Euler
Quindi il while controlla prima del ciclo? Se è così hai ragione tu, io di teoria non so tantissimo...

Re: Olimpiadi informatica

Inviato: 04 dic 2010, 08:31
da Spammowarrior
state tranquilli, da che mondo è mondo per passare basta fare bene logica

Re: Olimpiadi informatica

Inviato: 08 dic 2010, 19:38
da domx
Ragazzi, giusto per curiosità, ma cosa bisogna conoscere per fare le olimpiadi di informatica? La programmazione? Se sì, in che linguaggio?

Re: Olimpiadi informatica

Inviato: 08 dic 2010, 20:10
da Spammowarrior
pascal o C/C++