推 mimichat:舉個反例 abacab & acabab 01/14 23:42
→ windincloud:假設扣除迴文的方式呢? (我少考慮到迴文了) 01/15 00:24
→ windincloud:耶 我看錯了你頭尾還是a開頭b結尾 所以迴文應該也成立 01/15 00:27
今天遇到一個問題不知道是否能證明它
問題如下:
Give a string. Randomize the order of alphabet in the string while keeping
di-alphabet distrubution contant.
supposed:
If the start alphabet not equal to end alphabet, then you only can get the
same start and the same end in new string.
簡單的說 今天給定一串字串，然後將其兩兩成一對去看，將這樣的組成比例記下來
之後產生一條序列，且規定這條新產生的序列兩兩成一對去看的組成比例要與原來相同
猜想
要是今天給定的序列第一個字與最後一個字是不同的，則新產生之字串的頭尾會與原來的
相同
這邊舉例來說
給定字串 gaccagca
此字串可得 di-alphabet組成為
ga*1
ac*1
cc*1
ca*2
ag*1
gc*1
之後我產生的字串 gcaccaga
gc*1
ca*2
ac*1
cc*1
ag*1
ga*1
這樣的比例與原字串gaccagca的比例是相同的
此後這邊的猜想只要是這字串新產生的一定是g開頭a結尾
(前提是第一個字與最後一個字是不同的)
不知道有人是否能證明此猜想?
感謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.138.155.180