Petru completează şi restul de date cerute în formular, apoi apasă apoi butonul Transmite. Apare instant o avertizare: “Arată că nu eşti robot – vezi CAPTCHA!”
“Ah, era o vreme când o bifă era suficientă! ” exclamă tânărul şi citeşte ce are de făcut.
A. CAPTCHA (10%)
Mută toate bilele în găleata corespunzătoare (bilele roşii în găleata roşie, bilele galbene în găleata galbenă, bilele albastre în găleata albastră), ştiind că în nicio găleată nu au loc mai mult de 3 bile simultan.
“Aha”, gândeşte Petru, “voi rezolva CAPTCHA efectuând un număr minim de mutări”, unde o mutare înseamnă ducerea unei bile dintr-o găleată în alta. Cum procedează el?
Sursa: problema originală (Ruxandra F. Olimid)
Petru fills in all the fields, and then he clicks “Send”. CAPTCHA pops up: “I’m not a robot!”
“Ah, some time ago a simple check was enough…” exclaimed the young man and reads the challenge.
A. CAPTCHA (10%)
Move all the balls in the corresponding bucket (red balls in the red bucket, yellow balls in the yellow bucket, blue balls in the blue bucket), knowing that you cannot place more than 3 balls simultaneously in a bucket.
“Aha”, thinks Petru. "I will solve the CAPTCHA using a minimum number of moves," where a move means moving a ball from one bucket to another. How does he do it?
Source: original problem (Ruxandra F. Olimid)
De ce mai este nevoie de o galeata fara bile, daca poate sa permute bilele din doua galeti?
O mutare inseamna ducerea unei bile dintr-o galeata in alta (unde exista loc), deci o permutare nu este posibila printr-o singura mutare.
Mutam o singura bila de fiecare data si e considerata mutare, s-au mutam 2 bile in acelasi timp si putem considera o singura mutare?
O mutare presupune mutarea unei singure bile, daca se muta mai multe bile atunci sunt mai multe mutari.