ここから本文です

16ビットで表現できるビットパターンの計算方法と、二つのさいころ問題この二つが...

アバター

ID非公開さん

2020/7/114:58:42

16ビットで表現できるビットパターンの計算方法と、二つのさいころ問題この二つがわかりません、

詳しく教えて頂けませんでしょうか?

ビットパターン,さいころ問題この二つ,計算方法,パターン数,下位8ビット,上位8ビット,全パターン

閲覧数:
25
回答数:
1
お礼:
50枚

違反報告

ベストアンサーに選ばれた回答

プロフィール画像

カテゴリマスター

ii3********さん

2020/7/117:35:17

とりあえず問4だけ。


16ビットは「2進数で16桁」という意味。
対象の範囲は、00000000 00000000 〜 11111111 11111111で2^16通りある。

上位8ビットが"1が2個以下"、下位8ビットが"1が3個以上"という構成なので、上位8ビットと下位8ビットで分けて考える。

まず上位8ビットについて。
"1が2個以下"のパターン数は、
・"1が0個"のパターン数
・"1が1個"のパターン数
・"1が2個"のパターン数
の合計。
"1が0個"は、00000000の1通りだけ。

"1が1個"は、
00000001
00000010
00000100

10000000
だから、8C1 = 8通り。

"1が2個"は、
00000011
00000101
00001001

11000000
だから、8C2 = (8 * 7) / (2 * 1) = 28通り。

ということで、上位8ビットのパターン数は、1 + 8 + 28 = 37通り。


次に下位8ビット。
"1が3個以上"のパターン数を求めるには、下位8ビットの全パターンから"1が2個以下"のパターン数を引けば良い。
8ビットの全パターンは、2^8 = 256通り。
8ビットで"1が2個以下"のパターンは、上で計算した37通り。
よって、下位のパターン数は、256 - 37 = 219通り。

上位8ビットが37通り、下位8ビットが219通りだから、全体では37 * 219 = 8103通り。

アバター

質問した人からのコメント

2020/7/3 03:54:28

ありがとうございます!

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる