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