92876
例えば1~4から3数選んだ組み合わせに対し、任意の2数を互いに割った結果が整数にならないものの総数を求めたいです。[2,3,4]を選んだ場合、4が2で割れるので不可とします。よろしくお願いします。
CC BY-SA 4.0
2022-12-18T09:52:48.617
92869
2022-12-18T11:28:53.350
56071
question
python
組み合わせの各要素に対し、含まれる任意の2数を取り出して一方を他方で割り、整数になることがない場合の組み合わせの総数を求めるプログラムをご教授ください。
剰余演算の結果が `0` ではない組み合わせの個数を求めます。

```

    from itertools import combinations
    
    lst = [*range(1, 5)]
    cnt = 0
    for a in combinations(lst, 3):
        for b in combinations(a, 2):
            if not divmod(*sorted(b, reverse=True))[1]:
                break
        else:
            cnt += 1
    
    print(cnt)  
    
```
CC BY-SA 4.0
2022-12-18T11:28:53.350
92876
2022-12-18T11:28:53.350
47127
92869
answer