Zadanie ZM-1470
o zadaniu...
- Publikacja w Delcie: wrzesień 2015
- Publikacja elektroniczna: 31-08-2015
Rozstrzygnąć, czy można tak zaplanować 
połączeń telefonicznych (każde pomiędzy jednym z 10 chłopców i jedną z 10 dziewczyn) w taki sposób, aby żadna para osób nie rozmawiała ze sobą dwukrotnie oraz aby w każdej czwórce złożonej z dwóch chłopców i dwóch dziewczyn istniały dwie osoby różnej płci, które ze sobą nie rozmawiały.
a dziewczyny - 
Niech dla każdego 
chłopiec 
zadzwoni do 
oraz 
(gdzie 
i 
). Wówczas zostanie wykonanych łącznie 
połączeń i pierwszy warunek będzie spełniony w sposób oczywisty. Aby sprawdzić drugi warunek, spójrzmy na tabelę połączeń ("1" oznacza, że 
zadzwoni do 
).