PDA

View Full Version : ai vào làm giúp môn toán rời rạc với



Man LHM PC1
16-06-2012, 11:08 PM
Bài tập Toán rời rạc

Bài tập số 01: Logic mệnh đề

1. Trong các câu sau đây, câu nào là mệnh đề? Xác định giá trị chân lý và đưa ra mệnh đề phủ định của mệnh đề đó.


a) 2+3 = 5.
b) Mùa hè ở Hà Nội nắng và nóng. c) x + 2 = 11.
d) Hôm nay là thứ năm.


e) Không được đi qua. f) Bây giờ là mấy giờ? g) 4 + x = 5.
h) x + 1 = 5 nếu x = 1.


2. Cho A và B là 2 mệnh đề:

p: Tom đã mua vé tháng xe buýt tuần này.

q: Ngày mai Tom có thể đi học bằng xe buýt.

Hãy diễn tả các mệnh đề sau đây bằng các câu thông thường.


a) p
b) p → q


c) p ∧ q
d) p ↔ q


e) p → q
f) p ∨ ( p ∧ q)



3. Cho p và q là hai mệnh đề:
p: Nhiệt độ không khí dưới 0o. q: Tuyết rơi.
Dùng p, q và các phép toán lôgic viết các mệnh đề dưới đây:
a) Nhiệt độ không khí dưới 0o và tuyết rơi.
b) Nhiệt độ không khí dưới 0o và không có tuyết rơi.
c) Nếu tuyết không rơi thì nhiệt độ không khí không dưới 0o. d) Nhiệt độ không khí dưới 0o hoặc không có tuyết rơi.
e) Nếu nhiệt độ không khí dưới 0o thì có tuyết rơi.
f) Nhiệt độ không khí dưới 0o là điều kiện cần và đủ để có tuyết rơi.

4&5.Lập bảng giá trị chân lý của các mệnh đề phức hợp sau:


g) p ∧ q h) (p → q) → (q → p)

i) ( p → q) ∧ ( p ⊕ q)





j) p ∨ q → q k) (p ∨ p) → (q ∧ p) l)


( p → q) ∨ ( p → q)



6&7.Chứng minh các cặp biểu thức sau tương đương logic:

m) p → q và ¬q → ¬p

o) p ↔ q và ¬( p ⊕ q)



n) ¬p ↔ q và p ↔ ¬q

p) ¬( p ↔ q) và ¬p ↔ q



8. Lập bảng chân trị các mệnh đề sau :


q) p
r) p → q

s) p ∧ q
t) p ↔ q

u) p → q
v) p ∨ ( p ∧ q)




9.Phủ định mệnh đề sau:



w) p
x) p → q

y) p ∧ q
z) p ↔ q

aa)
bb)

p → q
p ∨ ( p ∧ q)

Man LHM PC1
16-06-2012, 11:11 PM
uppppppppppppppppp

humphuy
16-06-2012, 11:13 PM
Cái này gọi là toán tập hợp thì tốt hơn.
=))
Bày đặt rời rạc ra làm gì cho nó hãi.
Giống so sánh 1 cái hồ với một cái biển ấy.

Man LHM PC1
16-06-2012, 11:15 PM
Cái này gọi là toán tập hợp thì tốt hơn.
=))
Bày đặt rời rạc ra làm gì cho nó hãi.
Giống so sánh 1 cái hồ với một cái biển ấy.
chịu luôn xếp lịch thì học mà học thì ko hiểu :)) ko hiểu là rớt

Man LHM PC1
16-06-2012, 11:27 PM
uooooooooooooo

loveiusomuch3
17-06-2012, 12:12 AM
Bài tập Toán rời rạc

Bài tập số 01: Logic mệnh đề

1. Trong các câu sau đây, câu nào là mệnh đề? Xác định giá trị chân lý và đưa ra mệnh đề phủ định của mệnh đề đó.


a) 2+3 = 5.
b) Mùa hè ở Hà Nội nắng và nóng. c) x + 2 = 11.
d) Hôm nay là thứ năm.


