120 школьников выстроили друг за другом. Никакие две девочки не стоят ни
дружка за дружкой, ни через семь человек. Найти максимальное количество
девочек.
дружка за дружкой, ни через семь человек. Найти максимальное количество
девочек.
More Questions From This User See All
Answers & Comments
дмдмдмдмммдмдмдмдмммдмд....
Положим что было всего n чередований дмдмдмдммм +еще копейки ,тогда
всего было более чем 10n детей или ровно столько же всего 120 детей,тут ровно 10 чередований, то есть максимум 40 девочек.
Как это строго доказать пока не знаю,да и нагружать свой мозг щас лень .
Тем более девочек очевидно в любом случае будет меньше 60.