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