e) Không được đi qua. f) Bây giờ là mấy giờ? g) 4 + x = 5.
h) x + 1 = 5 nếu x = 1.


2. Cho A và B là 2 mệnh đề:

p: Tom đã mua vé tháng xe buýt tuần này.

q: Ngày mai Tom có thể đi học bằng xe buýt.

Hãy diễn tả các mệnh đề sau đây bằng các câu thông thường.


a) p
b) p → q


c) p ∧ q
d) p ↔ q


e) p → q
f) p ∨ ( p ∧ q)



3. Cho p và q là hai mệnh đề:
p: Nhiệt độ không khí dưới 0o. q: Tuyết rơi.
Dùng p, q và các phép toán lôgic viết các mệnh đề dưới đây:
a) Nhiệt độ không khí dưới 0o và tuyết rơi.
b) Nhiệt độ không khí dưới 0o và không có tuyết rơi.
c) Nếu tuyết không rơi thì nhiệt độ không khí không dưới 0o. d) Nhiệt độ không khí dưới 0o hoặc không có tuyết rơi.
e) Nếu nhiệt độ không khí dưới 0o thì có tuyết rơi.
f) Nhiệt độ không khí dưới 0o là điều kiện cần và đủ để có tuyết rơi.

4&5.Lập bảng giá trị chân lý của các mệnh đề phức hợp sau:


g) p ∧ q h) (p → q) → (q → p)

i) ( p → q) ∧ ( p ⊕ q)





j) p ∨ q → q k) (p ∨ p) → (q ∧ p) l)


( p → q) ∨ ( p → q)



6&7.Chứng minh các cặp biểu thức sau tương đương logic:

m) p → q và ¬q → ¬p

o) p ↔ q và ¬( p ⊕ q)



n) ¬p ↔ q và p ↔ ¬q

p) ¬( p ↔ q) và ¬p ↔ q



8. Lập bảng chân trị các mệnh đề sau :


q) p
r) p → q

s) p ∧ q
t) p ↔ q

u) p → q
v) p ∨ ( p ∧ q)




9.Phủ định mệnh đề sau:



w) p
x) p → q

y) p ∧ q
z) p ↔ q

aa)
bb)

p → q
p ∨ ( p ∧ q)

Bài tập Toán rời rạc

Bài tập số 01: Logic mệnh đề

1. Trong các câu sau đây, câu nào là mệnh đề? Xác định giá trị chân lý và đưa ra mệnh đề phủ định của mệnh đề đó.


a) 2+3 = 5.=>>menh de =>> mênh đề đúng > phu dinh 2+3 # 5
b) Mùa hè ở Hà Nội nắng và nóng.=>>menh de =>> mênh đề đúng > phu dinh: Mùa hè ở Hà Nội không mưa và không nóng . Nếu cậu đưa mệnh đề phủ định:Mùa hè ở Hà Nội Mưa và lạnh sẽ : sai vì <<== đây cũng là mệnh đề đúng nhưng không mang tính chất phủ định vì Mùa hè hà nội cũng có thể mưa và cũng có thể lạnh!!:) c) x + 2 = 11.mệnh đề đúng : phủ định : x+2=11 ( x #9)
d) Hôm nay là thứ năm. =>> mệnh đề đúng : phủ định : hôm nay không phải thứ 5 : 2. 3 .. 7 CN chẳng hạn


e) Không được đi qua.=>>mệnh đề đúng : phủ định : Được đi qua f) Bây giờ là mấy giờ? g) 4 + x = 5.mệnh đề đúng : phủ định : 4+x = 5 ( x # 1)
h) x + 1 = 5 nếu x = 1.mệnh đề sai : phủ định : x+1 = 5 nếu x = 4


2. Cho A và B là 2 mệnh đề:

p: Tom đã mua vé tháng xe buýt tuần này.

q: Ngày mai Tom có thể đi học bằng xe buýt.

Hãy diễn tả các mệnh đề sau đây bằng các câu thông thường.


