Ennek mi a megoldása, vagy hogyan kellene neki állni?
Figyelt kérdés
A természetes szánok egy véges halmazat "szépnek " nevezzük, ha az elemei felírásához minden benne szereplő számjegyet páros sokszor kell felhasználni pl: {11,13,31} vagy{10,100,110}. Hány ilyen rész halmazza van a {1,2,3,.....,2017,2018} halmaznak.2018. dec. 18. 20:40
1/4 dq 
válasza:
válasza:Honnan való a feladat? Inkább versenypélda típusú mint órai, ezért nem írnám le. (Kb 6-8 osztály körül már fel lehet adni szvsz.)
Ha olyan helyre kell ahol elfogadják, akkor nekiállhatsz dinamikus programozással, nem lesz túl nagy a futásidő.
2/4 A kérdező kommentje:
A tanár ezt adta fel mint házi, nem tudom, hogy verseny feladat-e mert úgy diktálta le a szöveget és adta fel. És nem tudok neki állni.
2018. dec. 19. 07:36
3/4 Baluba válasza:
válasza:Vegyük egy tetszőleges részhalmazát a {11...2018} számoknak. Azt állítom, hogy minden ilyen részhalmazhoz egyértelműen létezik a {1..10} egy részhalmaza, amellyel uniózva szép részhalmazt kapunk. Ez nem egy nehéz állítás, rád bízom a bizonyítást.
Ebből pedig már könnyen számolható a szép részhalmazok száma.
4/4 anonim válasza:
válasza:A feladat teljes megoldását valaki leírja vagy belinkeli? Engem érdekelne.
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!