Top Banner
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน .......... แบบฝกหัดที1 เซ็ต 1. ใหนิสิตพิจารณาขอตอไปนี้วา ผิด หรือ ถูก 1.1. กําหนดให = {1,2,3,4} ........... 1) 1 ........... 2) 3 ........... 3) 2,3 ........... 4) 3,4 1.2. กําหนดให = {1, 1, 2 , 2,3, {}, {}} ........... 1) 1,2 ........... 2) {} ........... 3) ........... 4) { 1,2 , 2,3} 1.3. กําหนดให = { ! | 5 < 4} ........... 1) 5 ........... 2) 0 ........... 3) {5, 2,3} ........... 4) 3 2. กําหนดให = 0,1 , = 1,0,1 , = 1, {0,1},2 และ = 1,2 ใหนิสิตพิ จารณาขอตอไปนี้วา ผิด หรือ ถูก ........... 1) 0 ........... 3) {1,2} ........... 5) {0,1} ........... 7) 0 ........... 9) {1,0,1} ........... 11) ........... 13) ........... 15 ........... 17) ........... 19) {1,2} ........... 2) {0} ........... 4) {0,1} ........... 6) {0,1} ........... 8) {0} ........... 10) ........... 12) ........... 14) ........... 16) ........... 18) ........... 20) {}
9

แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

Nov 29, 2014

Download

Education

Atit Patumvan

Theory of Computation
Exercise 1 Set
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

แบบฝกหัดที่ 1 เซ็ต

1. ใหนิสิตพิจารณาขอตอไปนี้วา ผิด หรือ ถูก 1.1. กําหนดให 𝐴 = {1,2,3,4}

........... 1) 1 ∈ 𝐴

........... 2) 3 ∈ 𝐴

........... 3) 2,3 ∉ 𝐴

........... 4) 3,4 ∉ 𝐴 1.2. กําหนดให  𝐴 = {1, 1, 2 , 2,3, {}, {∅}}

........... 1) 1,2 ∈ 𝐵

........... 2) {∅} ∈ 𝐵

........... 3) ∅ ∈ 𝐵

........... 4) { 1,2 , 2,3} ∈ 𝐵 1.3. กําหนดให  𝐴 = {𝑥 ∈ ℤ!| − 5 ≤ 𝑥 < 4}

........... 1) −5 ∈ 𝐴

........... 2) 0 ∈ 𝐴

........... 3) {−5,−2,3} ∈ 𝐴

........... 4) 3 ∉ 𝐴 2. กําหนดให  𝐴 = 0,1 , 𝐵 = −1,0,1 , 𝐶 = −1, {0,1},2 และ 𝐷 = 1,2 ใหนิสิตพิจารณาขอตอไปนี้วา ผิด หรือ ถูก ........... 1) 0 ∈ 𝐴 ........... 3) {1,2} ∈ 𝐵 ........... 5) {0,1} ∈ 𝐶 ........... 7) 0 ∈ 𝐶 ........... 9) {−1,0,1} ∈ 𝐵 ........... 11) 𝐷 ⊂ 𝐶 ........... 13) 𝐴 ⊂ 𝐶 ........... 15  𝐵 ⊂ 𝐶 ........... 17) ∅ ∈ ∅ ........... 19) ∅ ⊂ {−1,2}

........... 2) {0} ⊂ 𝐴

........... 4) {0,1} ⊂ 𝐵

........... 6) {0,1} ⊂ 𝐶

........... 8) {0} ∈ 𝐶

........... 10) 𝐴 ⊂ 𝐵

........... 12) 𝐴 ∈ 𝐶

........... 14) 𝐵 ∈ 𝐶

........... 16) ∅ ⊂ 𝐴

........... 18) ∅ ⊂ ∅

........... 20) ∅ ⊂ {∅}

Page 2: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

3. จงหาเพาเวอรเซตของเซตตอไปนี้ 3.1. 𝐴 = {1} ……………………………………………………………………………………………………………………..…………………………….

…………………………………………………………………………………………………………………………………………………… 3.2. 𝐵 = {𝑎, 𝑏} ………………………………………………………………………………………………………………..………………………………….

…………………………………………………………………………………………………………………………………………………… 3.3. 𝐶 = {1, {3,5}} ……………………………………………………………………………………………………………..…………………………………….

…………………………………………………………………………………………………………………………………………………… 3.4. 𝐷 = {{1, 3,5 }} ………………………………………………………………………………………………………..………………………………………….

…………………………………………………………………………………………………………………………………………………… 3.5. 𝐸 = {{𝑎}} ……………………………………………………………………………………………………..…………………………………………….

