Diskret tuzilmalar fanidan test javoblari

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

 {1}

4. А={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)}

6. 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 ni qiymatini toping?

 {1,1,0,0,0,0,1,1}

8. Uchlari to‘plami V={v1, v2, …. ,vm} va qirralar korteji U={u1, u2, …. ,um } bo‘lgan oriyentirlanmagan G=(V,U) graf berilgan bo‘lsin. Bu G grafdagi uchlar va qirralarning har ikki qo‘shni qirralari umumiy chetki uchga ega (…. vi1, uj1, vi2, uj2, vi3, vj3, …) ko‘rinishdagi chekli yoki cheksiz ketma-ketligi … deb ataladi.

 marshrut

9. Hech qanaqa qirra (yoy) bilan bog‘lanmagan uch ... deb ataladi.

 yakkalangan (ajralgan, xolis, yalong‘och) uch

19. A={1;3;5;6;8;10} va B={5;6;7;8;10} to‘plamlar berilgan. A va B to‘plamlarning yig‘indisini elementlar sonini toping.

 7

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

 {1,0,1,1}

24. 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, A va B to‘plamlarning ko‘paytmasini toping.

 {-5}

25. 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

27. x={1,1,0,0} va y={1,0,1,0} bo‘lsa, (y → x) → y ni qiymatini toping?

 {1,0,1,0}

29. A va B to‘plamlarning ayirmasi deb, … aytiladi?

 A ning B da mavjud bo‘lmagan hamma elementlaridan tuzilgan va A-B yoki A\B ko‘rinishda yoziladigan C to‘plamga

31. A={1,3} va B={2,3,5} bo‘lsa B\A ni toping?

 {2,5}

34. “PLANET” so‘zidagi harflar yordamida nechta so‘z tuzish mumkin?

 720