DouKaku?beta

解答・コメントを送る方法

コメントを送るには2つの方法があります。
  • 匿名でコメントを書く
    ログインせずにコメントを書くことができます。 名前は「匿名」となります。
  • アカウントを作成してコメントを書く
    アカウントを作成すると、記名での投稿ができます。 また、プロフィールページが作成され、 簡単なプロフィールや 統計情報が表示されるようになります。
どちらの場合も投稿後の修正・削除はできないので、 投稿前によくご確認下さい。

投稿ボタンを押す前に以下の文章を確認してください

  • 当サイトへの投稿は クリエイティブ・コモンズ・ライセンス BY(表示)および、その解釈に同意するものとみなされます。各ページには下のようにライセンス表示が行われます。
    Creative Commons License このサイトの内容は、 クリエイティブ・コモンズ・ライセンスの下でライセンスされています。 [詳細]
  • あなたの投稿したコード・コメント・トピックが再利用・添削されることを望まない場合は、投稿をお控えください。
  • 自分が書いていない、ウェブサイトや書籍などからの無断コピーは著作権の侵害です。著作権者の了解を得るか、自分で0から書いてください。
  • 著作権の侵害、名誉毀損、など投稿内容に問題がある場合、削除することがあります。
  • これらのことにあなたはあらかじめ同意したものとみなされます。

Post comment

Post a comment to the following challenge: 正しい文(クイズ) (Nested Flatten)

As a reply to the following comment: kozima: 示そうとしてたんですが、先を越されました...(#4417) [show]

[hide] 
示そうとしてたんですが、先を越されました。
方針はだいたい同じで (F) までは出たんですが (G) ができなくて……
丁寧に場合分けしていけばよかったんですね。

ところで (G) の別証明を考えていたら雰囲気の違う方法が見つかりました。
a[1] >= 4 は仮定して、二桁の値を含まない解が一意なことを示します。

天下り式ですがとりあえず定義。
b[i] := (i-2)*(a[i]-1)
S := b[3] + b[4] + ... + b[n-1]
S' := S - b[a[1]]

■(F') S = -b[1] = a[1] - 1

Σi*(a[i]-1) = Σa[i] = 2*n から少し計算すると Σb[i] = 0 が出る。
b[0]=b[2]=0 なので b[1] を移項すれば求める式が出る。

■(J) a[a[1]] = 2, S' = 1

(F') に S = S' + b[a[1]] を入れて計算すると S' + (a[1]-2)*(a[a[1]]-2) = 1
a[1] は「1がa[1]個」に現れるので a[a[1]]>=2 であり、また a[1]-2 >= 2 だから
左辺第二項は 0 または 2 以上。さらに S' も非負だから主張が従う。

■(K) i>3, i!=a[1] のとき a[i]=1 であり、また a[3]=2

(J) より S' = 1 となるが、 i>3 なら b[i] は 0 または 2 以上。
したがって b[3]=1, それ以外の i では b[i]=0 でなければならない。

これで a[1], a[2] 以外は確定します。あとは難しくないでしょう。
コメント本文
 形式 [?]
コード
 言語
タグ
半角スペースで区切って複数のタグを入力できます。
参考ページタイトル

参考ページURL
利用規約を読んで同意する必要があります。
by guest

Index

Feed

Other

Link

Pathtraq

loading...
Creative Commons License このサイトの内容は、 クリエイティブ・コモンズ・ライセンスの下でライセンスされています。 [詳細]