a) Hány olyan hétjegyű szám van a kettes számrendszerben, amelyben legfeljebb két darab 0 számjegy található?
Legyen az egyjegyű pozitív egész számok halmaza.
b) Hány olyan 4 elemű részhalmaza van -nak, amelynek az 1 vagy a 2 eleme?
c) és legyen a fenti alaphalmaz két részhalmaza. Adja meg az alábbi (igaz) állítás megfordítását, és adja meg a megfordítás logikai értékét (igaz vagy hamis)!
Válaszát indokolja!
„Ha , akkor .”
a) Hány olyan hétjegyű szám van a kettes számrendszerben, amelyben legfeljebb két darab 0 számjegy található?
Mivel a szám kettes számrendszerben van, ezért a számjegyek kizárólag 0 és 1-es lehetnek.
Az első számjegy nem lehet 0 mivvel akkor a szám nem lenne hétjegyű, csak hatjegyű.
Legfeljebb két darab 0 lehet a számban, ez három esetet feltételez:
(I) nincs benne nulla
(II) egy 0 van benne
(III) két 0 van benne
(I) nincs benne nulla:
(II) egy 0 van benne:
Az első helyen biztosan 1 van. A maradék 6 helyen lehet az egy darab 0.
6 helyből 1-et kell kiválasztani.
Ez 6 elem elsőrendű ismétlés nélküli kombinációja. A leheteőségek száma:
Az első helyen biztosan 1 van. A maradék 6 helyen lehet az két darab 0.
6 helyből 2-et kell kiválasztani (Például, [2,3] vagy [5,6]).
Ez 6 elem másodrendű ismétlés nélküli kombinációja. A leheteőségek száma:
Ezek szerint az összes lehetséges eset száma:
Legyen az egyjegyű pozitív egész számok halmaza.
b) Hány olyan 4 elemű részhalmaza van -nak, amelynek az 1 vagy a 2 eleme?
Három ilyen esent van:
(I) - csak 1 az eleme
(II) - csak 2 az eleme
(III) - az 1 és a 2 is eleme
(I) - csak 1 az eleme:
Kiválasztottuk az 1-et és a maradék három helyre választhatunk a többi számjegyből.
Mivel a 2-est sem választhatjuk, ezért 7 számból kell 3-at választani.
Ez 7 elem harmadrendű ismétlés nélküli kombinációja. A leheteőségek száma:
(I) - csak 2 az eleme:
Kiválasztottuk az 2-est és a maradék három helyre választhatunk a többi számjegyből.
Mivel az 1-est sem választhatjuk, ezért 7 számból kell 3-at választani.
Ez 7 elem harmadrendű ismétlés nélküli kombinációja. A leheteőségek száma:
(III) - az 1 és a 2 is eleme
Kiválasztottuk az 1-est és 2-est is. A maradék két helyre választhatunk a többi számjegyből.
Eszerint 7 számból kell 2-at választani.
Ez 7 elem másodrendű ismétlés nélküli kombinációja. A leheteőségek száma:
Ezek szerint az összes lehetséges eset száma:
c) és legyen a fenti alaphalmaz két részhalmaza. Adja meg az alábbi (igaz) állítás megfordítását, és adja meg a megfordítás logikai értékét (igaz vagy hamis)!
Válaszát indokolja!
„Ha , akkor .”
Logikai megfordításnél fel kell cserélni a ha - akkor feltételeket. Ez alapján:
Ha , akkor .
Az első állításról a feladat alapján tudjuk, hogy igaz.
A második állítás esetén, elegendő találni egyetelen esetet, amire nem érvényes, és máris megcáfolhatjuk az állítás igazságát.
Ilyen eset például:
Például és esetén a B halmaz komplementere:
viszont:
azaz a megfordított állítás:
HAMIS