Kombinatorikából segítene valaki?
Figyelt kérdés
Adjon meg egy bijekciót egy n elemű halmaz részhalmazai és az n hosszú 0-1 vektorok között. Mindkét irányban írja le a párbaállítást.2022. máj. 20. 18:45
1/4 anonim válasza:
Írd fel a halmaz elemeit egy sorba. Minden elem alá írj 1-et vagy 0-t olymódon, hogy ha szerepel az elem a részhalmazban, akkor legyen 1, ha nem, akkor legyen 0. Kész a bijekció.
2/4 anonim válasza:
Hogy értsd az első választ; vegyük a H={a;b;c} halmazt. Ha azt mondjuk, hogy ha vesszük az {a;c} részhalmazát, akkor ezt tudjuk felírni:
{a;b;c} -> 101 = {a;c}
Ezzel a módszerrel bármelyik részhalmaz megadható.
A visszairány az, hogy a számból EGYÉRTELMŰEN kiolvasható-e a részhalmaz. Például ha a 011 számsort látjuk, akkor a {b;c} részhalmazt kapjuk.
3/4 anonim válasza:
Ez tipikusan olyan feladat, aminek a felírását csak az tudja, aki oktatja és aki bejárt órára. Fogalmunk sincsen, hogy miképpen írtátok fel órán ezeket a bijekciókat. Írhatunk bármit, ha nem úgy kéri a tanár, akkor 0 pont.
4/4 A kérdező kommentje:
Köszönönöm szépen a segítséget!
2022. máj. 21. 11:11
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!