質問: 16ビットで表現できるビットパターンの計算方法と、二つのさいころ問題この二つがわかりません、
回答: とりあえず問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通り。