1. Chorvador 10 ta qoʻy va 15 ta echki sotmoqchi. Xaridor bitta qoʻy va bitta echki olmoqchi. U necha xil usulda sotib olishi mumkin?
150
2. А={2, 3, 4, 5} berilgan bo’lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x=y} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2, 2), (3,3), (4, 4), (5,5)}
3. "DADA" so’zidagi harflar yordamida nechta so’z tuzish mumkin?
6
4. А={Anvar, Islom, Salim}, B={Navro’z, Oybek} berilgan bo’lsa, BxA to‘plаmdа aniqlangan ρ={(x,y): x∈A, y∈B , "uka aka" } munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={< Oybek, Anvar >, < Navro’z, Islom>}
215. A va B to‘plamlarning ayirmasi deb, A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga aytiladi?
A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga
216. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x → y ni qiymatini toping?
{chin, yolg‘on, chin, chin}
217. Samarqanddan Toshkentga samolyot, avtobus, poyezdda yetib borish mumkin; Toshkentdan Chirchiqqa esa avtobus yoki elektrichkada borish mumkin. Samarqand - Toshkent – Chirchiq yo‘nalishi bo‘yicha necha xil usulda sayoxat uyushtirish mumkin?
6
218. “=” munosаbаti qanday munosаbаt bo‘lаdi?
Ekvivаlentlik
219. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ x ni qiymatini toping?
yolg‘on
220. ¬(x→y) ifoda quydagilardan qaysi biriga teng?
x∧¬y
221. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.
{1;3;5;6;7;8;10}
222. A={x: x∈N, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.
{-1;2}
223. ¬(x|y) ifoda quydagilardan qaysi biriga teng?
x∧y
224. To‘plam elementlari soni 3 ta bo‘lsa uning barcha qism to‘plamlari soni nechta bo‘ladi?
8
225.n ta elementar mulohazalarning aynan yolg‘on formulasidan farqli har bir A formulasini …..ga keltirish mumkin.
mukammal diz’yunktiv normal shakl
226. Tepalikdagi buloqqa 6 ta yoʻl olib boradi. Sayyoh borgan yoʻlidan qaytmaslik sharti bilan jami necha usulda buloqqa borib kelishi mumkin?
30
227. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) → y ni qiymatini toping?
{chin, chin, chin, chin }
228. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning qiymatlar sohasini toping?
{4, 3, 7}.
229. A va B to‘plamlarning yig‘indisi yoki birlashmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?
takrorlanmasdan olingan hamma elementlaridan tuzilgan
230. A={x: x∈N, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.
{-2;-1;1;2}
231. Futbol bo‘yicha mamlakat chempionatida 18 ta komanda qatnashadi. Necha xil usulda oltin va kumush medallar taqsimlanishi mumkin?
306
232. A={1,3} va B={2,3,5} bo‘lsa A kesishma B ni toping?
{3}
233. 5 ta tovuq, 4 ta o‘rdak va 3 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?
60
234. x→y ifodani KNSH sini toping?
¬x∨y
235. R-munosаbаtgа tegishli juftliklаr birinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?
R-munosаbаtning chаp sohаsi yoki аniqlаnish sohаsi
236. Agar orgrafning istalgan ikkita uchini har bir yo‘nalishda tutashtiruvchi faqat bittadan yoy mavjud bo‘lsa, u holda unga ..... deb ataladi.
to‘la orgraf
237. “MATEMATIKA” soʻzida harflar oʻrnini almashtirib, nechta soʻz hosil qilish mumkin?
151200
238. Savatda 6 ta anor, 5 ta nok va 7 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?
210
239. А={2, 3, 4, 5, 6, 7, 8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=4} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
ρ ={(4, 4), (4, 8)}
240. A={x: x∈N, (x-1)(x+2)(x+5)=0} va B={x: x∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.
{-5}
241. ¬(x↔y) ifoda quydagilardan qaysi biriga teng?
(¬x∨¬y) ∧ (x∨y)
242. Bo‘sh to‘plam den nimaga aytiladi?
birorta ham elementi yo‘q to‘plamga.
243. “Dars” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?
3
244. To‘plamni tashkil etuvchi narsalar, buyumlar, obyektlar bu to‘plamning …. deyiladi?
elementlari
.
245. x↔y ifoda quydagilarda qaysi biriga teng?
(¬x ∨ y) ∧ (x ∨ ¬y)
247. x ∨ y ifoda quydagilardan qaysi biriga teng?
¬x|¬y
248. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 3 ta yoʻl, B shahardan C ga 4 ta yoʻl olib borarkan. A dan D ga 5 ta yoʻl, D dan C ga 4 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?
32
249. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa, quyidagi javoblardan qaysi biri munosabatga mos keladi?
x≥y
250. x→y ifoda quydagilardan qaysi biriga teng?
x|¬y
251. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo‘lsa uning aniqlanish sohasini toping?
{2, 3, 6}.
252. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?
{chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on, chin, chin}
253. 28 sonini natural bo‘luvchilari nechta?
6
254. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) → y ni qiymatini toping?
chin
255. R⊂An munosаbаtgаА to‘plаmdаgi …..deyilаdi?
n o‘rinli munosаbаt (predikаt)
256. Umumiy holda uchlar to‘plami V va (yoki) qirralar (yoylar, qirra va yoylar) korteji U cheksiz ko‘p elementli bo‘lishi mumkin. Bundan keyin V to‘plam va U kortej faqat chekli bo‘lgan G=(V,U) graflarni qaraymiz. Bunday graflar ...... graflar deb ataladi.
chekli
257. To‘plam elementlari odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?
kichik
259. Berilgan formulaning kon’yunktiv normal shakli(KNSH) deb, …. aytiladi.
unga teng kuchli va elementar diz’yunksiyalarning kon’yunksiyalaridan tashkil topgan formulaga
260. Elementar mulohazalarning barcha qiymatlar satrida faqat “chin” qiymat qabul qiluvchi formulaga …..deb ataladi?
aynan chin(doimo chin) formula yoki tavtologiya
261. Talabaning kiyimlar javonida 2 xil galstuk, 3 xil koʻylak va 2 xil shim bor. Talaba 1 ta galstuk, 1 ta koʻylak, 1 ta shimni necha xil usulda kiyishi mumkin?
12
262. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∧ y) ↔ x ni qiymatini toping?
{chin, yolg‘on, chin, chin }
263. 118 sonini natural bo‘luvchilari nechta?
4
264. 8 ta tovuq, 6 ta o‘rdak va 5 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?
240
265. (a,b)∈U juftlikni tashkil etuvchi va uchlarning joylashish tartibidan bog‘liq holda, ya’ni yo‘nalishning borligi yoki yo‘qligiga qarab, uni turlicha atash mumkin. Agar bu tartib muhim, ya’ni (a,b)≠(b,a) bo‘lsa, u holda ..... deyiladi.
(a,b) juftlikka yoy yoki yo‘naltirilgan (oriyentirlangan) qirra
266. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to‘plamlarning birlashmasini toping?
{a,b,c,d,e,f,k}
267. 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?
24
268. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.
{2}
269. To‘plam elementlari va tushunchalar orasidagi bog‘lanishga …. deyiladi?
munosabat
270. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.
{5;6;8;10}
271. To‘plamlar odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?
Kata
272. Tepalikdagi buloqqa 6 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?
36
273. А={2, 3, 4, 5, 6, 7, 8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x≤5} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8), (5,5)}
274. x={chin}, y={chin} va z={yolg‘on} bo‘lsa (x ↔ y) →(z→x) ni qiymatini toping?
{chin}
275. “Rayhon” kafesining taomnomasida 2 xil somsa, 5 xil 1-taom va 3 xil 2- taom bor ekan. 3 turdagi taomga buyurtmani nechta usulda berish mumkin?
30
276. A={x: |x − 2| < 3, x ∈N} to‘plamning elementlari sonini aniqlang.
4
277. Qаrindoshlik munosаbаti qanday munosаbаt bo‘lаdi?
ekvivаlentlik
278. А={2, 3, 4, 5, 6, 7, 8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x≤3} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}
279. Simmetriklik shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?
xRy ⇒ yRx
280. 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, A va B to‘plamlarning yig‘indisini toping.
{-1;2;5;6;8}
281. Elementar mulohazalarning kamida bitta qiymatlar satrida chin qiymat qabul qiluvchi va aynan chin bo‘lmagan …….formula deb ataladi?
formula bajariluvchi
282. Refleksivlik shаrti to‘g‘ri ko‘rsatilgan javobni toping?
∀x∈A uchun xRx
283. A={x: |x − 2| < 3, x ∈Z} to‘plamning elementlari sonini aniqlang.
5
284. To‘plam elementlari soni 3 ta bo‘lsa uning barcha xos qism to‘plamlari soni nechta bo‘ladi?
6
285. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x → y) → y ni qiymatini toping?
chin
286. A={2,3} va B={2,3,5} bo‘lsa AUB ni toping?
{2,3,5}
287. Agar formulaning DNSH ifodasida bir xil elementar berilgan elementar kon’yunksiyalar bo‘lmasa va barcha elementar kon’yunksiyalar to‘g‘ri hamda ifodada qatnashuvchi barcha elementar mulohazalarga nisbatan to‘liq bo‘lsa, u holda bu ifoda …. deb ataladi.
mukammal diz’yunktiv normal shakl
288. x∧y ifoda quydagilarda qaysi biriga teng?
(x|y)|(x|y)
289. n ta elementdan m tadan olingan …… deb shunday birlashmalar(kombinatsiyalar)ga aytiladiki, bu birlashmalar(kombinatsiyalar) bir-biridan kamida bitta elementi bilan farq qiladi.
O‘rinlashtirish
290. A to‘plam n ta elementdan iborat bo‘lsa, uning barcha qism to‘plamlari soni nechta bo‘ladi?
2^n
291. Chorvador 8 ta qoʻy va 12 ta echki sotmoqchi. Xaridor bitta qoʻy va bitta echki olmoqchi. U necha xil usulda sotib olishi mumkin?
96
292. x→y ifoda quydagilarda qaysi biriga teng?
¬x∨y
293. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (y → x) → y ni qiymatini toping?
yolg‘on
294. А={2, 3, 4, 5, 6, 7, 8} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=3} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
ρ ={(3, 3), (3, 6)}
295. Quyidаgi uchtа refleksivlik, simmetriklik, trаnzitivlik shаrtlarni bаjаrаdigаn hаr qаndаy R munosаbаt ….. munosаbаti deyilаdi?
Ekvivаlentlik
296. 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 yig‘indisini toping.
{1;2;3;5;6;7;8;10}
297. A={1,2,3} va B={2,4,5} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning yig‘indisini toping.
{1,2,3,4,5}
298. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bitt a tanlashni necha usulda amalga oshirish mumkin?
1
15
299. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan ikkita turli nomdagi mevani tanlashni necha usulda amalga oshirish mumkin?
74
300. Talabaning kiyimlar javonida 2 xil galstuk, 2 xil koʻylak va 3 xil shim bor. Talaba 1 ta galstuk, 1 ta koʻylak, 1 ta shimni necha xil usulda bir xil rangda boʻlmaslik sharti bilan kiyishi mumkin?
7
301. ¬(x↔y) ifodani MKNSH si qaysi javobda keltirilgan?
(x ∨ y) ∧ (¬x ∨¬y)
302. 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?
Izomorf
303. “Talaba” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?
3
304. 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, A va C to‘plamlarning ayirmasini toping.
{1;3;6}
305. 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.
{1-;5;8}
306. Hech bo‘lmaganda bitta qirraga ega yopiq oddiy zanjir …… deb ataladi
sikl
307. 18 sonini natural bo‘luvchilari nechta?
6
308. (A∩B∩C)∪(Ā∩B∩C) ni qiymati quydagiardan qaysi biriga teng?
A
309. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ↔ y ni qiymatini toping?
{chin, yolg‘on, yolg‘on, chin }
310. 10 nafar o‘rtoq o‘zaro shaxmat turniri o‘tkazishmoqchi. Bunda har bir bola qolgan har bir bola bilan bir partiya shaxmat o‘ynaydi. Bu turnirda jami necha partiya o‘yin o‘ynaladi?
45
311. “Matbuot tarqatuvchi” do‘konida 7 xil konvert va 6 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz mumkin?
42
312. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa x ∨ y ni qiymatini toping?
{chin, chin, chin, yolg‘on}
313. Agar mashrut yagona qirradan iborat bo‘lsa …. deb ataladi.
notrivial marshrut
314. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan bo‘lsa, A va B to‘plamlarning ayirmasini toping.
{1;3}
315. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y) → y ni qiymatini toping?
yolg‘on
316. x∨(x∧z) ifoda quydagilardan qaysi biriga teng?
x
317. A={1,2,3} va B={2,3,5} bo‘lsa A kesishma B ni toping?
{2,3}
318. Trаnzitivlik shаrti shаrti shаrti to‘g‘ri ko‘rsatilgan javobni toping?
xRy va yRz dan xRz ekanligi kelib chiqsa
319. Agar mashrut boshlangich uchga ega bo‘lib, oxirgi uchga ega bo‘lmasa yoki, aksincha, oxirgi uchga ega bo‘lib, boshlangich uchga ega bo‘lmasa ….. deb ataladi.
bir tomonlama cheksiz marshrut
320. Faqat chin yoki yolg‘on qiymat qabul qila oladigan darak gapga ….. deyiladi?
mulohaza.
321. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ...........uch deb ataladi?
yakkalangan (ajralgan, xolis, yalong‘och)
322. Ikkala chetki (boshlang‘ich va oxirgi) uchlari ustma-ust tushgan qirra (yoy), ya’ni grafning (a,a) ∈U elementi sirtmoq deb ataladi. Sirtmoq, odatda, yo‘naltirilmagan deb hisoblanadi. Qirralari (yoylari) orasida sirtmoqlari bo‘lgan graf …. deyiladi.
Psevdograf
323. Agar A to‘plamning har bir elementi B to‘plamda mavjud bo‘lsa, u holda A to‘plam B to‘plamga …… deyiladi?
qism to‘plam
324. A={x: x ∈Z, (x-1)(x+2)(x+5)=0} va B={x: x ∈Z, (x-2)(x+1)(x+5)=0} to‘plamlar berilgan bo‘lsa, B va A to‘plamlarning ayirmasini toping.
{-1;2}
325. x={chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, yolg‘on}, y={chin, chin, yolg‘on, yolg‘on, chin, chin, yolg‘on, yolg‘on} va z={chin, yolg‘on, chin, yolg‘on, chin, yolg‘on, chin, yolg‘on} bo‘lsa (x ∨ y ∨ z) → x ni qiymatini toping?
{chin, chin, chin, chin, yolg‘on, yolg‘on, yolg‘on, chin}
326. n ta elementar mulohazalarning aynan chin formulasidan farqli har bir A formulasini ……ga keltirish mumkin.
mukammal kon’yunktiv normal shakl
327. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (y → x) → y ni qiymatini toping?
{chin, yolg‘on, chin, yolg‘on}
}
328. Qurilish tashkilotining duradgorlar bo‘limida 15 nafar ishchi bor. Ko‘p qavatli uyning eshiklarini ta’mirlash uchun 3 nafar duradgorni tanlash zarur. Agar bo‘limdagi har bir duradgor bu topshiriqni bajarishga layoqatli bo‘lsa, bunday tanlash imkoniyatlari(variantlari) qancha?
455
329. ¬(x∨y) ifoda quydagilarda qaysi biriga teng?
¬x∨¬y
330. Anvar (uyidan maktabga Avtobus, Taksi, Damas yordamida, maktabdan savdo markaziga esa Avtobus, Damasda borishi uchun mumkin bo‘lsa) yoʻlni necha xil usulda tanlashi mumkin?
6
331. Necha xil usulda 7 odamdan 3 kishidan qilib komissiya tuzish mumkin?
35
332. Agar A to‘plamning har bir elementi B to‘plamda mavjud va aksincha B to‘plamning har bir elementi A to‘plamda ham mavjud bo‘lsa, A va B to‘plamlar …… deyiladi?
teng(teng kuchli)
333. 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, B va A to‘plamlarning ayirmasini toping.
{7}
334. A={1,2,3,4} to‘plamning 3 ta elementli qism to‘plamlari soni nechta?
4
335. 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, B va C to‘plamlarning ayirmasini toping.
{6}
336. x mulohazaning inkori deb ….qiymat qabul qiladi?
atalgan ¬x mulohazaga aytiladiki, bu mulohaza x mulohaza “chin” qiymat qabul qilganda “yolg‘on”, x mulohaza “yolg‘on” qiymat qabul qilganda “chin”
337. Berilgan elementar mulohazalar(o‘zgaruvchilar) yoki ularning inkorlari kon’yunksiyalaridan tashkil topgan formulaga …. deb ataladi.
shu o‘zgaruvchilar elementar kon’yunksiyasi
338. (A∪B∪C)∩(Ā∪B∪C) ni qiymati quydagiardan qaysi biriga teng?
B∪C
339. Istalgan ikkita uchlari qo‘shni bo‘lgan sirtmoqsiz va karrali qirralarsiz oriyentirlanmagan graf to‘la graf deb ataladi?
to‘la graf
340. 45 xil bolt va 16 xil gaykadan bittadan olinib, necha xil juftlik tuzish mumkin?
720
341. 3 ta oq, 2 ta qizil va 4 ta sariq atirgul bor. Uchta har xil guldan iborat guldastani necha xil usulda tuzish mumkin?
24
342. Faqat yakkalangan uchlardan tashkil topgan graf (ya’ni, grafda qirralar va yoylar bo‘lmasa) …. deb ataladi.
nolgraf yoki bo‘sh graf
343. A={x: |x − 4| < 8, x ∈N} to‘plamning eng kichik elementini toping.
1
344. ¬x∨¬y ifoda quydagilarda qaysi biriga teng?
x|y
345. Bir o‘rinli munosabatga …. munosabat deyiladi?
unar
346. y=x*sinx funksiya turini aniqlang?
Syur’ektivlik
1. A to‘plamdan B to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
A\B={∃x: x∈A , x∉B}
2. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x≤2} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8)}
3. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x=y} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (3, 3), (4,4), (5, 5), (6, 6), (7, 7), (8, 8)}
4. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plam elementlari sonini toping?
7
5. Universal to‘plam den nimaga aytiladi?
biror to’plamning xos qismi deb qaralmagan har bir to’plamni universal to’plam deyiladi.
6. A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?
5
7. A to‘plam n ta elementdan iborat bo‘lsa, uning barcha qism to‘plamlari soni nechta bo‘ladi?
2^n
8. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plam elementlari sonini toping?
{4, 3, 7}.
9. A={x: |x-2|<4, x∈N} to’plamning elementlari sonini toping?
5
10. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo’lsa, quyidagi javoblardan qaysi biri munosabatga mos keladi?
x≥y
11. Bir o’rinli munosabatga …. munosabat deyiladi?
Unar
12. А=[0;1] va B=(0;1) to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
(0;1)
А=[0;1] va B=(0;1)∪{2} to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
(0;1)
13. A={1,2} va B={a,b} to‘plamlarning de
kart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AxB={<1,a>,<1,b>,<2,a>,<2,b>}
14. (B\A)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā
15. A∩Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Bo’sh to’plam
16. (Ā\B)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā
17. A to‘plamning to‘ldiruvchisi (qarama-qarshisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
Á={∃x: x∈U , x∉A}
18. A to‘plamning to‘ldiruvchisi (qarama-qarshisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
Á={∃x: x∈U , x∉A}
19. (Ā\B)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā
20. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x≤4} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8)}
21. A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?
5
22. B=(0;1) to’plamdan А=[0;1] ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
(0;1)
23. {< 2, 4 >, < 3, 3 >, < 6, 7 >} ∈ρ munosabat berilgan bo’lsa uning aniqlanish sohasini toping?
{2, 3, 6}.
.
24. А va B to‘plamlarning simmetrik ayirmasi(halqali yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?.
AΔB=(A\B)∪(B\A)
25. А=[0;1] va B=(0;1) to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
[0;1]
26. A={x: |x-4|<8, x∈N} to’plamning elementlari sonini toping?
11
27. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x<4} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}
28. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x≤5} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8), (5,5)}
29. A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?
5
30. (Ā\B)∩Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā\B
31. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x≤3} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6)}
32. A={x: |x-4|<8, x∈N} to’plamning elementlari sonini toping?
11
33. А=[0;1] to’plamdan B=(0;1)∪{2} ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
\
{0;1}
34. B\A ifoda quyidagi ifodalarning qaysi biriga teng?
B∩Ā
35. B to‘plamdan A to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
B\A={∃x: x∈B , x∉A}
36. (B\A)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā
37. Uchta to‘plаm yig’indisidаn ibоrаt to‘plаm elementlаrini tоpishdа qanday fоrmulаdаn fоydаlаnilаdi?
n(A∪B∪C)=n(A)+n(B)+n(C)-n(A∩B)- n(A∩C)- n(B∩C) +n(A∩B∩C)
38. А=[0;1] va B=(0;1)∪{2} to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
(0;1)
39. A va B to‘plamlarning dekart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AxB={: a∈A , b∈B}
40. Ikkita to‘plаm yig’indisidаn ibоrаt to‘plаm elementlаrini tоpishdа qanday fоrmulаdаn fоydаlаnilаdi?
n(A∪B)=n(A)+n(B)-n(A∩B)
41. A={x: |x-1|<7, x∈N} to’plamning elementlari sonini toping?
7
42. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x<3} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8)}
43. А=[0;1] va B=(0;1)∪{2} to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
[0;1]∪{2}
44. (B\A)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā
45. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plamning qism to’plamlar sonini toping?
128
46. Аva B to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
A∩B={∃x: x∈A va x∈B}
47. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x=3} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(3, 3), (3, 6)}
48. А va B to‘plamlarning simmetrik ayirmasi(halqali yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AΔB=(A\B)∪(B\A)
49. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x≤6} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(2,2), (2, 4), (2,6), (2, 8), (3, 3), (3, 6), (4, 4), (4, 8), (5,5),(6,6)}
50. А={2, 3, 4, 5, 6, 7, 8} to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo’linadi va x=4} munosabat quyidagi javoblarning qaysi birida to’g’ri ko’rsatilgan?
ρ ={(4, 4), (4, 8)}
51. (Ā\B)∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Ā
52. A∪Ā ifoda quyidagi ifodalarning qaysi biriga teng?
Universal to’plam
53. (B\A)∩Ā ifoda quyidagi ifodalarning qaysi biriga teng?
B\A
54. А va B to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AUB={∃x: x∈A va x∈B}
55. R va R to‘plamlarning dekart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
RxR={: x∈R , y∈R}
56. A={x: |x-2|<3, x∈N} to’plamning elementlari sonini toping?
4
57. Ko’paytmaga nisbatan distributivlik qonuni to’g’ri ko’rsatilgan javobni toping?
A∩(B∪C)
58. Ikki o’rinli munosabatga …. munosabat deyiladi?
binar
59. A={x: |x-1|<7, x∈N} to’plamning elementlari sonini toping?
7
60. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to’plamlarning kesishmasini toping?
∅
61. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plam elementlari sonini toping?
4
62. A={x: |x-2|<3, x∈Z} to’plamning elementlari sonini toping?
5
63. Аva B to‘plamlarning kesishmasi (ko‘paytmasi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
A∩B={∃x: x∈A va x∈B}
64. B\A ifoda quyidagi ifodalarning qaysi biriga teng?
B∩Ā
65. A to‘plamdan B to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
A\B={∃x: x∈A , x∉B}
66. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plamning qism to’plamlar sonini toping?
128
67. A={1,2} va A={1,2} to‘plamlarning dekart(to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan ya’ni ρ={<1,2>,<2,1>}quyidagi javoblarning qaysi birida munosabat nomi to’g’ri ko’rsatilgan?
teng emas
68. A={x: |x-2|<4, x∈N} to’plamning elementlari sonini toping?
5
69. A={1,2} va A={1,2} to‘plamlarning dekart(to‘g‘ri) ko‘paytmasida aniqlangan ρ munosabat berilgan ya’ni ρ={<1,1>,<2,2>}quyidagi javoblarning qaysi birida munosabat nomi to’g’ri ko’rsatilgan?
tenglik
70. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plam elementlari sonini toping?
4
71. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plamning qism to’plamlar sonini toping?
16
72. А va B to‘plamlarning birlashmasi (yig‘indisi) quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AUB={∃x: x∈A yoki x∈B}
73. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∩B to’plamning qism to’plamlar sonini toping?
16
74. A va B to‘plamlarning dekart(to‘g‘ri) ko‘paytmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
AxB={: a∈A , b∈B}
75. A={1,3,5,6,8,10} va B={5,6,7,8,10} to’plamlar berilgan bo’lsa, A∪B to’plam elementlari sonini toping?
7
76. Uch o’rinli munosabatga …. munosabat deyiladi?
Ternar
77.А=[0;1] to’plam
dan B=(0;1) ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
{0;1}
78. B to‘plamdan A to‘plamning ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
B\A={∃x: x∈B , x∉A}
79. B=(0;1)∪{2} to’plamdan А=[0;1] ayirmasi quyidagi javoblarning qaysi birida to‘liq ifodalangan?
{2}
80. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to’plamlarning birlashmasini toping?
{a,b,c,d,e,f,k}
1. А = {а,b,с}, В= {d,е,f}, С = {а,к,с} to‘plamlarning kesishmasini toping?
∅
2. A={2,3} va B={2,3,5} bo‘lsa AUB ni toping?
{2,3,5}
4. ¬(x→y) ifoda quydagilardan qaysi biriga teng?
x∧¬y
6. Turli qirralardan tashkil topgan marshrutga …… deb ataladi.
zanjir
7. R-munosаbаtgа tegishli juftliklаr ikkinchi elementlаridаn iborаt to‘plаmgа ….аytilаdi?
R-munosаbаtning o‘ng sohаsi yoki qiymatlar sohаsi
9. Savatda 4 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?
120
10. 5 ta turli xatni 5 ta turli konvertga necha xil usulda joylash mumkin?
120
12. G=(V,U) graf berilgan bo‘lsin. V to‘plamning elementlariga….., V to‘plamning o‘ziga esa, graf uchlari to‘plami deyiladi.
G grafning uchlari
13. “Matbuot tarqatuvchi” do‘konida 6 xil konvert va 4 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz mumkin?
24
15. Tepalikdagi buloqqa 4 ta yo‘l olib boradi. Sayyoh necha xil usulda buloqqa borishi va qaytishi mumkin?
16
16. 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, A va B to‘plamlarning yig‘indisini toping.
{-1;2;5;6;8}
17. Savatda 6 ta anor, 5 ta nok va 7 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?
210
19. x∨(y∧z) ifoda quydagilarda qaysi biriga teng?
(x ∨ y) ∧ (x ∨ z)
20. x∨(y∧z) ifodani KNSH sini toping?
(x∨y)∧(x∨z)
21. Qurilish tashkilotining duradgorlar bo‘limida 15 nafar ishchi bor. Ko‘p qavatli uyning eshiklarini ta’mirlash uchun 3 nafar duradgorni tanlash zarur. Agar bo‘limdagi har bir duradgor bu topshiriqni bajarishga layoqatli bo‘lsa, bunday tanlash imkoniyatlari(variantlari) qancha?
455
22. Agar G=(V,U) grafda U kortej faqat qirralardan iborat bo‘lsa, u holda yo‘naltirilmagan (oriyentirlanmagan) va faqat yo‘naltirilgan (oriyentirlangan) qirralardan (ya’ni, yoylardan) tashkil topgan bo‘lsa, u holda u yo‘naltirilgan (oriyentirlangan) graf deb ataladi. Oriyentirlangan graf, qisqacha, ….. deb ham ataladi.
orgraf
23. Savatda 3 ta anor, 5 ta nok va 6 ta olma bor. Savatdan bittadan anor, nok va olmani tanlashni necha usulda amalga oshirish mumkin?
90
24. To‘plam elementlari odatda lotin yoki Grek alifbosining …. harflari bilan belgilanadi?
kichik
26. А={2, 3, 4, 5} berilgan bo‘lsa, AxA to‘plаmdа aniqlangan ρ={(x,y): x,y∈A, y element x ga bo‘linadi va x=y} munosabat quyidagi javoblarning qaysi birida to‘g‘ri ko‘rsatilgan?
ρ ={(2, 2), (3,3), (4, 4), (5,5)}
28. x={chin, chin, yolg‘on, yolg‘on} va y={chin, yolg‘on, chin, yolg‘on} bo‘lsa (x → y) → y ni qiymatini toping?
{chin, chin, chin, yolg‘on}
29. 118 sonini natural bo‘luvchilari nechta?
4
30. 45 xil bolt va 16 xil gaykadan bittadan olinib, necha xil juftlik tuzish mumkin?
720
31. “Kitob” so‘zidan undosh va unli harflar juftligini necha xil usul bilan tanlab olish mumkin?
12
34. (A∩B)∪(B∩Ā) ni qiymati quydagiardan qaysi biriga teng?
B
37. A={1,2,3,a,c} , B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning ko‘paytmasini toping.
{2,a}
40. Bir mamlakatda 4 ta shahar bor ekan: A, B, C va D. A shahardan B ga 5 ta yoʻl, B shahardan C ga 4 ta yoʻl olib borarkan. A dan D ga 6 ta yoʻl, D dan C ga 3 ta yoʻl bilan borish mumkin ekan. A shahardan C shaharga necha xil yoʻl bilan borish mumkin?
38
42. Chorvador 10 ta qoʻy va 15 ta echki sotmoqchi. Xaridor bitta qoʻy va bitta echki olmoqchi. U necha xil usulda sotib olishi mumkin?
150
43. ¬x ifoda quydagilarda qaysi biriga teng?
x|x
45. “Matbuot tarqatuvchi” do‘konida 7 xil konvert va 6 xil marka sotilmoqda. Konvert bilan markani necha usulda sotib olishimiz mumkin?
42
46. 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?
24
47. Bir o‘rinli munosabatga …. munosabat deyiladi?
unar
48. A={1,2,3,a,c} , B={2,a,b} berilgan bo‘lsa, A va B to‘plamlarning simmetrik ayirmasini toping.
{1,3,b,c}
49. A va B to‘plamlarning ko‘paytmasi yoki kesishmasi deb, shu to‘plamlarning …… to‘plamga aytiladi?
umumiy elementlaridan tuzilgan
50. Necha xil usulda 5 ta kitobdan 3 tadan qilib tanlab olish mumkin?
10
Dostları ilə paylaş: |