Білім беру бағдарламасы бойынша «Дискреттік математика»
жүктеу/скачать 0,8 Mb.
|
| n төбесі бар G графы ағаш болсын.Онда
n төбесі бар G графы байлымды емес граф болсын.Онда Логикалық амалдардың коммутативтiлiк қасиетi: Логикалық амалдар ушiн Де Морган заңы: ┐(AВ) ┐А┐B ƒ = х ꚛ у ꚛ z функциясы үшiн келесi тұжырым дұрыс: х↓ у формуласы: Дұрыс формуланы көрсетіңіз Шеффер функциясын көрсетiңiз 1) "--," 2) "$" 3) "&" 4) "v" Ақиқаттық кестеде кай уакытта Жегалкин косындысы жалған мәнге ие болады? f (х1, Х2) = Х1 v Х2. Осы формула аргументтерiнiң кандай мәнiнде жалған мән қабылдайды? Эквивалент болатын формуланы тап: Мына жуйелердiң қайсысы толық болмайды? Мына жуйелердiң кайсысы толық болады? (х ➔у)➔ (у➔ х) формуласы қандай тұжырым? ((х&у) ➔ у) ➔ (х ➔ у) формуласыньң Ж.Н.Д.Ф келтiр Математикалық логика терминi ... мағынаны бiлдiредi. Дұрыс тұжырымды көрсетіңіз f(a,b,c) функциясының ақиқаттық кестесi неше екілік теруді қабылдайды? Қарапайым конъюнкциялардың дизъюнкциялары ДФ-ның элементар бөлiгiнде әрбiр айнымалыньң өзi немесе керi шамасы мiндетті түрде қатысатын болса, онда формуланы Дұрыс тұжырымды керсетiңiз Математикальқ логика - бұл Эквивалент тұжырымды көрсетіңіз х➔ (у➔ (х: & у)) формуласы қандай тұжырым? Эквивалент болатын формуланы тап: Бос орынды толтырыңыз: ___ логикалық амалы ___ деген сөзге пара пар. ƒ = хy ꚛ z ꚛ 1 функциясы ушiн келесi тұжырым дұрыс: Эйлерлік графтарды көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5)гексаэдр. A) 1,2; Гамильтондық графтарды көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр. A) 1,2; Жаюлары жазық графтар болатындарын көрсетіңдер: 1) тетраэдр, 2) икосаэдр, 3) додекаэдр, 4) октаэдр, 5) гексаэдр A) 1,2; Кез-келген қабырғадан толық граф Kn -де қанша гамильтондық циклдар өтеді? A) n2 ; Графтардың кестелік түрде берілу тəсілін көрсет. A) төбелер жиыны арқылы; 1)001, 000, 111, 110 2)01, 10, 001, 111 3) 11, 00, 01, 111 Берілген кодтардан қайсысы префикис кодтар болады? А) 1 жəне 2; В={45,56,67} толықтауышын табу керек А={12,23,34,45,56,67,78,89} A. В'А={12,23,34} Тік төртбұрыштар жиыны мен ромбтар жиынының қиылысуын табу керек A Параллелограмдар жиыны; Теріс бүтін сандар жиыны мен теріс емес бүтін сандар жиынының бірігуін табу керек. A Натурал сандар жиыны; Қандай жағдайда В жиыны А-ға ішкі жиын болады A. А={1,2,3,4,5,6}, В={3,4,5} А={2;4;6} жəне В={1;3} декарттық көбейтіндісін табу керек A. {1,2,3,4,6} А мен В жиындарының арасындағы қатынасты көрсету керек, егер А – тік бұрышты үшбұрыштар жиыны, В – тең бүйірлі үшбұрыштар жиыны болса A) А мен В жиындары қиылыспайды. (-∞; 0) жəне (0; +∞) жиындарының декарттық көбейтіндісінің координата жазықтығындағы кескіні: A Координаталық жазықтық; 1) 001, 000, 11, 110 2) 01, 10, 010, 111 3) 11, 00, 01, 111 Берілген кодтардан қайсысы префикис кодтар болады? А) 1 жəне 2; 7 разрядты Хеминг кодының қуаты неге тең А) 10; Хэмминг кодының ең кіші код қашықтығы неге тең А) 7; n-төбелі r-регулярлық графтың қабырғалар саны неге тең A) n+r; Эйлер характеристикасы қай формуламен есептеледі A) E=n-m+g; Толық граф K5 -те гамильтон циклдарының саны неге тең? A) 24; Толық граф Kn -де гамильтон циклдарының саны неге тең A) n!; Қайсы классификация дұрыс орындалған A Натурал сандар бір таңбалы, екі таңбалы жəне үш таңбалы сандарға ажыратылады. Толық граф Kn (n=2k) қанша k-қабырғалық қиылыспайтын бөлшектер (разбиение) бар? A)(n −1)!!; Қанша n төбелік белгіленген ағаштар бар A) 3n ; Жазық граф болу үшін K3,3 -тен min қанша қабырға алу керек? A) 0; Жазық граф болу үшін кубтан min қанша қабырға алу керек A) 1; Хэмминг кодындағы 001110110101101- ақпаратты бойынша алғашқы информацияны қалпына келтір 1,2,3 цифрларын қайталамай қанша екі таңбалы сандар құрастыруға болады? Үстелде бес қызыл алма жəне үш сары алма жатыр. Олардың біреуін қанша тəсілмен алуға болады A 1 1,3,5 цифрларын қолданып əртүрлі үш таңбалы сандар құрастырылды. Ең үлкен сан мен ең кіші санның айырмасын табыңыз. (Әр санда əрбір цифр бір рет қана қолданылады) A 478 Үш адамды қанша тəсілмен кезекке қоюға болады? A 6 Көбейтіндісі ең үлкен мəнді қабылдайтындай 1,2,3,4 цифрларынан екі таңбалы əртүрлі екі санды қалай құрастыруға болады? Көбейтіндіні табыңыз. A 1302 жүктеу/скачать 0,8 Mb. Достарыңызбен бөлісу:
|