nビットのすべての2進数のうち、偶数個(0個も偶数個と考える)の0を含むものは
何個あるか?
という問題について質問です。
「対称性によりnビットの2進数2^n個のうち半数が0を偶数個含み、もう半数が
0を奇数個含むということに注意すれば、この問題は直ちに解ける。」
と書かれているのですが、対称性というのがよくわかりません。
説明をお願いします。
以下の本に載っている話です:
組合せ数学入門I(共立出版)
著者:
C. L. リウ
訳者:
伊理正夫
伊理由美
【グラフ理論】離散数学/情報数学 2【組合せ論】
■ このスレッドは過去ログ倉庫に格納されています
770132人目の素数さん
2015/11/11(水) 13:00:38.72ID:0vAxwl0s■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【速報】イラン戦闘再開の可能性「低い」と米大統領 [蚤の市★]
- 夫「今、キオクシアを買えば株価3倍を狙える」 生活費250万を取り崩して購入、どうなるのか [お断り★]
- 高市内閣の支持率調査、下落する層と変わらぬ層 それぞれの理由 [蚤の市★]
- パラグライダーが墜落し女性死亡、初心者向けイベントに参加…単独飛行に挑戦中 [蚤の市★]
- スーパー銭湯のロッカーが狙われている 合鍵、ICチップすり替え…巧妙な盗みの実態 [蚤の市★]
- 朝の混雑は全国一、でも赤字危機 日暮里・舎人ライナーの「想定外」 [蚤の市★]
- 【日本やばい】電車内で安全保障を語り出す下品な高市広告が突然増え出してしまう [709039863]
- (´・ω・`)おはよ
- 中にマーガリン入ってるバターロール
- 【悲報】知的障害者、ガチでモテなかったwwwwwwwwwwwwwwwwwwwwwwww
- 月曜日前のメカコアラ軍曹ファンスレッド🐨🏡
- 【悲報】ワイの職場、崩壊するWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW