Олимпиадные задачи из источника «8 класс, 1 тур» для 11 класса - сложность 2-5 с решениями
8 класс, 1 тур
НазадИграют двое; один из них загадывает набор из целых чисел (<i>x</i><sub>1</sub>,<i>x</i><sub>2</sub>,...,<i>x</i><sub>n</sub>) -- однозначных, как положительных, так и отрицательных. Второму разрешается спрашивать, чему равна сумма<i>a</i><sub>1</sub><i>x</i><sub>1</sub>+ ... +<i>a</i><sub>n</sub><i>x</i><sub>n</sub>, где(<i>a</i><sub>1</sub>...<i>a</i><sub>n</sub>) -- любой набор. Каково наименьшее число вопросов, за которое отгадывающий узнает задуманный набор?