整数配列nがあり、n [i]がこれらの数値のいずれかで割り切れるかどうかをチェックしたい場合は2,3,5などです。分割可能な数値を操作しますか?
すべての可能な結果:
1) n[i] is divisible by 2 only
2) n[i] is divisible by 3 only
3) n[i] is divisible by 5 only
4) n[i] is divisible by 2 and 3
5) n[i] is divisible by 3 and 5
6) n[i] is divisible by 2 and 5
7) n[i] is divisible by 2, 3 and 5
あなたが最初の3件の結果を知っているだけで決定した場合、それからの結果の残りの部分を導出する方法はありますか?
数値が可能な結果が指数関数的に多くの結果になる場合は、数値との除算を確認する必要があるためです。
例えば、私は配列からx個の数字を持っていますが、そのうちのどれが2で割り切れるか知っていますか、3で割り切れるか、5で割り切れるかは分かりますが、 2または3(連合)で、2で割り切れる数のカウントを3で割り切れる数の数に加算すると、多くの数が複製されます(2と3の両方で割り切れる集合を持つ交差)。
これは、私が持っている唯一の情報(情報:2で割り切れる数のカウント、3で割り切れる数のカウント、5で割り切れる数のカウント)からこの交差点を知る方法はありますか?