|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
ช่องนกพิราบครับ (Discrete math)
ช่วยแก้ปัญหาให้ทีครับ คือผมยังไม่ค่อยเข้าใจเท่าไหร่กับหลักการนี้อ่ะครับ ถ้าโจทย์ง่ายๆก็ยังทำได้แต่โจทย์ยากนี่ิ งงกันเลยอ่ะครับ
1. จงหาว่าจาต้องมีจำนวนคนอย่างน้อยกี่คนจึงมั่นใจว่า ะมีอย่างน้อย2ธคน ที่เกิดในวันเดียวกัน(ันทร์ อังคาร พุธ ... อาทิย์) และเดือนตรงกัน ข้อนี้ผมแอบคิดเป็นปีเลยได้ไหมครับ แบบ 365 วันเลย >___<?? 2.เด็กคนหนึ่งดูทีวี วันละอย่างน้อย 1ชั่วโมง เป็นเวลา 7 สัปดาห์ แต่ไม่เกิน11 ชั่วโมงในแต่ละสัปดาห์ จงแสดงว่ามีช่วงเวลาของวันติดต่อกันช่วงหนึ่งที่เด็กคนนี้ ดูทีวีได้ครบ 20 ชั่วโมงพอดี(นับเวลาดูเป็น ำนวนเต็ม) ข้อนี้ งงถึงมึนเลยครับ TT TT 3.หมู่บ้านมีคนอยู่มากกว่า50คน โดยแต่ละคนมีอายุตั้งแต่ 1 แต่ไม่เกิน100ปี(นับอายุเป็นจำนวนเต็ม) และไม่มีใครที่อายุเท่ากัน จงแสดงว่ามีสองคนในหมู่บ้านนี้ที่มีอายุห่างกันเพียง1ปี ช่วยแก้ทีนะครับ หากอธิบายละเอียดได้ จะดีมากครับ เพราะผมรู้สึกไม่เข้าใจการประยุกต์เรื่องนี้เลย ขอบคุณล่วงหน้าครับ
__________________
^______^ |
#2
|
||||
|
||||
ข้อแรกแบบนี้หรือเปล่าครับ
วันมี 7 วัน เดือนมี 12 เดือน ดังนั้นจะเกิดในวันและเดือนที่ต่างกันได้ทั้งหมด $7\times12=84$ ดังนั้นต้องมีคนอย่างน้อย 85 คนจึงจะมั่นใจได้ว่ามี 2 คนที่เกิดวันและเดือนเดียวกัน
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM |
#3
|
||||
|
||||
ข้อสาม ถ้าสมมุติว่าไม่มีคนที่มีอายุห่างกัน 1 ปีเลย แสดงว่าแต่ละคนจะมีอายุห่างกันน้อยสุดคือ 2 ปี
ถ้ามี 50 คน และคนแรกอายุ 1 ปี คนที่แก่สุดจะมีอายุ 99 ปี แต่ในหมู่บ้านมีคนมากกว่า 50 คน ซึ่งคนที่ 51 จะมีอายุ 101 ปี แต่ในหมู่บ้านไม่มีใครมีอายุเกิน 100 ปี ดังนั้นจะต้องมีคนที่อายุห่างกัน 1 ปีอยู่แน่ๆครับ
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM 07 กุมภาพันธ์ 2012 22:35 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ poper |
#4
|
|||
|
|||
2.ดูทีวีอย่างน้อย 49ข้อ สูงสุด 77 ข้อ
ให้ $a_i $แทนจำนวนโจทย์ที่ทำแต่ละวัน $1\leqslant a_1<a_2<...<a_{49}\leqslant 77$ จะพิสูจน์ว่ามี $a_n=a_m+20$ ให้ X={$a_1,a_2,...,a_56,a_1+20,a_2+20,...,a_{49}+20$} $20\leqslant a_1+20<..<a_{49}+20\leqslant 100$ n(X)=81 แต่จำนวนสมาชิก X ที่เป็นไปได้ 1-77(77ตัว) จากรังนกพิราบจะได้ว่ามี $a_n=a_m+20$ ที่ n>m
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ 1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น 2.สมมติว่าคุณเป็นเจ้าของร้านอาหารร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง 3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร 08 กุมภาพันธ์ 2012 19:38 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ วะฮ่ะฮ่า03 |
#5
|
||||
|
||||
ข้อ 3 แบบสวยๆเลยครับ
จับคู่ อายุ (1,2)(3,4)...(99,100) มี 50 คู่ จาก pigeon's hole จะได้ว่ามี 2 คน อยู่ในคู่เดียวกัน 2 คนนั้นอายุห่างกันปีนึง ข้อ 2 อ่านโจทญ์ไม่เข้าใจ "ช่วงเวลาของวันติดต่อกันช่วงหนึ่ง" มันคืออะไร
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล ---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้ 07 กุมภาพันธ์ 2012 23:22 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555 |
#6
|
||||
|
||||
ช่วยอธิบายทีครับผม>__<
อ้างอิง:
$a_n=a_m + 20$ อ่ะครับ แบบ มันหมายถึง จะมีจำนวนช่วงโมงที่ดูในวันที่ n เท่ากับ จำนวนชั่วโมงที่ดูในวันที่m + 20 ชั่วโมง หมายความว่าไงอ่ะครับ =____=?? แล้วทำไมต้ิงเอา20 บวกลำดับเดิมแล้ว มาต่อเป็น ลำดับใหม่แบบ เอา มาชนกันได้เลยอ่ะครับ แบบ$a_49,a_1+20...$ อะไรแบบนี้อ่ะครับ ช่วยอธิบายทีครับผมมมม>< ขอบคุณครับบบ
__________________
^______^ |
#7
|
||||
|
||||
ช่วงเวลาติดต่อกันช่วงหนึ่ง
คือประมาณว่า มันจะมีวันที่ติดกันเป็นช่วงหนึ่งของการดูทีวี ที่ทำให้เค้าดูทีวีครบ20ชั่วโมงพอดี
__________________
^______^ |
#8
|
|||
|
|||
อ้างอิง:
วันที่ $a_n$ ดูได้ m+20 วันที่$ a_m $ดูได้ m จากวันที่ m ถึงวันที่ n ดูได้ m+20 - m=20 แสดงว่ามีช่วงวันติดต่อกันที่ดูได้ 20 ชั่วโมง
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ 1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น 2.สมมติว่าคุณเป็นเจ้าของร้านอาหารร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง 3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร |
#9
|
||||
|
||||
อ้างอิง:
__________________
^______^ |
#10
|
||||
|
||||
คือถ้าผม ใช้เป็น S คือลำดับของอายุ ได้เป็น S = $ 1\leqslant a_1,a_2,...a_50,...\leqslant 100$
__________________
^______^ 09 กุมภาพันธ์ 2012 12:14 : ข้อความนี้ถูกแก้ไขแล้ว 4 ครั้ง, ครั้งล่าสุดโดยคุณ ผู้โง่เขลา |
#11
|
|||
|
|||
สมัยผมเรียนเจอแต่สูตร สำหรับวิชานี้ นั่นก็อีกแนวทาง สุดท้ายก็เหมือนๆ กัน ให้ซัก 50 ปี จะต่างกันก็ต้องอาศัยผุ้รู้
|
#12
|
||||
|
||||
อ้างอิง:
|
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
หาคนสอนติว discrete math | polarmonkey | ฟรีสไตล์ | 0 | 15 มกราคม 2012 22:19 |
ถาม Discrete Math ข้อนี้หน่อยครับ | tagood | คณิตศาสตร์อุดมศึกษา | 3 | 15 กรกฎาคม 2011 19:52 |
ช่วยทีคับ Discrete math | JamesCoe#18 | คณิตศาสตร์อุดมศึกษา | 4 | 17 มิถุนายน 2009 18:58 |
มีคำถามเกี่ยวกับ Discrete Math ครับ | Donovan | ปัญหาคณิตศาสตร์ทั่วไป | 4 | 22 ธันวาคม 2007 11:27 |
ช่วยด้วยค่ะ เกี่ยวกับ หนังสือ discrete math | Nizanisa | ปัญหาคณิตศาสตร์ทั่วไป | 2 | 29 มิถุนายน 2007 18:36 |
|
|