Aug. 9th, 2007

avzel: (Default)
Интересно, встречал ли кто-нибудь такую задачку: существует ли такая последовательность натуральных чисел f(0), f(1), ..., что каждое положительное рациональное число представляется ровно одним способом в виде f(n)/f(n-1) для некоторого положительного n? Если да, нужно определить такую последовательность явно. Ответ мне известен (я думаю), и сама задачка является вариацией на тему недавно увиденной (источника пока не сообщаю, поскольку получится подсказка). Comments will be screened for a while. Update: под явным заданием последовательности я хочу понимать определение, не содержащее никакой рекурсии, т.е., все члены последовательности должны определяться одновременно с помощью простого правила.

July 2011

S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627 282930
31      

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 29th, 2017 02:03 pm
Powered by Dreamwidth Studios