作者Dawsen (阿布拉克萨斯)
看板IMO_Taiwan
标题[问题] 特南罗马尼亚题
时间Wed Dec 31 23:03:23 2003
A word consists of n letters from the alphabet
{a,b,c,d}. Aword is called convoluted if it has two
consecutive identical blocks of letters. For
example,
caab and cababdc are convoluted, but abcab is not.
Prove that the number of non-convoluted words with
n letters is greater than 2^n
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.167.197.47
1F：→ chaogold:很困难欧 推 61.226.2.82 12/31
2F：→ ouyangyii:完全没想法啦....... 推 61.64.193.59 12/31
3F：→ myflame:看不懂...完了英文有问题 推218.164.130.247 01/01
4F：→ pikahacker:好玩ㄝ 推 218.164.138.23 01/01