Professional Documents
Culture Documents
Discrete Ma Thematic Key2-6
Discrete Ma Thematic Key2-6
ฝายวิชาการ # cstu20
$ d = max d1 ,d2
b c
# d ≥d1 V d ≥d2
x≥d
# x ≥d1 V x ≥d2
ดังนั้นสมมติฐาน เปนจริง
d e
d = max d1 ,d2 V x ≥ d Q x ≥d1 V x ≥d2
b c b c
3. contradiction
prove by contradiction: ลูกบอล 100 ลูกแบงใสกลอง 9 กลอง จะไมมีกลองใดเลยที่มีลูกบอล
มากกวา 11 ลูก(contradiction)
ไมมีกลองใดมีลูกบอลเกิน 9 ลูก ดังนั้นจํานวนลูกบอลที่มากที่สุดที่จะเปนไปไดคือ
9B11 = 99 ลูก <100
เกิดขอขัดแยง
ดังนั้น สมมติฐานลูกบอล 100 ลูกแบงใสกลอง 9 กลอง จะทีอยางนอยหนึ่งกลองที่มีลูกบอลมากกวา 11
ลูก – เปนจริง
ขอนี้เปน contradiction แบบ basic นะครับ เมื่อหาขอขัดแยงเจอเราสามารถสรุปในทิศทางตรงกันขามไดทันที
อยาลืมแจงลวงหนากอนวาจะใช contradiction นะครับ
4. contradiction
prove by contradiction: แบงเหรียญ 40 เหรียญ ใสถุง 9 ถุง แตละถุงมีเหรียญอยางนอยหนึ่งเหรียญ
จะไมมีถุงใดเลยมีจํานวนเหรียญเทากัน
ถาไมมีถุงใดเลยที่มีจํานวนเหรียญเทากัน และแตละถุงมีอยางนอยหนึ่งเหรียญ
จํานวนเหรียญทั้งหมดที่นอยที่สุดที่จะเปนไปไดเทากับ
1+2+3+4+5+6+7+8+9 = 45 เหรียญ
ซึ่งขัดแยงกับสมมติฐาน
ดังนั้น สมมติฐาน แบงเหรียญ 40 เหรียญ ใสถุง 9 ถุง แตละถุงมีเหรียญอยางนอยหนึ่งเหรียญ จะมีอยาง
นอยสองถุงมีจํานวนเหรียญเทากัน – เปนจริง
5. prove by cases
case 1 : x ≥ 0,y ≥ 0
x ≥ 0 # |x| = x
y ≥ 0 # |y| = y
xy ≥ 0 # |xy| = xy
# |xy| = xy = |x||y|
case 2 : x<0,y ≥ 0
x<0 # |x| =@ x
y ≥ 0 # |y| = y
xy<0 # |xy| =@ xy
# |xy| =@ xy = @ x y = |x||y|
` a
case 3 : x ≥ 0,y<0
x ≥ 0 # |x| = x
y ≤ 0 # |y| =@ y
xy ≤ 0 # |xy| =@ xy
# |xy| =@ xy = x @ y = |x||y|
` a
case 4 : x ≤ 0,y ≤ 0
x ≤ 0 # |x| =@ x
y ≤ 0 # |y| =@ y
xy ≥ 0 # |xy| = xy
# |xy| = xy = @ x @ y = |x||y|
` a` a
6. เหมือนขอ 5 เลยครับ