Differences
This shows you the differences between two versions of the page.
|
programare:laboratoare:lab07 [2018/11/07 18:12] darius.neatu [Exerciții] |
programare:laboratoare:lab07 [2022/04/01 11:35] (current) cristian.olaru1612 |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| **Responsabili:** | **Responsabili:** | ||
| - | * [[neatudarius@gmail.com|Darius Neațu (2018, 2017)]] | + | * [[neatudarius@gmail.com|Darius Neațu (CA 2019-2021)]] |
| + | * [[ion_dorinel.filip@cti.pub.ro|Dorinel Filip (CA 2019-2021)]] | ||
| * [[rares96cheseli@gmail.com|Rareș Cheșeli (2018, 2017)]] | * [[rares96cheseli@gmail.com|Rareș Cheșeli (2018, 2017)]] | ||
| Line 666: | Line 667: | ||
| <spoiler Element unic din șir> | <spoiler Element unic din șir> | ||
| - | Fie un șir cu ** 2n + 1 ** numere întregi, dintre care n numere apar de câte 2 ore, iar unul singur este unic. | + | Fie un șir cu ** 2n + 1 ** numere întregi, dintre care n numere apar de câte 2 ori, iar unul singur este unic. |
| Să se gasească elementul unic. | Să se gasească elementul unic. | ||
| Line 703: | Line 704: | ||
| </spoiler> | </spoiler> | ||
| - | <spoiler Împărat, bețiv și nervos> | ||
| - | Împăratul Gigel a primit cadou ** 100 ** de sticle de vin de la un admirator secret. Acesta i-a lăsat și o scrisoare în care îi spune despre faptul că este vin nobil, însă a otrăvit o sticlă. Cine va bea din sticla otrăvită ** va muri în fix 24h **. | ||
| - | Gigel dispune de un număr imens de sclavi (precum număr imens de restanțe in Poli), așa că el își va pune sclavii să guste din vin. Se gândește totuși că nu se mai găsesc sclavi pe toate drumurile, așa ca dorește ** să folosească un număr minim de sclavi ** (cei care gustă riscă să moară). | ||
| - | |||
| - | Ajutați-l pe Gigel să găsească numărul minim de sclavi pe care trebuie să îi foloseacă astfel: | ||
| - | * pune pe cei **n sclavi** aleși la masă cu câte un pahar în mână, inițial gol | ||
| - | * poruncește bucătarului să toarne vin în pahare, alegând cui și ce să toarne | ||
| - | * unui sclav i poate turna în pahat vin din oricâte sticle (chiar și simultan) | ||
| - | * după ce s-a turnat în **toate** cele n pahare, ei **vor bea toți simultan** | ||
| - | * la finalul celor **24h** Gigel trebuie să își dea seama care este sticla otrăvită, altfel se va oftica și va pune 100 de sclavi să guste fiecare din câte o sticlă, iar pe cei care rămân în viață îi va împușca oricum pentru că e nervos | ||
| - | |||
| - | P.S. Apreciați faptul că Gigel încearcă să nu omoare foarte mulți oameni degeaba. Ajutați-l să găsească $numărul minim n de sclavi$ care trebuie să guste din vin. | ||
| - | |||
| - | Follow-up: Aceeași problemă, dar pentru n sticle. | ||
| - | |||
| - | TODO: sursă | ||
| - | |||
| - | <note> | ||
| - | Hint: Reprezentarea numerelor în baza 2. | ||
| - | </note> | ||
| - | |||
| - | </spoiler> | ||
| <spoiler Jocul NIM> | <spoiler Jocul NIM> | ||
| Line 744: | Line 723: | ||
| Enunt: [[http://www.infoarena.ro/problema/sushi | sushi ]] | Enunt: [[http://www.infoarena.ro/problema/sushi | sushi ]] | ||
| </spoiler> | </spoiler> | ||
| + | |||
