1. Dreptunghiuri
2. Margele
3. Monezi
4. Vase
5. N din 0 si 1

Se dau in plan n perechi de puncte (xi, yi) de coordonate intregi, precum si culoarea fiecarui punct (printr-o litera). Sa se gaseasca dreptunghiurile cu virfurile in aceste puncte, avind laturile paralele cu axele de coordonate si virfurile de culori diferite.

Fie n margele de tip A si n margele B. Care este numarul de siraguri diferite care se pot forma cu cele 2n margele? Incercati sa gasiti o formula.

Avem 9 monezi de acelasi tip. Printre ele s-a strecurat o moneda falsa : ea este mai grea sau mai usoara ca celelalte care toate sunt egale in greutate. Avem la dispozitie o balanta si nici un fel de greutati. Sa se scrie un program care determina moneda falsa stiind ca putem folosi cintarul doar pentru 3 cintariri.

Avind la dispozitie o cantitate nelimitata de lichid si doua vase de capacitati a si b, sa se efectueze operatiunile necesare pentru ca sa se cintareasca c litri. Sunt posibile urmatoarele operatii :

1. un vas poate fi golit
2. un vas poate fi umplut
3. se poate turna dintr-un vas cu lichid in celalalt vas pina cind primul se goleste sau al doilea se umple.

Scrieti un program care sa afiseze daca este posibil, si in caz afirmativ sa se afiseze succesiunea de operatii minima (din punct de vedere al numarului) necesara pentru obtinerea cantitatii c.

Sa se scrie toate numerele mai mici ca n care scrise in baza q folosesc numai cifrele 0 si 1.