Ааааааааа
• Айталық , |X|=3, |Y|=5 екі жиын белгілі. . Бұл жиынның неше инъективті XY? бейнелеуі бар? E)60
• Айталық , |X|=3, |Y|=5 екі жиын белгілі. . Бұл жиынның неше функциональдыі XY? бейнелеуі бар? B)125
• Айталық , |X|=4, |Y|=7 екі жиын белгілі. . Бұл жиынның неше инъективті XY? бейнелеуі бар? B) 840
• Айталық , |X|=5 жиын белгілі. . Бұл жиынның неше өзіне -өзі инъективті XY? бейнелеуі бар? 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) Графтың тәуелсіз циклдарының саны;
ЕЕЕЕЕЕЕЕЕЕЕЕЕ
•Егер доға болса, төбесімен төбелерін қосатын тізбегі___деп аталады.
В) Шынжыр;
• Егер қатынасы толық анықталмаған болса, яғни кез келген үшін болғандығынан болса ,онда функциясы___деп аталады. С)әр түрлі мәнді (иньекция) функция;