[問題] 特南羅馬尼亞題

看板IMO_Taiwan作者Dawsen (阿布拉克薩斯)時間20年前 (2003/12/31 23:03)推噓4(4推 0噓 0→)

留言4則, 4人參與討論串1/1

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

推

chaogold

推 61.226.2.82 12/31, , 1^F

推 61.226.2.82 12/31, 1^F

推

ouyangyii

推 61.64.193.59 12/31, , 2^F

推 61.64.193.59 12/31, 2^F

推

myflame

推218.164.130.247 01/01, , 3^F

推218.164.130.247 01/01, 3^F