Olimpiadi informatica

Giochi matematici vari, olimpiadi di fisica, chimica, informatica, greco, latino.
Mathallica3nto
Messaggi: 3
Iscritto il: 21 nov 2010, 19:48
Località: Trento

Olimpiadi informatica

Messaggio da Mathallica3nto » 02 dic 2010, 13:53

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: )

Avatar utente
io.gina93
Messaggi: 386
Iscritto il: 24 apr 2010, 01:29

Re: Olimpiadi informatica

Messaggio da io.gina93 » 02 dic 2010, 14:56

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

Euler
Messaggi: 345
Iscritto il: 20 mar 2010, 22:07
Località: Trento

Re: Olimpiadi informatica

Messaggio da Euler » 02 dic 2010, 18:31

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
cogito ergo demonstro

Avatar utente
io.gina93
Messaggi: 386
Iscritto il: 24 apr 2010, 01:29

Re: Olimpiadi informatica

Messaggio da io.gina93 » 02 dic 2010, 20:22

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

Euler
Messaggi: 345
Iscritto il: 20 mar 2010, 22:07
Località: Trento

Re: Olimpiadi informatica

Messaggio da Euler » 02 dic 2010, 20:30

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

Avatar utente
io.gina93
Messaggi: 386
Iscritto il: 24 apr 2010, 01:29

Re: Olimpiadi informatica

Messaggio da io.gina93 » 02 dic 2010, 20:52

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

alice94
Messaggi: 15
Iscritto il: 12 apr 2010, 19:16

Re: Olimpiadi informatica

Messaggio da alice94 » 02 dic 2010, 21:20

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

Avatar utente
io.gina93
Messaggi: 386
Iscritto il: 24 apr 2010, 01:29

Re: Olimpiadi informatica

Messaggio da io.gina93 » 02 dic 2010, 21:45

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)

Mathallica3nto
Messaggi: 3
Iscritto il: 21 nov 2010, 19:48
Località: Trento

Re: Olimpiadi informatica

Messaggio da Mathallica3nto » 02 dic 2010, 22:10

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

Euler
Messaggi: 345
Iscritto il: 20 mar 2010, 22:07
Località: Trento

Re: Olimpiadi informatica

Messaggio da Euler » 03 dic 2010, 16:47

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:

alice94
Messaggi: 15
Iscritto il: 12 apr 2010, 19:16

Re: Olimpiadi informatica

Messaggio da alice94 » 03 dic 2010, 18:34

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
Messaggi: 345
Iscritto il: 20 mar 2010, 22:07
Località: Trento

Re: Olimpiadi informatica

Messaggio da Euler » 03 dic 2010, 21:36

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

Spammowarrior
Messaggi: 282
Iscritto il: 23 dic 2009, 17:14

Re: Olimpiadi informatica

Messaggio da Spammowarrior » 04 dic 2010, 08:31

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

Avatar utente
domx
Messaggi: 405
Iscritto il: 05 dic 2010, 17:21
Contatta:

Re: Olimpiadi informatica

Messaggio da domx » 08 dic 2010, 19:38

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

Spammowarrior
Messaggi: 282
Iscritto il: 23 dic 2009, 17:14

Re: Olimpiadi informatica

Messaggio da Spammowarrior » 08 dic 2010, 20:10

pascal o C/C++

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 3 ospiti