120 школьников выстроили друг за другом. Никакие две девочки не стоят ни дружка за...

0 голосов
27 просмотров

120 школьников выстроили друг за другом. Никакие две девочки не стоят ни
дружка за дружкой, ни через семь человек. Найти максимальное количество
девочек.


Математика (60 баллов) | 27 просмотров
Дан 1 ответ
0 голосов

Если  я  не  ошибаюсь  это   будет  если  девочек   расположить  так:
дмдмдмдмммдмдмдмдмммдмд....
Положим   что  было  всего  n  чередований  дмдмдмдммм   +еще  копейки   ,тогда
всего  было   более  чем  10n  детей  или   ровно   столько  же   всего  120  детей,тут   ровно  10   чередований, то  есть  максимум  40  девочек. 
Как  это  строго доказать пока  не  знаю,да  и нагружать    свой  мозг  щас  лень  .
Тем  более  девочек  очевидно в любом  случае  будет  меньше 60.

(11.7k баллов)