число-палиндром

>В частности, палиндромами являются все строки из 1 символа, а также пустая строка (строка из 0 символов).

Почему нет?

по условию «Одноразрядные числа также считаются палиндромами», а ведь ноль - не одноразнядное число

Кто тебе сказал?

ну там же нули во всех разрядах. Значит (по логике) у числа разрядов нет

>ну там же нули во всех разрядах. Значит (по логике) у числа разрядов нет

Пустая строка тоже палиндром.

Так сами числа являются палиндромами, или их графическое отображение?

Интуитивно голосую за второе, так что рассматривать надо, имхо, наборы символов (в данном случае - цифр), а не заморачиваться над характеристиками чисел.

Тогда 0, 00, 000 и т. д. уместно рассматривать отдельно.

Я что-то не пойму, в этой задаче всего лишь тупая комбинаторика требуется?

Почему? Как можно перевернуть то, чего не существует?

Нет, ну ясно же, что надо искать палиндромы в рамках принятой математической нотации, а так числа всё-таки не записываются.

Когда ищут слова-палиндромы, не засчитывают же ведь бессмысленные наборы букв. То же самое и с числами.

Т.е. 10, 100, 1000 - это одноразрядные числа? Там же нули во всех разрядах, кроме одного.

нет. Например, в 1000 - самый старший разряд, содержащий отличное от нуля число - третий (справа, нумерация с нуля), следовательно число четырёхразрядное. (у числа 4 разряда - нулевой, первый, второй и третий, который с единицей)

Типа того, задача так то простая. Вопрос возник только в случае с нулём.

чо за чушь? разряд есть? есть. что там стоит - другое дело. тебя послушать, так 0 - вообще не число. да и не существует вовсе

Такие вещи нужно узнавать у устроителей олимпиады.

какое слово в фразе «одноразрядные числа являются палиндромами» тебе не понятно?

Осталось понять, причем тут олимпиада по информатике, ибо такое на МК-52 можно посчитать. Правда не за 1 секунду, а за 20, но все равно :)

ну разве что принять во внимание, что 90% «информатиков» в математике полный швах.

>по условию «Одноразрядные числа также считаются палиндромами», а ведь ноль - не одноразнядное число

а какое это число по-твоему? Двухразрядное чтоли?

>Я что-то не пойму, в этой задаче всего лишь тупая комбинаторика требуется?

причем простейшая:

K - четное: N=(1-1/P)*P^(K/2) K - нечетное P^((K+1)/2)-P^((K-1)/2)

ну и просуммировать по K=1..K

PS писал по-быстрому, может где и просмотрел ошибку.

сообщение не читай @ сразу отвечай?

Вопрос, собственно, к товарищу капитану. А вот меня интересует где в этой задаче требуется программирование?

ну как же

Требуется написать программу, которая вычисляет количество палиндромов, состоящих из K цифр, в P-ичной системе счисления. Одноразрядные числа также считаются палиндромами.

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