|
2001個の自然数1,2,……..,2001 の中から何個かの数を一度に選ぶとき、
選んだ数の総和が奇数であるような選び方は何通りあるか。
ただし、1個も選ばないときはその総和は0とする。 また、2001個すべてをえらんでもよい。
解答
・わたしの
偶数はいくらでも関係ないから...
けっきょく、奇数の数で決まることがわかる ^^
奇数の数は...1〜2001まで...1001個あり...
ここから奇数個選んだら、残りは偶数個になるのよね ^^
つまり...
2^1001/2=2^1000
これに...
偶数の1000個から任意の選び方は...2^1000 なので...
けっきょく...
(2^1000)^2=2^2000 通り
でいいですよね...?...^^
鍵コメ様からのもの Orz〜
↓
次のようにする方が一般的かも.
数2〜2001のうちからいくつか(0個,2000個もアリ)を選ぶと, 和は偶数または奇数. 偶数の場合は1を付け加え,奇数の場合は1を付け加えなければよい. よって,2^2000通り. 結局,1つ以上奇数を含むn個の整数の場合,同様に考えて 2^(n-1)通りとなります. *なるほどぉ〜〜〜巧い!!...座布団5枚 ^^v
一般化も簡単にできちゃうのねぇ〜☆
お気に入り♪
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



