В классе учится 36 человек. Каждое утро, заходя в класс, некоторые в знак приветствия жмут друг другу руки, причём никто никому не жмёт руку за день более одного раза. В один из дней оказалось, что никакие два ученика, которые сделали одинаковое число рукопожатий, не жали руку друг другу. Какое максимальное число рукопожатий могло быть сделано в этот день?
Задача была предложена 9 марта 2020 года на заключительном туре Турнира имени Ломоносова, который проводится для 11-классников.
Воспользуемся "жадным" алгоритмом.
Пожать руку всем (35 одноклассникам) мог только один, потому что если бы нашёлся...
Всем привет!Сегодня хотелось бы разобрать задачу из олимпиады Ломоносов отборочного тура 2018 для 10-11 классов. Прежде чем смотреть решение ,хорошенько подумайте,задача вполне несложная и справиться с ней способен любой десятиклассник. РЕШЕНИЕ НИЖЕ 👇 Заметим,что x(n+6)=-x(n+3)=x(n). Это несложно доказать,ведь...