2016-パーティの横断幕-解説
- 考案国: チェコ
- 正解
- 「32」
- 説明
- 切り取られた部分を考えます．
- 紙の色は、「YRRB」が繰り返されるという規則に従っています．
- 切り取られた部分は「YRRB」で終っています．
- 「・・・」の部分の長さは分かりませんが，切り取られた部分の長さは，4nで表されます．nは0以上の整数です．
- 31, 32, 33, 34 の中で，4n で表現できるのは 32 だけです．
- 切り取られた部分を考えます．
- 解説
- 情報の中にパターンを見つけるのは，様々な問題で重要です．
例えば，DNA 配列中の遺伝子は 塩基の並び方のパターンによって表さます．
そのため，ある条件を満たす繰り返しは部分列を検出することは生命情報学では基本的で重要な問題です． - このような問題に関連して文字列中に特定の文字列やパターンが現れるかを判定するのに，文字列処理アルゴリズムやパターンマッチングアルゴリズムが用いられます．
- 情報の中にパターンを見つけるのは，様々な問題で重要です．
- 注
- 問題文中の『ビ太郎の妹は，この紙の一部を下図のようにある場所で切り取りました．切り取った紙の「・・・」の部分の長さは分かりません．』は，チャレンジ終了後の2016年12月3日に表現を変更しました．
注があるものを除き, このサイトの内容物は
