Question

В компании 100 человек, причем каждый из них знаком с 50 членами компании. Известно, что нет троих, попарно знакомых друг с другом ( то есть если Х знаком с Y, а Y знаком с Z, то Z не знаком с X). Докажите, что не найдется пятерых из них А, В, С, D и E, знакомых по кругу (А с В, В с С, С с D, D с Е, Е с А.

Answer 1

×:18=7:9
×=14
6:×=3:7
×=14
12:7=60:×
×=35