https://www.algopedia.ro/wiki/index.php?title=Clasa_a_VII-a_lec%C8%9Bia_9_-_7_nov_2019&feed=atom&action=historyClasa a VII-a lecția 9 - 7 nov 2019 - Revision history2024-03-29T14:36:05ZRevision history for this page on the wikiMediaWiki 1.40.0https://www.algopedia.ro/wiki/index.php?title=Clasa_a_VII-a_lec%C8%9Bia_9_-_7_nov_2019&diff=18146&oldid=prevMihai: /* Tema 8 - rezolvări */2021-10-16T08:45:36Z<p><span dir="auto"><span class="autocomment">Tema 8 - rezolvări</span></span></p>
<p><b>New page</b></p><div>= Tema 7 - rezolvări =<br />
== Fibonacci ==<br />
[http://varena.ro/problema/fibonacci Fibonacci].<br />
<br />
== Primrec ==<br />
Problema [http://varena.ro/problema/primrec primrec] este clasică. <br />
<br />
== Maxrec ==<br />
Problema [http://varena.ro/problema/maxrec maxrec] este altă problemă clasică. <br />
<br />
== Factorizare ==<br />
Problema [http://varena.ro/problema/factorizare factorizare] este altă problemă clasică.<br />
<br />
= Tema 7 opțională - rezolvări =<br />
== Permutări1 ==<br />
Problema [http://varena.ro/problema/permutari1 permutări1] este o problemă clasică.<br />
<br />
== Aranjamente ==<br />
Problema [http://varena.ro/problema/aranjamente aranjamente] este o problemă clasică. <br />
<br />
== Optim ==<br />
Problema [http://varena.ro/problema/optim optim] a fost dată la ONI 2012 clasa a 8<sup>a</sup>. <br />
<br />
== Balance ==<br />
Problema [http://varena.ro/problema/balance balance] a fost dată la Shumen 2013 juniori. <br />
<br />
Rezolvări aici [http://solpedia.francu.com/wiki/index.php/Clasa_a_VII-a_lec%C8%9Bia_7_-_24_oct_2019]<br />
<br />
= Tema 8 - rezolvări =<br />
== Invcuv ==<br />
Problema [http://varena.ro/problema/invcuv invcuv] este o problemă tipică de recursivitate. <br />
<br />
== Palindromuri ==<br />
Problema [http://varena.ro/problema/palindromuri palindromuri] este o problemă aproape tipică de recursivitate. <br />
<br />
== Partiții ==<br />
Problema [http://varena.ro/problema/partitii partitii] este o problemă clasică. <br />
* Memorie ''O(N)''<br />
<br />
== Partprim ==<br />
Problema [http://varena.ro/problema/partprim partprim] este o problemă clasică. Ea cere să se calculeze numărul de partiții ale unui număr în sumă de numere prime.<br />
<br />
=== Soluție ===<br />
Problema este similară cu [[Clasa a VII-a lecția 7 - 24 oct 2019#Plat.C4.83_suma|plata unei sume cu trei monede]] prezentată la lecție și cu problema [http://varena.ro/problema/partitii partiții]. <br />
<br />
=== Simplificări ===<br />
<br />
La curs am analizat aceste soluții și unii dintre voi mi-au sugerat simplificări ale acestor soluții. Mulțumiri în special lui Tudor Voicu și Armin Asgari, care (împreună?) au găsit o soluție elegantă și simplă.<br />
<br />
Rezolvări aici [http://solpedia.francu.com/wiki/index.php/Clasa_a_VII-a_lec%C8%9Bia_8_-_31_oct_2019]<br />
<br />
''Notă: filmul lecției este incomplet din cauza unei defecțiuni tehnice.''<br />
<br />
<html5media height="720" width="1280">https://www.algopedia.ro/video/2019-2020/2019-11-07-clasa-7-lectie-info-09-720p.mp4</html5media><br />
<br />
= Temă =<br />
[http://varena.ro/runda/2019-11-07-clasa-7-tema-9 Tema 9 clasa a 7<sup>a</sup>]<br />
* [http://varena.ro/problema/sumprim sumprim]<br />
* [http://varena.ro/problema/fibrec fibrec]<br />
* [http://varena.ro/problema/aparitii2 aparitii2]<br />
<br />
Rezolvări aici [http://solpedia.francu.com/wiki/index.php/Clasa_a_VII-a_lec%C8%9Bia_9_-_7_nov_2019]</div>Mihai