~Energiya ishlab chiqaruvchi, uzatuvchi iste'mol qiluvchi qurilmalar to’plami

221 x={1,1,1,1,0,0,0,0}, y={1,1,0,0,1,1,0,0} va z={1,0,1,0,1,0,1,0} bo‘lsa, x ∨ y ∨ z ni qiymatini toping?

Javob: {1,1,1,1,1,1,1,0}

222 Agar qandaydir A tanlashni m usul bilan, bu usullarning har biriga biror bir boshqa B tanlashni n usulda amalga oshirish mumkin bo‘lsa, u holda A va B tanlashni (ko‘rsatilgan tartibda) … usulda amalga oshirish mumkin.

Javob: nxm

223 Guruh 25 nafar talabadan tashkil topgan bo‘lsin. Bu guruhda guruh sardori, guruh sardorining yordamchisi va kasaba uyushmasining guruh bo‘yicha vakilini saylash zarur. Har bir talaba bu vazifalardan faqat bittasini bajaradi deb hisoblansa, saylov natijalari uchun qancha imkoniyat mavjud?

Javob: 13800

224 A={1,2,3,a,c}, B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.

Javob: {1,3,b,c}

225 n ta elementar mulohazalarning aynan yolg‘on formulasidan farqli har bir A formulasini … ga keltirish mumkin.

Javob: mukammal diz'yunktiv normal shakl

226 A={1;3;5;6;8;10}, B={5;6;7;8;10} va C={2;5;7;8;10} to‘plamlar berilgan bo‘lsa, bu to‘plamlarning ko‘paytmasini toping.

Javob: {5;8;10}

227 x={1,1,1,1,0,0,0,0}, y={1,1,0,0,1,1,0,0} va z={1,0,1,0,1,0,1,0} bo‘lsa, (x ∨ y ∨ z) → x ni qiymatini toping?

Javob: {1,1,1,1,0,0,0,1}

228 A={x: x∈N, (x-6)(x-2)(x+5)=0} va B={x: x∈Z, (x-8)(x+1)(x-5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.

Javob: {-1;5;8}

229 Elementar mulohazalarning barcha qiymatlar satrida faqat "yolg‘on" qiymat qabul qiluvchi formulaga … deb ataladi?

Javob: aynan yolg‘on (doimo yolg‘on) bajarilmaydigan formulalar

230 3 ta tovuq, 4 ta o‘rdak va 2 ta g‘oz bor. Uchta parrandani shunday tanlab olingki, ular ichida tovuq, o‘rdak va g‘oz bo‘lsin. Shunday tanlashlar soni nechta bo‘ladi?

Javob: 24
1 Agar G va G/ graflarning uchlari to‘plamlari X va X/ orasida o‘zaro bir qiymatli va uchlarning qo‘shnilik munosabatini saqlaydigan moslikni (?) o‘rnatish mumkin bo‘lsa, ya'ni ?x,y?X va ularga mos bo‘lgan x/,y/?X/(x?x/, y?y/) uchun xy?U?x/ y/?U/ bo‘lsa, u holda bu graf ….deyiladi?

Javob : Izomorf #