Soluții trimise

Rezumat problemă

#1053 Cladiri

Având mai multe cuburi la dispoziţie, Crina şi Rareş au hotărât să construiască clădiri prin alipirea a două sau mai multor turnuri. Turnurile au fost obţinute prin aşezarea cuburilor unul peste celălalt. Înălţimea unui turn este dată de numărul de cuburi din care este format.
Clădirile construite au fost aşezate în linie, una lângă alta formând astfel o stradă, pe care cei doi copii se vor plimba.

Pentru numerotarea clădirilor Crina şi Rareş au stabilit următoarele reguli:

  • Crina porneşte dintr-un capăt al străzii, iar Rareş din celălalt capăt al acesteia; fiecare dintre ei traversează strada complet, trecând prin dreptul fiecărei clădiri
  • Crina lipeşte pe fiecare clădire câte un bileţel pe care scrie înălţimea turnurilor din care aceasta este construită, în ordinea în care ea le vede când trece prin dreptul lor (de exemplu, pentru imaginea de mai sus, Crina va lipi pe prima clădire un bileţel pe care va scrie numărul 3112 deoarece, primul turn e format din 3 cuburi, următoarele două turnuri ale acestei clădiri sunt formate din câte un cub iar cel de-al patrulea turn e format din 2 cuburi);
  • Rareş va proceda la fel, dar începe plimbarea din celalalt capăt al străzii. În exemplul din imagine, el va lipi pe prima clădire pe care o întâlneşte un bileţel pe care scrie numărul 2121.
  • La finalul plimbării, Crina şi Rareş îşi dau seama că există clădiri pe care au lipit amândoi bileţele cu numere identice.

a) Care este înălţimea celui mai înalt turn şi care este numărul clădirilor care au în construcţia lor un astfel de turn?
b) Care este numărul clădirilor pe care cei doi copii au lipit bileţele cu numere identice?
c) Care este cel mai mic număr de cuburi necesar pentru a completa clădirile astfel încât, pe fiecare clădire, bileţelul pe care îl va lipi Crina să conţină acelaşi număr cu cel pe care îl va lipi Rareş? Cuburile din care a fost construită iniţial clădirea nu se pot muta.

OJI 2013, Clasa a VI-a

