Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: fortpost от Июнь 26, 2013, 00:42:33



Название: Угадать многочлен
Отправлено: fortpost от Июнь 26, 2013, 00:42:33
Вася задумал многочлен Р(х) с целыми неотрицательными коэффициентами. Петя может спросить у Васи, какое значение многочлен принимает в некоторой натуральной точке.
За какое наименьшее число вопросов Петя гарантированно сможет угадать многочлен, задуманный Васей?


Название: Re: Угадать многочлен
Отправлено: Tim от Июнь 27, 2013, 00:22:09
Думаю за 2 вопроса, только вспомнить как осталось


Название: Re: Угадать многочлен
Отправлено: fortpost от Июнь 27, 2013, 00:26:26
Думаю за 2 вопроса, только вспомнить как осталось
Точно! Так как же?


Название: Re: Угадать многочлен
Отправлено: Александр Кремень от Июнь 27, 2013, 08:15:27
За 2? А я считаю что меньше чем за 3 не отгадаешь.


Название: Re: Угадать многочлен
Отправлено: Димыч от Июнь 27, 2013, 08:24:18
Показать скрытый текст


Название: Re: Угадать многочлен
Отправлено: Tim от Июнь 27, 2013, 10:35:52
Типа коэффициенты в системе счисления Р+1?


Название: Re: Угадать многочлен
Отправлено: BIVES от Июнь 27, 2013, 13:23:11
Показать скрытый текст


Название: Re: Угадать многочлен
Отправлено: fortpost от Июнь 27, 2013, 13:24:30
Показать скрытый текст
А это правильный ответ!!! :beer:


Название: Re: Угадать многочлен
Отправлено: Tim от Июнь 27, 2013, 13:34:19
Показать скрытый текст
А это правильный ответ!!! :beer:
А чем ответ Димыча хуже?


Название: Re: Угадать многочлен
Отправлено: fortpost от Июнь 27, 2013, 13:47:56
А чем ответ Димыча хуже?
Та не хуже, но не совсем понятно.

Димыч, поясните пжалста!


Название: Re: Угадать многочлен
Отправлено: ☭-Изделие 20Д от Июнь 27, 2013, 16:05:12
Вася задумал многочлен Р(х) с целыми неотрицательными коэффициентами. Петя может спросить у Васи, какое значение многочлен принимает в некоторой натуральной точке.
За какое наименьшее число вопросов Петя гарантированно сможет угадать многочлен, задуманный Васей?
:good3: :haha:
Походу есть вариант уложится в один вопрос - щаз только попробую устаканить в мозгах знания про полярную систему координат


Название: Re: Угадать многочлен
Отправлено: fortpost от Июнь 28, 2013, 08:03:38
Возьмем для примера P(x) = 3x2 + 2x + 1
У Димыча будет P(1) = 6, P(7) = 162 - и что дальше?  ???
У BIVESа будет P(1) = 6, P(10) = 321 - и здесь все ясно.


Название: Re: Угадать многочлен
Отправлено: Tim от Июнь 28, 2013, 08:47:22
Возьмем для примера P(x) = 3x2 + 2x + 1
У Димыча будет P(1) = 6, P(7) = 162 - и что дальше?  ???
У BIVESа будет P(1) = 6, P(10) = 321 - и здесь все ясно.

Переведите 162 в 7 систему будет 321 ))))


Название: Re: Угадать многочлен
Отправлено: ☭-Изделие 20Д от Июнь 28, 2013, 08:49:37
Вася задумал многочлен Р(х) с целыми неотрицательными коэффициентами. Петя может спросить у Васи, какое значение многочлен принимает в некоторой натуральной точке.
За какое наименьшее число вопросов Петя гарантированно сможет угадать многочлен, задуманный Васей?
:good3: :haha:
Походу есть вариант уложится в один вопрос - щаз только попробую устаканить в мозгах знания про полярную систему координат
:whiteflag: :tomato:
Неа я пас - выхожу только на перманентную спираль


Название: Re: Угадать многочлен
Отправлено: fortpost от Июнь 28, 2013, 09:01:01
Возьмем для примера P(x) = 3x2 + 2x + 1
У Димыча будет P(1) = 6, P(7) = 162 - и что дальше?  ???
У BIVESа будет P(1) = 6, P(10) = 321 - и здесь все ясно.

Переведите 162 в 7 систему будет 321 ))))
А и правда выходит! Теперь понятно!