Kombinatorika feladatban tudna segíteni valaki?
Figyelt kérdés
Hány olyan páratlan, 120-nál nem nagyobb egész van, ami nem osztható
sem 3-mal, sem 5-tel és sem 7-tel.
(Mi a fenti feladat köze a 120-nál nem nagyobb prímszámok számához?)
2022. márc. 22. 21:20
1/1 anonim 
válasza:
válasza:A feladat jelenlegi megfogalmazása alapján végtelen sok. Ha a feladat csak a POZITÍV számokra gondol, akkor már nem.
Egy lehetséges megoldás; felírod 1-től 120-is az összes egész számot, és megcsinálod Eratoszthenész szitáját, vagyis kihúzod a 2-vel osztható számokat, utána a 3-mal osztható számokat, majd az 5-tel osztható számokat, végül a 7-tel osztható számokat. Amelyik számokat nem húztad ki, azokat leszámolod.
A számításos megoldás ennél egy kicsit komplexebb, és nem is biztos, hogy elsőre átlátnád.
A zárójeles kérdést nem igazán értem.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!