Форум Всеукраїнської інтернет-олімпіади NetOI

serdnik1 написав:

37 => 3*3*3+7*7=9+49=58

Розумію, що в це важко повірити, але 3*3*3=27, а не 9 )

и все-таки пример из условия допускает двоякость. все оперируемые числа (16, 37, 76) - двузначные и поэтому неважно то ли считать т.н. "позиции" слева с 1, то ли справа с 0 - в обеих случаях т.н. "позиции" будут (слева-направо) НЕЧЕТНАЯ, ЧЕТНАЯ. в случае нечетного количества цифр возникает закономерный вопрос: что имел в виду автор задачи под "позицией"?

если бы речь шла о разрядах, тогда вопроса не возникло бы, но тут речь о каких-то "позициях". ув. жюри, что вы имеете под словом "позиция" и как она отсчитывается?

Loginf написав:

Иванов, прочитайте ка ещё раз первый пост в этой теме, в котором автор сначала считает позиции справа налево, а потом слева направо.
В даном случае позиции означают именно то, что означает слово "позиция",  без всяких математических разрядов, чётности/нечётности.

иногда лучше жевать чем говорить. читайте внимательно

Dim_ov написав:

Иванов, Забудьте про те, що ви програміст, і подумайте, чи буде нормальна людина рахувати будь-що справа на ліво, починаючи від нуля?

А разве олимпиада по программированию не рассчитана на программистов?

EDIT:

Назвемо число  P1 похідним числа P, якщо P1 дорівнює сумі кубів цифр, що стоять на непарних позиціях та сумі квадратів цифр, що стоять на парних позиціях числа P.

Если буквально понимать условие, то, например, для четырехзначного P = 1000a+100b+10c+d,
P1 = a^3+c^3 = b^2+d^2

Мне кажется, в условии должно быть сказано "Назвемо число  P1 похідним числа P, якщо P1 дорівнює сумі кубів цифр, що стоять на непарних позиціях та квадратів цифр, що стоять на парних позиціях числа P."

Відредаговано DiEvAl (2010-12-11 20:21:03)

Loginf написав:

DiEvAl, будет ли нормальный программист считать что-либо (или хотя бы в данном случае- цифри в числе) справа на лево, начиная с нуля?

Это нужно понимать как обвинение в ненормальности?

Иногда так считать удобнее. Например, при счете справа налево с нуля:

n = 10^i * a[i];

А при счете слева направо:

n = 10^(k-i) * a[i];

Во-первых, первый код работает на несколько наносекунд (1 нс = 10^(-9) с) быстрее.
Во-вторых, он не использует длину числа.

EDIT:
Простая и очень неэффективная (существуют алгоритмы, в тысячи раз более эффективные чем этот для достаточно больших k) таблица Excel для вычисления P[k] (1<=k<=32, 0<=P<=999999999):
http://www.mediafire.com/?urg7er1dygqbyi7

Відредаговано DiEvAl (2010-12-11 22:39:27)

Если честно, после прочтения задачи пока не зашел на форум - не понял, что союз "и" в предложении: "Назовем число  P1 производным числа P, если  P1 равно сумме кубов цифр, стоящих на непарных позициях и сумме квадратов цифр, стоящих на парных позициях числа P" - заменяет слово "плюс".
Скорее, это можно понимать как то что сумма кубов цифр, стоящих на нечетных позициях равна сумме квадратов цифр, стоящих на четных позициях и она же равна производной, что смысла в общем то и не имеет.

А в условии говорится не про разряды, а про позиции. Может ли позиция быть нулевой? Ясно, что нет.

2 Зевс
читай уважніше

Я преодолел свои страхи и заглянул в википедию ...
И....вы ввели меня в замешательство)

2Жюри.
Получается всё-таки, что условие трактуется не однозначно) И даже пример не вносит ясность в суть дела...
Поэтому всё-таки хотелось бы услышать ответ на такой вопрос: Позиции цифр в числе считаются справа налево, начиная с нуля?

Ответьте хотябы просто "Да" или "Нет" .

как забавно выходит


2010-12-09 19:40:34 я, как автор поста, пишу о том, что пример из условия одинаково верен то ли считать некие "позиции" в числе представленном в позиционной системе счисления справа с нуля, как положено, то ли "с потолка" слева с 1 (со старшего разряда). я просил уточнить, что имеется в виду под словом "позиция" (просто чтобы убедиться, что прав в своем мнении - позиция в позиционной системе трактуется однозначно).


2010-12-12 14:05:11 появляется господин Пасихов

Дискуссия неконструктивна. Трактовка условия весьма однозначна.

я совершенно согласен, спасибо за подтверждение моего мнения, позиция - она и есть позиция (очевидно, господин Пасихов не мог иметь другого в виду).


2010-12-16 20:08:39 опять же я, дабы убедить неверных, ссылаюсь на определение понятия "позиция" в позиционной системе счисления из педивикии


выхлоп:

2010-12-16 23:21:32 Боднар В.Г.

... Позиции цифр в числе считаются справа налево, начиная с нуля?
Ответьте хотябы просто "Да" или "Нет" .

Нет.
Автор задачи.

вопрос к руководству олимпиады: как это называется?

Гожий написав:

Звісно, на мою думку, позиція рахується з ліва на право починаючи з одиниці. Я не "руководство", але в іншому способі трактування умови - сумніваюсь...

наберитесь храбрости и заявите об этом на собеседовании при приеме на работу

aszinovyev написав:

А в примере 012345, цифра 1 стоит на непарной позиции?

такого прикладу не буде(числа не починатимуться з нуля)

Відредаговано Dim_ov (2010-12-23 12:07:48)