面白い問題おしえて~な 十七問目at MATH
面白い問題おしえて~な 十七問目 - 暇つぶし2ch5:132人目の素数さん:
10/09/14 11:59:58
ある数列は、1と2からなる無限数列で、次の条件をみたす。

Ⅰ 数列の最初の要素は、1である。
Ⅱ 3っつの連続した1はなく、さらに、2つの連続した1も無い。
Ⅲ 数列に中の連続した2つの1を単独の(つまり一個の)2に置き換え、
 単独の1はそのまま残し、
 数列にもとにある2を消去すると、
 この操作によって得られる数列は、元の数列と同じ。

 (Ⅱによって、Ⅲに述べられた操作で数列を書き換えることができる)

(1) 具体的に、この数列を表示してみよ。
  (5項以上で)

(2)この数列の最初のn個の要素の中にいくつの2があるか。

(3)数列を出力するプログラムを作成してみてください。
  (おまけ)



次ページ
続きを表示
1を表示
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch