Автор Тема: задачка на 5  (Прочитано 292087 раз)
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035



Просмотр профиля Email
« : Октябрь 01, 2014, 18:31:07 »

 Undecided

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

Одного маловато будет. А вот два в самый раз.
1) 1,1,...,1 - чтобы узнать ограничение максимального числа
2) 1, 10^k, 10^{2k}, ..., 10^{(n-1)k}. Где m_1 + m_2 + ... + m_n < 10^k

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

снн, vlad

За это сообщение 2 пользователи сказал спасибо!
« Последнее редактирование: Октябрь 01, 2014, 18:46:26 от zhekas » Записан