Олимпиадные задачи из источника «48 Международная Математическая Олимпиада (2007 год)» для 2-9 класса - сложность 2-4 с решениями
48 Международная Математическая Олимпиада (2007 год)
Назад<i>a</i> и <i>b</i> – натуральные числа. Покажите, что если 4<i>ab</i> – 1 делит (4<i>a</i>² – 1)², то <i>a = b</i>.
Некоторые участники олимпиады дружат, и дружба взаимна. Назовём группу участников <i>кликой</i>, если все они дружат между собой. Их число называется <i>размером</i> клики. Известно, что максимальный размер клики чётен. Докажите, что участников можно рассадить по двум аудиториям так, что максимальные размеры клик в обеих аудиториях совпадают.