忍者ブログ
数学bot (https://twitter.com/mathematics_bot) の解答を作ってみるブログ。 投稿されたオリジナル問題を中心に。各出題者ごとの問題採番はバルム氏のまとめ(http://balm.web.fc2.com/mathmatics.pdf)に準じています。
×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

n個の1の間すべてに四則演算のいずれかの記号を書いて式を作る(カッコは使用不可)とき、答えが1になるものは何通りあるか。例:n=2なら1×1と1÷1の2通り。(DrGojiMoriCun様)


×1 と ÷1 は式の値に影響を与えないので、
最初の 1 を除く n-1 個で「+1」と「-1」が同数ならばよい。

これは ( x + 1/x + 1 + 1 )^(n-1) を展開した時の x^0 の係数に等しい。
( x + 1/x + 1 + 1 )^(n-1) = (x+1)^{2(n-1)}/x^(n-1) なので、
その係数は二項定理から {2(n-1)}_C_(n-1) = {2(n-1)}!/{(n-1)!}^2

よって {2(n-1)}!/{(n-1)!}^2 通り


おまけ:
値が k になる式の総数は ( x + 1/x + 1 + 1 )^(n-1) を展開した時の x^(k-1) の係数に等しく、
{2(n-1)}_C_(n+k-2) 通りとなる
PR
この記事にコメントする
Name
Title
Color
E-Mail
URL
Comment
Password   Vodafone絵文字 i-mode絵文字 Ezweb絵文字
忍者ブログ [PR]