Ааааааааа

• Айталық , |X|=3, |Y|=5 екі жиын белгілі. . Бұл жиынның неше инъективті XY? бейнелеуі бар? E)60

• Айталық , |X|=3, |Y|=5 екі жиын белгілі. . Бұл жиынның неше функциональдыі XY? бейнелеуі бар? B)125

• Айталық , |X|=4, |Y|=7 екі жиын белгілі. . Бұл жиынның неше инъективті XY? бейнелеуі бар? B) 840

• Айталық , |X|=5 жиын белгілі. . Бұл жиынның неше өзіне -өзі инъективті XY? бейнелеуі бар? B) 120

• Айталық Х-жиын және |X|=4. Бұл жиынның неше өзіне өзі бейнелеуі бар?

D) 24

• Айталық ,Х жиыны берілсін, |X|=6. Бұл жиынды біріншісінде 3 элемент, екіншісінде 2 элемент, ал үшіншісінде 1 элемент болатындай үш ішкі жиынға неше әдіспен бөлуге болады? D) 60

• Айталық А– жұп натурал сандар жиыны; В – 3-ке еселі натурал сандар жиыны. В \ А табыңыз. E)Тақ және 3-ке еселі натурал сандар жиыны

• Айталық А– жұп натурал сандар жиыны; В – 3-ке еселі натурал сандар жиыны. табыңыз. A)6-ға еселі натурал сандар жиыны

• Айталық А– тақ натурал сандар жиыны; В – 5-ке еселі натурал сандар жиыны. В \ А табыңыз. D)10-ға еселі натурал сандар жиыны

• Айталық А(х), В(х)-кез-келген предикаттар болсын. Төмендегі 4 формуланың

қайсылары А(х) → формуласына эквивалентті? 1) А(х) В(х)

2)

3) В(х)→

4) B) 2, 3

• Айталық, Р(х, у) предикаты М=N×N жиынында анықталған және ол «х<y» екендігін білдіретін болсын.Көрсетілген үш предикаттың қайсысы тепе тең ақиқат (а),қайсысы тепе тең жалған (ж)?

1)

2) 3) B) 1)ж 2) а 3) ж

• Айталық А–– 6-ға еселі натурал сандар жиыны; В – 3-ке еселі натурал сандар жиыны. ВА табыңыз. D)3-ке еселі емес натурал сандар жиыны; E) 3-ке еселі емес натурал сандар жиыны;

• Алғашқы және соңғы төбелерден басқалары әртүрлі маршрут____деп аталады. В) Шынжыр;

• Алты лапақ аттар берілген болса, төрт күшікке неше әдіспен лапақ ат беруге болады (күшіктер әр түрлі аталуы керек)? B) 360

• Аргументтің (0, 0), (0,1), (1,0), (1,1) мәндер жиынтығында (1001) мәндерін қабылдайтын f(x,y) функциясына Жегалкин полиномын табыңыз.

B) xy1

• Аталған жиындардың ішінен бос жиынды табыңыз: 1) 2) 3) 4) 5) E) 1

• Аталған жиындардың қайсысы –[1,1000] интервалында саналымды жиын болады? B)5 –ң дәрежелерінен құралған барлық сандар жиыны

• Аталған жиындардың қайсысы континуум қуатты емес? A)5-ке еселі барлық жұп сандар жиыны

• Аталған жиындардың қайсысы континуум қуатты ? B)Барлық иррационал сандар жиыны

• Аталған жиындардың қайсысы континуум қуатты ? C)[3, 4] кесіндісіндегі барлық нақты сандар жиыны

• Аталған жиындардың қайсысы континуум қуатты ? C)[3, 4] кесіндісіндегі барлық нақты сандар жиыны

• Аталған жиындардың қайсысы –саналымды жиын болады? E)Барлық жұп сандар жиыны

• Аталған жиындардың қайсысы саналымды емес? A)Барлық иррационал сандар жиыны;

