2016-10-07 10 views
0

整数配列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で割り切れる数のカウント)からこの交差点を知る方法はありますか?

答えて

0

いいえ。たとえば、[2,3,4,9,5]と[2,3,6,5,7]は2,3,5で割り切れる同じ数のエントリを持ちますが、 0で割ることのできる項目の数について。

編集時。もっと簡単な例があります:[2,5,6]対[2,3,10]。どちらも2の偶数、3の倍数、5の1の倍数を持ちますが、6 = 2 * 3で割り切れる要素の数と10 = 2 * 5で割り切れる要素の数は異なります。

関連する問題