ID   Utilizator Problema Data încărcării Stare
Georgescu Rares (Rares_Georgescu) Cladiri 15 Ianuarie 2025, 19:26 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) Cladiri 15 Ianuarie 2025, 18:04 Evaluare finalizată 0
Georgescu Rares (Rares_Georgescu) Cladiri 15 Ianuarie 2025, 18:04 Evaluare finalizată E.C
Deak Darius (HackerPrime) Cladiri 15 Ianuarie 2025, 14:18 Evaluare finalizată 100
Dragusanu Iustin (IustinMax028) Cladiri 07 Ianuarie 2025, 12:36 Evaluare finalizată 80
Dragusanu Iustin (IustinMax028) Cladiri 07 Ianuarie 2025, 08:14 Evaluare finalizată 80
Dragusanu Iustin (IustinMax028) Cladiri 07 Ianuarie 2025, 08:12 Evaluare finalizată 80
Codreanu Andreea (andreea_cod) Cladiri 06 Ianuarie 2025, 23:53 Evaluare finalizată 0
Codreanu Andreea (andreea_cod) Cladiri 06 Ianuarie 2025, 23:53 Evaluare finalizată E.C
Codreanu Andreea (andreea_cod) Cladiri 06 Ianuarie 2025, 23:33 Evaluare finalizată E.C
Dragusanu Iustin (IustinMax028) Cladiri 05 Ianuarie 2025, 10:09 Evaluare finalizată 80
Dragusanu Iustin (IustinMax028) Cladiri 05 Ianuarie 2025, 10:08 Evaluare finalizată E.C
Dragusanu Iustin (IustinMax028) Cladiri 05 Ianuarie 2025, 10:04 Evaluare finalizată 80
Dragusanu Iustin (IustinMax028) Cladiri 05 Ianuarie 2025, 10:02 Evaluare finalizată 80
Dragusanu Iustin (IustinMax028) Cladiri 05 Ianuarie 2025, 10:00 Evaluare finalizată 80
Medvichi Darius (DonutDarius2012) Cladiri 04 Ianuarie 2025, 13:22 Evaluare finalizată 100
Ionescu Ana Maria (ana_maria712ionescu) Cladiri 03 Ianuarie 2025, 22:15 Evaluare finalizată 100
Ionescu Ana Maria (ana_maria712ionescu) Cladiri 03 Ianuarie 2025, 22:13 Evaluare finalizată 0
Bunduc Medeea Cristiana (medy_04) Cladiri 03 Ianuarie 2025, 18:56 Evaluare finalizată 100
Ciobanu Maya (maya124233) Cladiri 03 Ianuarie 2025, 15:30 Evaluare finalizată 100
Ciobanu Maya (maya124233) Cladiri 03 Ianuarie 2025, 14:08 Evaluare finalizată E.C
Ciobanu Maya (maya124233) Cladiri 03 Ianuarie 2025, 14:08 Evaluare finalizată E.C
Cosmin Budu (C05M1N) Cladiri 03 Ianuarie 2025, 14:04 Evaluare finalizată 0
Cosmin Budu (C05M1N) Cladiri 03 Ianuarie 2025, 14:02 Evaluare finalizată 0
Cosmin Budu (C05M1N) Cladiri 03 Ianuarie 2025, 14:02 Evaluare finalizată E.C
Acatrini Rares Andrei (AndreiRares1801) Cladiri 02 Ianuarie 2025, 11:25 Evaluare finalizată 100
Acatrini Rares Andrei (AndreiRares1801) Cladiri 02 Ianuarie 2025, 11:14 Evaluare finalizată 0
Ilovan Sergiu Andrei (sergiu943421) Cladiri 01 Ianuarie 2025, 15:53 Evaluare finalizată 100
Dumitrascu Amelia (amelia1234dumitrascu) Cladiri 31 Decembrie 2024, 17:01 Evaluare finalizată 100
Dumitrascu Amelia (amelia1234dumitrascu) Cladiri 31 Decembrie 2024, 17:01 Evaluare finalizată E.C
Dumitrascu Amelia (amelia1234dumitrascu) Cladiri 31 Decembrie 2024, 17:00 Evaluare finalizată E.C
Istrate Ilinca (Ilinca_Istrate) Cladiri 31 Decembrie 2024, 14:26 Evaluare finalizată E.C
Istrate Ilinca (Ilinca_Istrate) Cladiri 31 Decembrie 2024, 14:25 Evaluare finalizată 0
Istrate Ilinca (Ilinca_Istrate) Cladiri 31 Decembrie 2024, 14:24 Evaluare finalizată E.C
Coltoiu Mircea (mirceacoltoiu) Cladiri 30 Decembrie 2024, 16:03 Evaluare finalizată 100
ilie demian (insertokname) Cladiri 29 Decembrie 2024, 20:38 Evaluare finalizată E.C
Becleanu Tudor Andrei (TudorBecleanuAndrei) Cladiri 23 Decembrie 2024, 16:21 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) Cladiri 22 Decembrie 2024, 23:11 Evaluare finalizată 100
Enachescu Teodora (Teodora_Enachescu) Cladiri 20 Decembrie 2024, 12:02 Evaluare finalizată 0
Enachescu Teodora (Teodora_Enachescu) Cladiri 20 Decembrie 2024, 12:02 Evaluare finalizată 0
Schrádi Gergő (Gs1223) Cladiri 14 Decembrie 2024, 12:37 Evaluare finalizată 100
Schrádi Gergő (Gs1223) Cladiri 14 Decembrie 2024, 12:31 Evaluare finalizată 25
Schrádi Gergő (Gs1223) Cladiri 14 Decembrie 2024, 12:17 Evaluare finalizată 15
Schrádi Gergő (Gs1223) Cladiri 14 Decembrie 2024, 12:14 Evaluare finalizată 0
Teodosiu Radu Andrei (TRadu) Cladiri 08 Decembrie 2024, 14:40 Evaluare finalizată 100
Peter Tobias (PeterTobias) Cladiri 08 Decembrie 2024, 11:27 Evaluare finalizată 100
Radoi Adelina-Ioana (adelina_radoi) Cladiri 07 Decembrie 2024, 16:41 Evaluare finalizată 100
Bernea Dragos Andrei (Dragos_Bernea) Cladiri 03 Decembrie 2024, 16:29 Evaluare finalizată 100
Laura Balan (blaura) Cladiri 02 Decembrie 2024, 20:08 Evaluare finalizată 0
Toader Iulia (ToaderIulia) Cladiri 02 Decembrie 2024, 19:13 Evaluare finalizată 100