Loading [MathJax]/jax/output/SVG/jax.js

17-я Балканская математическая олимпиада среди юниоров
Анталья, Турция, 2013 год


Дано натуральное число n. Два игрока Алиса и Боб играют в следующую игру:
— Алиса загадывает n произвольных чисел, не обязательно различных;
— Алиса записывает все по парные суммы загаданных чисел на лист бумаги и отдает этот лист Бобу (на листе бумаги будет записано n(n1)2 таких сумм, необязательно различных);
— Боб выигрывает, если он правильно может определить в точности те числа, которые загадала Алиса.
Может ли Боб быть уверен, что выиграет для следующих случаев?
a. n=5
b. n=6
c. n=8
Обоснуйте свой ответ.
[Например, если n=4, Алиса может загадать числа 1, 5, 7, 9, которые дают такие же попарные суммы, как и числа 2, 4, 6, 10, и в этом случае Боб не может выиграть.]
посмотреть в олимпиаде

Комментарий/решение: