Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Задачка для интервью

40 views
Skip to first unread message

999Vulcan

unread,
Nov 9, 2020, 2:16:43 PM11/9/20
to
дана полиномиальная функция f с целыми положительными коэффициентами

найти эти коэффициенты за конечное количество вызовов f

Mikhail Kimmelman

unread,
Nov 9, 2020, 3:18:34 PM11/9/20
to
"999Vulcan" wrote in message news:roc4iq$m2g$1...@dont-email.me...

> дана полиномиальная функция f с целыми положительными коэффициентами
>
> найти эти коэффициенты за конечное количество вызовов f

Вроде можно за два вызова найти.
Сначала x = f(1), а потом делим f(x) на x пока делится (как itoa).

Миша

999Vulcan

unread,
Nov 9, 2020, 3:23:24 PM11/9/20
to
On 11/9/2020 3:18 PM, Mikhail Kimmelman wrote:
> "999Vulcan"  wrote in message news:roc4iq$m2g$1...@dont-email.me...
>
>> дана полиномиальная функция f с целыми положительными коэффициентами
>>
>> найти эти коэффициенты за конечное количество вызовов f
>
> Вроде можно за два вызова найти.

yep

Mikhail Kimmelman

unread,
Nov 9, 2020, 3:31:36 PM11/9/20
to
"999Vulcan" wrote in message news:roc8fr$tit$2...@dont-email.me...

>>> дана полиномиальная функция f с целыми положительными коэффициентами
>>>
>>> найти эти коэффициенты за конечное количество вызовов f
>>
>> Вроде можно за два вызова найти.
>
> yep

Задачка прикольная :) Но у Савватеева круче.
https://www.youtube.com/watch?v=zLPFs0dBOHwэ
Я опять не понял, как сын Савватеева её решает :)
Но это задача с московской городской олимпиады.

Миша

999Vulcan

unread,
Nov 9, 2020, 3:40:09 PM11/9/20
to
прикольно
решение пока не смотрел
задам детям, когда у них время будет

999Vulcan

unread,
Nov 9, 2020, 4:26:14 PM11/9/20
to
посмотрел решение, объяснятель из него ещё тот

дам своим, они любят number theory
если решат, попрошу, чтобы объяснили)

собственно задачка из первого поста - от старшего
(младший тоже справился)

999Vulcan

unread,
Nov 9, 2020, 6:14:40 PM11/9/20
to
On 11/9/2020 4:26 PM, 999Vulcan wrote:
> собственно задачка из первого поста - от старшего

из internship интервью одного вашего стартапа

just got the offer и предложение попробовать найти решение в 1 query:)

Mikhail Kimmelman

unread,
Nov 10, 2020, 6:32:12 AM11/10/20
to
"999Vulcan" wrote in message news:rocigv$m60$1...@dont-email.me...

> из internship интервью одного вашего стартапа
>
> just got the offer и предложение попробовать найти решение в 1 query:)

Это как ? За один вызов данной фукции "ф" ? Вот гады.

Миша

999Vulcan

unread,
Nov 10, 2020, 7:18:36 AM11/10/20
to

Да. Я забыл дать подсказку: там требуется *много* вычислений

оба опять решили)

Mikhail Kimmelman

unread,
Nov 10, 2020, 1:39:28 PM11/10/20
to
"999Vulcan" wrote in message
news:d74232c5-c210-477c...@googlegroups.com...

> > > just got the offer и предложение попробовать найти решение в 1 query:)
> >
> > Это как ? За один вызов данной фукции "ф" ? Вот гады.
>
> Да. Я забыл дать подсказку: там требуется *много* вычислений

А, теперь понял :) Сначала один раз посчитать y = f(x) для x
а потом долго и нудно подбирать коэффициенты, чтоб совпало с y.

> оба опять решили)

Круто ! Тогда можно переходить к той задачке Миши Савватеева
с городского тура московской олимпиады.

Миша

999Vulcan

unread,
Nov 10, 2020, 1:50:31 PM11/10/20
to
On Tuesday, November 10, 2020 at 1:39:28 PM UTC-5, Mikhail Kimmelman wrote:
> "999Vulcan" wrote in message
> news:d74232c5-c210-477c...@googlegroups.com...
>
> > > > just got the offer и предложение попробовать найти решение в 1 query:)
> > >
> > > Это как ? За один вызов данной фукции "ф" ? Вот гады.
> >
> > Да. Я забыл дать подсказку: там требуется *много* вычислений
>
> А, теперь понял :) Сначала один раз посчитать y = f(x) для x

для какого x?

> а потом долго и нудно подбирать коэффициенты, чтоб совпало с y.
>
> > оба опять решили)
>
> Круто ! Тогда можно переходить к той задачке Миши Савватеева
> с городского тура московской олимпиады.

я из задал, с ходу устно не решили, будут думать по мере доступного времени

Mikhail Kimmelman

unread,
Nov 10, 2020, 1:55:23 PM11/10/20
to
"999Vulcan" wrote in message
news:184cf067-dddd-4c58...@googlegroups.com...

> > > > Это как ? За один вызов данной фукции "ф" ? Вот гады.
> > >
> > > Да. Я забыл дать подсказку: там требуется *много* вычислений
> >
> > А, теперь понял :) Сначала один раз посчитать y = f(x) для x
>
> для какого x?

Который не корень.

>> Круто ! Тогда можно переходить к той задачке Миши Савватеева
>> с городского тура московской олимпиады.
>
> я из задал, с ходу устно не решили, будут думать по мере доступного
> времени

Надо только предупредить, что это жесть.
Городской тур вообще жесть. А сейчас тем более ...

Миша

999Vulcan

unread,
Nov 10, 2020, 1:59:19 PM11/10/20
to
On Tuesday, November 10, 2020 at 1:55:23 PM UTC-5, Mikhail Kimmelman wrote:
> "999Vulcan" wrote in message
> news:184cf067-dddd-4c58...@googlegroups.com...
>
> > > > > Это как ? За один вызов данной фукции "ф" ? Вот гады.
> > > >
> > > > Да. Я забыл дать подсказку: там требуется *много* вычислений
> > >
> > > А, теперь понял :) Сначала один раз посчитать y = f(x) для x
> >
> > для какого x?
>
> Который не корень.

у тебя есть 1 query

> >> Круто ! Тогда можно переходить к той задачке Миши Савватеева
> >> с городского тура московской олимпиады.
> >
> > я из задал, с ходу устно не решили, будут думать по мере доступного
> > времени
>
> Надо только предупредить, что это жесть.

их это не смущает :)

> Городской тур вообще жесть. А сейчас тем более ...

я рассказал, но они и так испытывают к русской математике должный пиетет :)

Slawa Olhovchenkov

unread,
Nov 10, 2020, 2:00:45 PM11/10/20
to
Mikhail Kimmelman <mikhail....@gmail.com> wrote:

MK> "999Vulcan" wrote in message
MK> news:d74232c5-c210-477c...@googlegroups.com...

>> > > just got the offer и предложение попробовать найти решение в 1 query:)
>> >
>> > Это как ? За один вызов данной фукции "ф" ? Вот гады.
>>
>> Да. Я забыл дать подсказку: там требуется *много* вычислений

MK> А, теперь понял :) Сначала один раз посчитать y = f(x) для x
MK> а потом долго и нудно подбирать коэффициенты, чтоб совпало с y.

может для комплексного x и сработает.

для целочисленного будет проблематично отличать например
f=2x от x^2 при подстановке x=2, например.

для нецелых скорее всего тоже будут проблемы.

--
Slawa Olhovchenkov

999Vulcan

unread,
Nov 10, 2020, 2:05:23 PM11/10/20
to
On Tuesday, November 10, 2020 at 1:59:19 PM UTC-5, 999Vulcan wrote:
> я рассказал, но они и так испытывают к русской математике должный пиетет :)

...старший когда готовился сдавать экстерном МИТ-шные матаны, прорабатывал доказательства по Фихтенгольцу и задачки по Демидовичу :)

Mikhail Kimmelman