…………………………………………………………………………………………………………………………………………………… 3.6. 𝐹 = {∅} ………………………………………………………………………………………………..………………………………………………….

…………………………………………………………………………………………………………………………………………………… 3.7. 𝐹 = {∅, 1}

……………………………………………………………………………………………..……………………………………………………. ……………………………………………………………………………………………………………………………………………………

3.8. 𝐺 = {−1,2} ………………………………………………………………………………..………………………………………………………………….

……………………………………………………………………………………………………………………………………………………

3.9. 𝐻 = {−1,∅, 1} ……………………………………………………………………………………..…………………………………………………………….

……………………………………………………………………………………………………………………………………………………

Page 3: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

4. จงหาสับเซตของเซตตอไปนี้ 4.1. 𝐴 = {2,4}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

4.2. 𝐵 = {𝑎, 𝑏, 𝑐}

…………………………………………………………………………………………………………………………………………………. ……………………………………………………………………………………………………………………………………………….

4.3. 𝐶 = {1, {3,5}}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

4.4. 𝐷 = {1,∅}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

4.5. 𝐸 = { 2 , 3, {∅}}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

4.6. 𝐹 = { 2 , {3}}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

4.7. 𝐺 = { 2 , 3 ∅ }

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

Page 4: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

5. จงหาจํานวนสับเซตของเซตตอไปนี้ 5.1. 𝐴 = {2,4}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

5.2. 𝐵 = {𝑎, 𝑏, 𝑐}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

5.3. 𝐶 = {1, {3,5}}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

5.4. 𝐷 = {1,∅}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

5.5. 𝐸 = { 2 , 3, {∅}}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

5.6. 𝐹 = { 2 , {3}}

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

5.7. 𝐺 = { 2 , 3 ∅ }

…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

Page 5: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

6. กําหนดให 𝕌 = {0,1,2,3,4,5,6,7,8,9} 𝐴 = {0,2,4,6,8} 𝐵 = 1,3,5,87,9 𝐶 = {2,3,5,7} จงแจกแจงสมาชิกชองเซตตอไปนี้

6.1. 𝕌⋂A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.2. B⋂A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.3. A⋂C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.4. B⋂C⋂A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.5. 𝕌⋃A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.6. B⋃A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.7. A⋃C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.8. B⋃C⋃A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

6.9. A′  …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

Page 6: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

7. กําหนดให 𝕌 = 𝑥 𝑥 ∈ ℤ!} 𝐴 = {𝑥 ∈ ℤ!|5 < 𝑥 < 10} 𝐵 = 𝑥 ∈ ℤ!|2 ≤ 𝑥 < 8 𝐶 = 𝑥 ∈ ℤ!|6 < 𝑥 ≤ 12 จงแจกแจงสมาชิกชองเซตตอไปนี้

7.1. 𝕌⋂A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.2. B⋂B …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.3. A⋂B …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.4. A⋂B⋂C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.5. 𝕌⋃A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.6. B⋃C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.7. A⋃C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.8. B⋃C⋃A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

7.9. B′  …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

Page 7: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

8. กําหนดให 𝕌 = {0,1,2,3,4,5,6,7,8,9} 𝐴 = {0,2,4,6,8} 𝐵 = 1,3,5,87,9 𝐶 = {2,3,5,7} จงแจกแจงสมาชิกชองเซตตอไปนี้

8.1. 𝕌′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.2. B′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.3. B′⋂C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.4. (A⋃C)′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.5. B⋃C′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.6. B − C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.7. A − C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.8. B⋃C − A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

8.9. 𝕌 − A  …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

Page 8: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

9. กําหนดให 𝕌 = 𝑥 𝑥 ∈ ℤ!} 𝐴 = {𝑥 ∈ ℤ!|5 < 𝑥 < 10} 𝐵 = 𝑥 ∈ ℤ!|2 ≤ 𝑥 < 8 𝐶 = 𝑥 ∈ ℤ!|6 < 𝑥 ≤ 12 จงแจกแจงสมาชิกชองเซตตอไปนี้

9.1. 𝕌′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.2. B′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.3. B′⋂C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.4. (A⋃C)′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.5. B⋃C′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.6. B − C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.7. A − C …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.8. B⋃C − A …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

9.9. 𝕌 − A  …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….

Page 9: แบบฝึกหัดวิชา Theory of Computation ชุดที่ 1 เซ็ต

ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........

10. จงเขียนแผนภาพแสดงความสัมพันธของสมาชิกเซตเหลานี้ 1. A⋃B′

2. (A⋃B)′

3. A′⋂B

4. (A⋂B)′

5. A′⋃B′⋃C′

6. (A⋂B⋂C)′

7. A′⋂B′⋂C′

8. B⋂A − C