November 11, 2010

看到一条很无厘头的序列题:1, 11, 21, 1211, 111221, 312211....  下一个是什么,更一般的呢? 结果是很无厘头的,k+1项是对k项的说明,亦即11是说,1个1,21是说2个1,1211是说1个2、1个1,以此类推。

这种看似无厘头的序列,竟然是一个很有名的序列:Look-and-say sequence,我觉得翻译成走着瞧序列也挺有意思。对于第一个数字而言,如果是1和不是1的d得到的序列是不一样的;而具体对2~9而言,是无差异的一个d。d, 1d, 111d, 311d, 13211d, 111312211d, 31131122211d...

这个序列神奇的地方在于,如果记d1(n) 为1开头的走着瞧序列的第n项的数字的位数,d2(n)为d(1<d<10 /in N) 开头的序列的第n项的数字的位数,我们都有d(n)~Clambda^n。其中

C_1 approx 1.567...(1)
C_d approx 1.814...(2)
lambda=1.303577269034296....(3)

函数图像如下:
LookAndSaySequenceDigits

注意,这个lambda恰好是

 x^{71} - x^{69} - 2x^{68} - x^{67} + 2x^{66} + 2x^{65} + x^{64} - x^{63} - x^{62} - x^{61}\,
 {} - x^{60} - x^{59} + 2x^{58} + 5x^{57} + 3x^{56} - 2x^{55} - 10x^{54} - 3x^{53} - 2x^{52}\,
 {} + 6x^{51} + 6x^{50} + x^{49} + 9x^{48} - 3x^{47} - 7x^{46} - 8x^{45} - 8x^{44}\,
 {} + 10x^{43} + 6x^{42} + 8x^{41} - 5x^{40} - 12x^{39} + 7x^{38} - 7x^{37} + 7x^{36}\,
 {} + x^{35} - 3x^{34} + 10x^{33} + x^{32} - 6x^{31} - 2x^{30} - 10x^{29} - 3x^{28}\,
 {} + 2x^{27} + 9x^{26} - 3x^{25} + 14x^{24} - 8x^{23} - 7x^{21} + 9x^{20} + 3x^{19} \,
 {} - 4x^{18} - 10x^{17} - 7x^{16} + 12x^{15} + 7x^{14} + 2x^{13} - 12x^{12} - 4x^{11} \,
 {} - 2x^{10} + 5x^9 + x^7 - 7x^6 + 7x^5 - 4x^4 + 12x^3 - 6x^2 + 3x - 6. \,的唯一正实根。

这个函数的根的分布如下:那个红点便是唯一的一个正实根,传说中的Conway's constant。
LookAndSaySequenceRoots

这个方程实在太过于蹊跷,所以一定有人会提出这个方程到底是怎么来的。所以看起来诡异的序列其实背后冥冥中自有天意啊!嘿,走着瞧!

Tags: ,.
November 6, 2010

我总觉得买东西买的多的话,应该会便宜一些,但是实际上并非总是如此。

今天去超市买菜,要买一点调味料。走进某XX乐鸡精货架前,发现三种规格:40/100/200g。直觉上应该是200g的单价最便宜吧,但是事实却让人大跌眼镜。
40G 
这个是40G的价格,可见单价是0.04rmb/g

100G 200G

100g的价格应该是4元,200g应该是8元,不过看起来价格都比想象的贵一些。所以我毫不犹豫的买了2袋小包装的,在价格便宜的同时还可以更好的保持新鲜(这样我可以每次只开封一个小包装即可),何乐不为呢?

想起来这个定价的人真是很傻,分明想激励大家多买多用所以生产了大包装的产品,而且从包装材料的角度讲,大包装的成本几乎一定是低的;然而这么个定价法,只有没看价格的人或者数字实在不敏感的人(土豆盯着看了三分钟都没看出玄机)才会买大包装的吧!这已经不是第一次看到了,之前买杏仁时候也有类似的问题。或许这些人看重了家庭妇女最喜欢买的规格或者人们有大包装自然便宜的心态,然后将那个规格的单价调高吧!如果是这样的话,也太不厚道了。

去超市买东西顺带算个单价是很好玩的事情,改日再贴点今天做的排骨吧~每天看报告说各种商品的价格猛飙,带动各种PI一起飙,还是要去超市买东西才深深觉得CPI的存在性,吃的喝的都比我映像中的贵了30%左右。不做点保值,钱就莫名消失了太邪恶了~

Tags: ,.