17. Ordonare

Dr. Adrian Atanasiu

 

Sunt opt bile de greutăţi diferite, numerotate de la 1 la 8 - doar pentru a le identifica.

Vreau sa le ordonez după greutate. Pentru asta dispun de o cutie magică.

În ea pun exact 4 bile, pe care mi le scoate ordonate.

Nu pot pune mai puţine sau mai multe bile.

O astfel de operaţie costă 5 euro.

Care este preţul minim cu care pot ordona toate cele 8 bile ?

Generalizare: 2N bile şi o cutie care ordonează 2N-1 bile.

(după Puzzleup 2022)

Comentarii

Trimiteți un comentariu

Postări populare de pe acest blog

Femeile scafandru din Insula Jeju, Coreea de Sud: 14-15 martie 2024

Dr. Adrian Atanasiu
Imagine
  În zona de coastă a insulei sud-coreene Jeju există o ocupaţie specifică femeilor de aici. Sunt femei-scafandru sau “femeile mării”. În coreeană haenyeo ( Hae-Nyo) . Comunitatea de femei  haenyeo , unele în vârstă de 80 de ani, se scufundă – întotdeauna în grup - până la 10-15 m sub apă, în costume de neopren dar fără mască de oxigen, pentru a aduna crustacee (abalone). Ele pot lucra până la şapte ore pe zi, 90 de zile pe an, ţinându-şi respiraţia sub apă până la 4-5 minute la o scufundare şi scoţând un strigăt unic la ieşirea la suprafaţă,  sumbisori. Înainte de o scufundare, se spun rugăciuni către Jamsugut, zeiţa mării, pentru a cere siguranţă şi o captură abundentă. Haenyeo sunt clasificate – în funcţie de nivelul de experienţă - în trei grupuri:  hagun, junggun şi sanggun, sanggun-ul  oferind îndrumare celorlaltor. Cunoştinţele sunt transmise tinerelor prin intermediul familiilor, şcolilor, cooperativelor locale de pescuit care deţin drepturile de pescuit din zonă, asociaţiil
Read more »

Jerash, Iordania – 20 martie 2023

Dr. Adrian Atanasiu
Imagine
Jerash  (în arabă  Ǧaraš, în greaca veche  Gérasa ) este un oraș în nordul Iordaniei, la 48 Km nord de Amman. Lângă el se află ruinele orașului greco-roman Gerasa - numit și Antiohia pe Chrysorrhoas. Inscripțiile grecești din oraș susțin că orașul a fost fondat de Alexandru cel Mare și de generalul său Perdiccas, care se presupune că s-a stabilit cu soldaţii săi în primăvara anului 331 î.Hr., când a părăsit Egiptul. Alte surse indică întemeierea de către regele seleucid Antioh al IV-lea, în timp ce alții atribuie întemeierea lui Ptolomeu al II-lea. Cucerit de Pompei în anul 63 î.Hr., Jerash a fost anexat provinciei Siria romană, iar ulterior s-a alăturat ligii orașelor Decapolis (o uniune de 10 oraşe din Levant). În anul 106 d.Hr., Jerash a fost inclus în provincia romană Arabia Petreae (cu Philadelphia – azi Amman, Petra şi Bosra). Jerash este considerat unul dintre cele mai mari și mai bine conservate situri de arhitectură romană din afara Italiei. Este locul nașterii matematicia
Read more »

Petra Mică, Iordania – 22 martie 2023

Dr. Adrian Atanasiu
Imagine
Mica Petra (sau Siq al-Barid sau Beda) este un oraş antic asemănător cu celebra Petra, s ituat în guvernoratul Ma’an din Iordania, la câțiva kilometri nord de Wadi Musa (localitatea în care se află Petra). El este un mic sit aflat într-un canion săpat în gresie, situat la 1040 m altitudine, care face parte – împreună cu Petra - din situl arheologic Petra (Raqmu), înscris din 1985 în patrimoniul UNESCO. Între intrările la cele două situri – Petra şi Mica Petra - este un drum de 14 Km. Conform experţilor, se pare că peşterile săpate în stâncă, care mărginesc Siq al-Barid („canion rece”) datează di n perioada de maximă înflorire a Regatului Nabateean, între secolele 1 î.Hr. și 1 d.Hr, pe Drumul Mătăsii. Spre deosebire de Petra, unde locuiau nabateii, Petra Mică a fost concepută pentru a găzdui caravanele din Arabia şi din Est. Pentru a-i face să se oprească după trecerea Wadi Rum-ului, nabateii au săpat mai întâi mici peșteri în gresie, apoi au construit altele mari pentru caravanele ca
Read more »