解答・コメントを送る方法
コメントを送るには2つの方法があります。
- 匿名でコメントを書くログインせずにコメントを書くことができます。 名前は「匿名」となります。
- アカウントを作成してコメントを書くアカウントを作成すると、記名での投稿ができます。 また、プロフィールページが作成され、 簡単なプロフィールや 統計情報が表示されるようになります。
投稿ボタンを押す前に以下の文章を確認してください
- 当サイトへの投稿は クリエイティブ・コモンズ・ライセンス BY(表示)および、その解釈に同意するものとみなされます。各ページには下のようにライセンス表示が行われます。
- あなたの投稿したコード・コメント・トピックが再利用・添削されることを望まない場合は、投稿をお控えください。
- 自分が書いていない、ウェブサイトや書籍などからの無断コピーは著作権の侵害です。著作権者の了解を得るか、自分で0から書いてください。
- 著作権の侵害、名誉毀損、など投稿内容に問題がある場合、削除することがあります。
- これらのことにあなたはあらかじめ同意したものとみなされます。
Post comment
Post a comment to the following challenge:
正しい文(クイズ)
(Nested
Flatten)
As a reply to the following comment: kozima: 「かな？」とか言ってますが、一応計算して...(#4374) [show]
kozima
#4374()
Rating3/3=1.00
「かな？」とか言ってますが、一応計算して出した評価なので どうやって出てきたか書いておきます。 正しい文に現れる数字の個数は次の二通りに表せます。 1. Σ"k が現れる回数" 2. n + Σ("k が現れる回数" の n 進での桁数) そこで k が現れる回数を a[k], その桁数を f[k] とすると (*) Σ(a[k]-f[k]) = n これと a[k] >= f[k] から各 k について a[k] - f[k] <= n 左辺は単調増加なことから適当に計算して n=2 なら a[k] <= 5 n>2 なら a[k] <= n + 2 が出ます。 あと n>2 で n+2 が入らないことの確認も。 a[k] = n+2 = 12(n) だと a[k]-f[k] = n なので (*) から i!=k のとき a[i]=f[i] が必要で、これを満たすのは a[i]=1 だけ。 つまりひとつの数字を除いて一回しか現れないということですが、 12 が出てくる以上これは不可能です。