unread,
Nov 10, 2020, 2:07:35 PM11/10/20
to
"999Vulcan" wrote in message
news:a3e2d2ca-5811-427a...@googlegroups.com...

> > > > > > Это как ? За один вызов данной фукции "ф" ? Вот гады.
> > > > >
> > > > > Да. Я забыл дать подсказку: там требуется *много* вычислений
> > > >
> > > > А, теперь понял :) Сначала один раз посчитать y = f(x) для x
> > >
> > > для какого x?
> >
> > Который не корень.
>
> у тебя есть 1 query

И все неалгебраические числа :)

> > Городской тур вообще жесть. А сейчас тем более ...
>
> я рассказал, но они и так испытывают к русской математике должный пиетет
> :)

:))

Кстати, интересно, школьный тур тоже жесть или нет.

Миша

999Vulcan

unread,
Nov 10, 2020, 2:17:03 PM11/10/20
to
On Tuesday, November 10, 2020 at 2:07:35 PM UTC-5, Mikhail Kimmelman wrote:
> "999Vulcan" wrote in message
> news:a3e2d2ca-5811-427a...@googlegroups.com...
>
> > > > > > > Это как ? За один вызов данной фукции "ф" ? Вот гады.
> > > > > >
> > > > > > Да. Я забыл дать подсказку: там требуется *много* вычислений
> > > > >
> > > > > А, теперь понял :) Сначала один раз посчитать y = f(x) для x
> > > >
> > > > для какого x?
> > >
> > > Который не корень.
> >
> > у тебя есть 1 query
>
> И все неалгебраические числа :)

Just had to make sure)

somnambulic

unread,
Nov 10, 2020, 2:32:58 PM11/10/20
to
знаешь что сказал демидович фихтенгольцу?

999Vulcan

unread,
Nov 10, 2020, 2:48:45 PM11/10/20
to

Не гугля не знаю)

somnambulic

unread,
Nov 10, 2020, 2:52:33 PM11/10/20
to
"I've got problems"

Sericinus hunter

unread,
Nov 10, 2020, 9:00:57 PM11/10/20
to
А чой-то он с ним по-английски?

999Vulcan

unread,
Nov 10, 2020, 9:40:14 PM11/10/20
to
On Tuesday, November 10, 2020 at 1:59:19 PM UTC-5, 999Vulcan wrote:
> On Tuesday, November 10, 2020 at 1:55:23 PM UTC-5, Mikhail Kimmelman wrote:
> > >> Круто ! Тогда можно переходить к той задачке Миши Савватеева
> > >> с городского тура московской олимпиады.
> > >
> > > я из задал, с ходу устно не решили, будут думать по мере доступного
> > > времени
> >
> > Надо только предупредить, что это жесть.
>
> их это не смущает :)

младший решил
в уме

999Vulcan

unread,
Nov 10, 2020, 9:40:36 PM11/10/20
to
я тоже удивился

Mikhail Kimmelman

unread,
Nov 11, 2020, 12:28:13 AM11/11/20
to
"999Vulcan" wrote in message
news:21255c83-ebf2-4242...@googlegroups.com...

> > > >> Круто ! Тогда можно переходить к той задачке Миши Савватеева
> > > >> с городского тура московской олимпиады.
> > > >
> > > > я из задал, с ходу устно не решили, будут думать по мере доступного
> > > > времени
> > >
> > > Надо только предупредить, что это жесть.
> >
> > их это не смущает :)
>
> младший решил
> в уме

Круто ! А решение точно такое же как на видео ?

Миша

999Vulcan

unread,
Nov 11, 2020, 9:09:12 AM11/11/20
to

Да
Только объяснение немного более понятное)

Mikhail Kimmelman

unread,
Nov 11, 2020, 9:14:27 AM11/11/20
to
"999Vulcan" wrote in message
news:67efaf95-66d4-442a...@googlegroups.com...

> > > младший решил
> > > в уме
> >
> > Круто ! А решение точно такое же как на видео ?
>
> Да
> Только объяснение немного более понятное)

Круто. Но то объяснение я вроде в конце концов понял.

Миша

0 new messages