OKTV 20252026 II. kategória 1. forduló 4. feladat
(Feladat azonosítója: OKTV_20252026_2k1f4f )
Témakör: *Kombinatorika

a) Hányféleképpen írható fel a $ 25! $ két darab relatív prím pozitív egész szorzataként, ha a tényezők sorrendje nem számít?
b) Hányféleképpen írható fel a $ 25! $ három darab, páronként relatív prím pozitív egész szorzataként, ha a tényezők sorrendje nem számít?



 

Megoldás:

a) $ 2^8=256 $

b) $ \dfrac{3^9+3}{3!}=3281 $