MediuCombinatorică
Zece persoane, dintre care 4 sunt profesori și 6 sunt studenți, se așază la o masă rotundă. În câte moduri se pot așeza astfel încât între orice doi profesori să existe cel puțin doi studenți?
Rezolvare completă
10 puncte · 3 pași13 puncte
Fixăm un student pentru a elimina echivalența prin rotație. Permutarea celor 6 studenți în jurul mesei dă moduri.\n
23 puncte
Distanțele dintre studenți determină exact 6 „spații”. Profesorii trebuie să ocupe 4 spații astfel încât nici două spații alese să nu fie adiacente. Acest lucru echivalează cu alegerea 4 spații din 6 astfel încât să existe cel puțin un spațiu liber între ele. Numărul acestor selecții este .\n
34 puncte
Profesorii se pot permuta între ei în moduri. Rezultatul final: .
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.