• Аталған жиындардың қайсысы саналымды? B)Барлық бүтін сандар жиыны;

ӘӘӘӘӘӘӘӘӘ

• Әр қайсысы қайталанатын тақ цифрлардан неше төрт таңбалы сан құрастыруға болады? D) 625

• Әр қайсысы бірден артық кездеспейтін 1, 2, 3, 4, 5, 6 цифрларынан қанша бес орынды сан құруға болады? A) 720

• Әр қайсысысының бірнеше рет қайталану мүмкіндігі бар 1, 2, 3, 4, 5, 6 цифрларынан неше үш таңбалы сан құрастыруға болады? B) 216

• Әр цифр бірден артық кездеспесе 1, 2, 3, 4, 5, 6 цифрларынан қанша бес орынды сан құруға болады? A) 720

• Әртүрлі 4 шарды қанша әдіспен әртүрлі үш урнаға салуға болады? B) 81

ББББББББББББ

• Барлық қабырғалары әртүрлі маршрут___деп аталады. В) Шынжыр;

• Берілген 3 формуланың эквиваленттілерін көрсетіңіз: 1) 2) 3) C) 1, 3

• Берілген тізбектен тең жиындарды анықтаңыз:

1) (C ∩ В) \ A 2) (В \ А) ∩ С 3) (С \ В) ∩ А B)1 и 2

• Берілген тізбектен тең жиындарды анықтаңыз:

1) (А \ В) ∩ С 2) (В \ А) ∩ С 3) (А \ С) ∩ В 4) (С \ А) ∩ В 5) (В \ С) ∩ А 6) (С \ В) ∩ А B) 1 мен 6, 2 мен 4, 3 мен 5

• Берілген тізбектен тең жиындарды анықтаңыз:

1) (А \ В) ∩ С 2) (С А) \ В 3) (С \ В) ∩ А D) 1, 2, 3

• Берілген үш формуланың эквиваленттілерін көрсетіңіз: 1)

2) ()()

3) D)1, 2, 3

• Бірдей 10 шарды қанша әдіспен әртүрлі 4 урнаға салуға болады? A) 286

• Бірдей 4 шарды қанша әдіспен әртүрлі екі урнаға салуға болады? D) 5

• Бөлімдегі 30 қызметкердің 19-ы ағылшын тілін, 17-і неміс тілін біледі,ал 5 адам неміс тілін де, ағылшын тілін де білмейді. Қанша адам тек неміс тілін біледі? B) 6

ВВВВВВВВВВВ

• В={5, 6, 7} жиынының А ={1, 2, 3, 4} жиынына қанша функциональды бейнеленуі бар? B) 64

• Взводта 3 сержант пен 5 солдат бар. Қанша әдіспен қарауылға 1 сержант және 3 солдат бөлуге болады? E) 30

ГГГГГГГГГГГГГ

• Граф бағытталған деп аталады ,егер B)Тек доғалары бар болса;

• Граф төбелері сыбайлас деп аталады,егер B)Егер олар қабырғамен немесе доғамен қосылған болса;

• Графа диаметрі дегеніміз- C)Графтағы ең ұзын қашықтықтың ұзындығы;

• Графтың радиусы дегеніміз- E) Центрден ең алыс қашықтық;

• Графтың хроматикалық саны дегеніміз- A) Графты дұрыс бояуға қажетті бояудың ең аз саны;

• Графтың цикломатикалық саны дегеніміз - D) Графтың тәуелсіз циклдарының саны;

ЕЕЕЕЕЕЕЕЕЕЕЕЕ

•Егер доға болса, төбесімен төбелерін қосатын тізбегі___деп аталады.

В) Шынжыр;

• Егер қатынасы толық анықталмаған болса, яғни кез келген үшін болғандығынан болса ,онда функциясы___деп аталады. С)әр түрлі мәнді (иньекция) функция;