แบบฝึกหัดวิชา theory of computation ชุดที่ 1 เซ็ต
DESCRIPTION
Theory of Computation Exercise 1 SetTRANSCRIPT
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
แบบฝกหัดที่ 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) ∅ ⊂ {∅}
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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} ……………………………………………………………………………………..…………………………………………………………….
……………………………………………………………………………………………………………………………………………………
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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 ∅ }
…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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 ∅ }
…………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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′ …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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 …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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 …………………………………………………………………………………………………………………………………………………. ………………………………………………………………………………………………………………………………………………….
ชื่อ-นามสกุล ...................................................................................... รหัสประจําตัว ........................... หมูเรียน ..........
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