a) p :Tom đã mua vé tháng xe buýt tuần này.
b) p → q :
Tom đã mua vé tháng xe buýt tuần này nên Ngày mai Tom có thể đi học bằng xe buýt

c) p ∧ q :Tom đã mua vé tháng xe buýt tuần này Cũng đồng nghĩa Ngày mai Tom có thể đi học bằng xe buýt
d) p ↔ q :Do Tom đã mua vé tháng xe buýt tuần này nên Ngày mai Tom có thể đi học bằng xe buýt . Ngày mai Tom có thể đi học bằng xe buýt vì Tom đã mua vé tháng xe buýt tuần này


e) p → q
f) p ∨ ( p ∧ q) : Tom đã mua vé tháng xe buýt tuần này chính vì vậy câu sau đây là Sai :: Tom đã mua vé tháng xe buýt tuần này nên Ngày mai Tom có thể đi học bằng xe buýt . Ngày mai Tom có thể đi học bằng xe buýt vì Tom đã mua vé tháng xe buýt tuần này =>> có thể hiểu đây là mệnh đề sai :)
3. Cho p và q là hai mệnh đề:
p: Nhiệt độ không khí dưới 0o. q: Tuyết rơi.
Dùng p, q và các phép toán lôgic viết các mệnh đề dưới đây:
a) Nhiệt độ không khí dưới 0o và tuyết rơi.: p →q
b) Nhiệt độ không khí dưới 0o và không có tuyết rơi. : p ∧ q
c) Nếu tuyết không rơi thì nhiệt độ không khí không dưới 0o: q ∧p. d) Nhiệt độ không khí dưới 0o hoặc không có tuyết rơi. : p ∨ q
e) Nếu nhiệt độ không khí dưới 0o thì có tuyết rơi. p → q
f) Nhiệt độ không khí dưới 0o là điều kiện cần và đủ để có tuyết rơi. p ↔ q

4&5.Lập bảng giá trị chân lý của các mệnh đề phức hợp sau:






g) p ∧ q h) (p → q) → (q → p) : p ↔ q

i) ( p → q) ∧ ( p ⊕ q) : hiện tại ko biết dấu tròn là gì @@





j) p ∨ q → q : q ∨ ( p v q ) k) (p ∨ p) → (q ∧ p) : (q ∨ q) → (q ∧ p ) l)
( p → q) ∨ ( p → q): mệnh đề sai và mình ko biết biểu diễn thế nào :D
Trước hết mình ko hiểu rõ đề bài là giải thích gì : mình chỉ đưa ra biểu thức tương đương của nó
Mình coi dấu '' ∨ '' trái với dấu ''' ∧ ''' cũng như kiẻu không nối liền với dấu nối liên :D
Ví dụ như 1 chàng trai iu 1 cô gái không nối liền với việc cô gái có yêu trang chai hay không
( b∧ g) ∨ ( g ∧ b)

6&7.Chứng minh các cặp biểu thức sau tương đương logic:

m) p → q và ¬q → ¬p

o) p ↔ q và ¬( p ⊕ q)



n) ¬p ↔ q và p ↔ ¬q

p) ¬( p ↔ q) và ¬p ↔ q


¬ cái dấu này chưa nói là gì đã đi ngủ thì bó tay . com @@
8. Lập bảng chân trị các mệnh đề sau : Ko biết chân trị là gì .. cũng ,,,,


q) p
r) p → q

s) p ∧ q
t) p ↔ q

u) p → q
v) p ∨ ( p ∧ q)




9.Phủ định mệnh đề sau:



w) p
x) p → q =====>> : p ∨ q

y) p ∧ q =====>> : p ∨ q
z) p ↔ q: =====>> (p ∨ q) ∨ (p ∧ q)

aa)
bb)

p → q
p ∨ ( p ∧ q) : =====>> p ∧ ( p ∨ q)
Tất cả những gì từ suy luận của mình tại đây.. bạn tham khảo được phần nào thi tham khảo nhé .. Vì ko đúng tí nào chuyên nghành của mình :D