Soluții trimise

Rezumat problemă

#2472 fractal

Andra este o fetiță pasionată de desen. Pentru a-și îmbunătăți performanțele școlare la geometrie, Andra îmbină pasiunea pentru desen cu rezolvarea problemelor de geometrie. Astfel, pe o foaie de matematică împărțită în pătrățele dispuse pe \(2^N \) linii şi \(2^N \) coloane, Andra desenează în centru o figură de forma unui pătrat de latură \(2^{N-1} \) (figura 1) . Pentru fiecare colț al figurii, Andra desenează alte 4 noi figuri cu latura egală cu jumătate din latura figurii inițiale (Figura 2). Repetă procedeul de desenare pentru fiecare nouă figură obținută, până când ajunge la marginea foii de hârtie, fără a depăși marginile acesteia. Fiecare pătrățel care face parte dintr-o figură desenată este colorat, pentru a se distinge pe foaia de hârtie. Fiecare figură desenată este un pătrat cu laturile paralele cu marginile foii de hârtie.

Scrieţi un program care citește numărul N , corespunzător dimensiunii de \(2^N\) x \(2^N \) a foii de desen şi determină:

1) Numărul de figuri de latură minimă desenate;
2) Numărul total de pătrățele colorate cel puțin o dată de pe foaia de hârtie.

ID   Utilizator Problema Data încărcării Stare
Vlase Izabela (vlaseizabela) fractal 27 Noiembrie 2024, 13:32 Evaluare finalizată E.C
best in buzau (BestInBuzau) fractal 27 Septembrie 2024, 07:23 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) fractal 29 August 2024, 13:44 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) fractal 29 August 2024, 13:44 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) fractal 29 August 2024, 13:43 Evaluare finalizată 51
Guiman Alexandra (Lexi_Guiman) fractal 29 August 2024, 12:51 Evaluare finalizată 51
Guiman Alexandra (Lexi_Guiman) fractal 28 August 2024, 21:05 Evaluare finalizată 30
Guiman Alexandra (Lexi_Guiman) fractal 28 August 2024, 20:05 Evaluare finalizată 9
Guiman Alexandra (Lexi_Guiman) fractal 28 August 2024, 20:03 Evaluare finalizată 3
Vezentan Tudor (Thelxione) fractal 21 Iunie 2024, 13:43 Evaluare finalizată 100
Grosu Damian (Damian321) fractal 16 Iunie 2024, 17:33 Evaluare finalizată 0
Grosu Damian (Damian321) fractal 16 Iunie 2024, 17:32 Evaluare finalizată 0
Grosu Damian (Damian321) fractal 16 Iunie 2024, 17:30 Evaluare finalizată 0
Grosu Damian (Damian321) fractal 16 Iunie 2024, 17:30 Evaluare finalizată E.C
Grosu Damian (Damian321) fractal 16 Iunie 2024, 17:30 Evaluare finalizată E.C
Nemtisor Andrei (Andrei_Nemtisor) fractal 20 Aprilie 2024, 21:46 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) fractal 20 Aprilie 2024, 21:00 Evaluare finalizată 30
Nemtisor Andrei (Andrei_Nemtisor) fractal 20 Aprilie 2024, 20:45 Evaluare finalizată 6
Popa Maya (MayaPopa) fractal 19 Aprilie 2024, 09:54 Evaluare finalizată 100
Popa Maya (MayaPopa) fractal 19 Aprilie 2024, 09:14 Evaluare finalizată 30
Holota Tudor Matei (Tudor_TryHard) fractal 18 Aprilie 2024, 16:45 Evaluare finalizată 100
Holota Tudor Matei (Tudor_TryHard) fractal 18 Aprilie 2024, 16:45 Evaluare finalizată 100
Holota Tudor Matei (Tudor_TryHard) fractal 18 Aprilie 2024, 16:36 Evaluare finalizată 100
Holota Tudor Matei (Tudor_TryHard) fractal 18 Aprilie 2024, 16:35 Evaluare finalizată 86
Holota Tudor Matei (Tudor_TryHard) fractal 18 Aprilie 2024, 16:25 Evaluare finalizată 30
boeriu horia (horiaboeriu) fractal 17 Aprilie 2024, 09:34 Evaluare finalizată 100
Ionescu Dan (DanIonescu) fractal 16 Aprilie 2024, 12:08 Evaluare finalizată 100
Maican Iustin (iustincmb) fractal 15 Aprilie 2024, 19:51 Evaluare finalizată 100
Maican Iustin (iustincmb) fractal 15 Aprilie 2024, 19:50 Evaluare finalizată 100
Maican Iustin (iustincmb) fractal 15 Aprilie 2024, 19:49 Evaluare finalizată 100
Maican Iustin (iustincmb) fractal 15 Aprilie 2024, 19:48 Evaluare finalizată 72
Vasilescu Ruxandra (Ruxandra2009) fractal 09 Aprilie 2024, 16:07 Evaluare finalizată 58
Pisla Daniel Andrei (PislaAndreiDaniel) fractal 08 Aprilie 2024, 08:43 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) fractal 08 Aprilie 2024, 08:43 Evaluare finalizată 86
Pisla Daniel Andrei (PislaAndreiDaniel) fractal 08 Aprilie 2024, 08:33 Evaluare finalizată 30
Pisla Daniel Andrei (PislaAndreiDaniel) fractal 08 Aprilie 2024, 08:33 Evaluare finalizată 27
Pisla Daniel Andrei (PislaAndreiDaniel) fractal 08 Aprilie 2024, 08:33 Evaluare finalizată 27
Pisla Daniel Andrei (PislaAndreiDaniel) fractal 08 Aprilie 2024, 08:32 Evaluare finalizată 18
Mihai I (Mihai_O) fractal 07 Aprilie 2024, 20:32 Evaluare finalizată 100
Mihai I (Mihai_O) fractal 07 Aprilie 2024, 20:32 Evaluare finalizată 26
Mihai I (Mihai_O) fractal 07 Aprilie 2024, 20:31 Evaluare finalizată 76
Mihai I (Mihai_O) fractal 07 Aprilie 2024, 20:08 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) fractal 01 Aprilie 2024, 21:00 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) fractal 10 Decembrie 2023, 12:16 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) fractal 10 Decembrie 2023, 10:09 Evaluare finalizată 100
Radu Andrei (Radu_andrei06) fractal 25 Noiembrie 2023, 20:37 Evaluare finalizată 100
dimofte cosmin (cosmindimofte) fractal 20 Noiembrie 2023, 00:10 Evaluare finalizată 100
dimofte cosmin (cosmindimofte) fractal 20 Noiembrie 2023, 00:06 Evaluare finalizată 0
dimofte cosmin (cosmindimofte) fractal 16 Noiembrie 2023, 10:18 Evaluare finalizată E.C
dimofte cosmin (cosmindimofte) fractal 26 Octombrie 2023, 11:03 Evaluare finalizată 0