Автор Тема: задачка на 5  (Прочитано 276106 раз)
BIVES
Умник
****
Offline Offline

Сообщений: 687


Просмотр профиля
« : Октябрь 02, 2014, 20:29:55 »

#5.(Hard) Человек задумал N натуральных чисел m1,m2,...,mn. Ваша задача - отгадать их. Вы можете задавать ему вопросы, содержащие числа a1,a2,...,an, на что он будет вам сообщать сумму a1*m1 + a2*m2 + ... + an*mn. Какое минимальное число вопросов необходимо задать, чтобы отгадать все числа m1,m2,...,mn?

А ведь в такой постановке можно отгадать все числа за 1 вопрос.
Ведь по условию ai не обязаны быть целыми.
Если взять, например,   ai=(pi)1/2, где pi это i-ое по счету простое число, то вам придется сказать  ответ в виде:
21/2m1+31/2m2+...+pn1/2mn.

Эти пользователи сказали вам СПАСИБО :

vlad

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Октябрь 02, 2014, 20:40:21 от BIVES » Записан