Олимпиадные задачи из источника «8 класс, 1 тур» для 3-9 класса - сложность 3-5 с решениями
8 класс, 1 тур
НазадДва отрезка натурального ряда из 1961 числа подписаны один под другим. Доказать, что каждый из них можно так переставить, что если сложить числа, стоящие одно под другим, получится снова отрезок натурального ряда.
Играют двое; один из них загадывает набор из целых чисел (<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>) -- любой набор. Каково наименьшее число вопросов, за которое отгадывающий узнает задуманный набор?