MediuCombinatorică
Există două variante ale unui test, propuse la 12 elevi. Elevii sunt așezați în două rânduri paralele, câte 6 elevi în fiecare rând. În câte moduri se pot repartiza variantele astfel încât: (1) nici două variante identice să nu fie alăturate în același rând; (2) elevii care stau unul în spatele celuilalt (pe aceeași coloană) să primească aceeași variantă?
Rezolvare completă
10 puncte · 3 pași13 puncte
Observați că, fiind două rânduri de câte 6 locuri, putem privi așezarea ca un tablou . Condiția (2) impune ca pe fiecare coloană cei doi elevi să aibă aceeași variantă, deci fiecare coloană este fie de tip , fie de tip .\n
23 puncte
Condiția (1) cere ca pe fiecare rând variantele să alterneze. Ca urmare, tipurile de coloane trebuie să alterneze: sau . Avem deci 2 moduri de a alege tipurile de coloane.\n
34 puncte
În fiecare coloană de tip trebuie să fie câte doi elevi cu varianta A, iar în coloanele de tip câte doi elevi cu varianta B. Rezultă 6 elevi cu varianta A și 6 cu varianta B. Alegem cei 6 elevi care primesc varianta A în moduri; apoi îi permutăm în locurile cu A în moduri, iar elevii cu B în locurile cu B tot în moduri. Numărul total este .
Ai rezolvat această problemă?
Trimite soluția ta și primește feedback AI detaliat — vezi exact unde ai greșit și cum să îmbunătățești.
Vreau evaluare AI — e gratuit50 credite gratuite la înregistrare. Fără card, fără obligații.