Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 11 กุมภาพันธ์ 2012, 18:20
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default ช่องนกพิราบ กับ combination ครับผม

ช่วยทีนะครับบบ
1.ให้ S : $a_0,a_1,a_2,...,a_n เปนลำดับของจำนวนเต็ม โดยที่ n\geqslant 2 จงแสดงว่าจะมรสมาชิก สองตัวในลำดับนี้ ซึ่ง n หารผลต่างของสองสมาชิกนี้ลงตัว$

2.มีโดนัทชนิดต่างๆอยู่10ชนิด จงหา จำนวนวิธีทั้งหมดของการสั่งวื้อโดนัท 12ชิ้นโดยมีโดนัทแต่ละชนิดอย่างน้อย1ชิ้น

3.กำหนด $x_1,x_2,x_3,x_4 เป็นจำนวนเต็มที่ไม่ลบ โดยที่ n\leqslant 3 จงหาจำนวนคำตอบของสมการ x_1+x_2+x_3+x_4=15$
ข้อนี้ถ้าผม แยกคิด $x_1$ เป็น 0 1 23 ดีไหมครับ ถ ้าท่านใดมีวิธีแบบเด็ดๆช่วยทีนะครับบบ >___<

ขอบคุณมากครับบบ
__________________
^______^
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 11 กุมภาพันธ์ 2012, 18:22
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

2.

$x_1+x_2+...+x_{10}=2$ $x_i$ เป็นจำนวนเต็มไม่ลบ

มาอธิบายเพิ่มละกันครับไม่รู้เข้าใจหรือยัง


หยิบอย่างละชิ้น(โจทย์กำหนดอย่างน้อย1) เหลือ2ชิ้นเปนไรไม่รู้

ก็เลยได้แบบด้านบนแหละครับ โดยที่ $x_i$ จะเป็น 0,1,2
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends

14 กุมภาพันธ์ 2012 22:27 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ polsk133
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 11 กุมภาพันธ์ 2012, 18:23
polsk133's Avatar
polsk133 polsk133 ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 14 สิงหาคม 2011
ข้อความ: 1,873
polsk133 is on a distinguished road
Default

3. ได้ 0 วิธี เพราะ ค่าสูงสุดคือ 12 (3+3+3+3) ซึ่งไม่ถึง15
__________________
เพจรวมโจทย์คอมบินาทอริกที่น่าสนใจ
https://www.facebook.com/combilegends
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 11 กุมภาพันธ์ 2012, 18:25
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default

1. หารด้วย หรือ หาร ครับ

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
1. หารด้วย หรือ หาร ครับ
แบบว่า ลบการแล้ว หารn ครับผม
__________________
^______^

12 กุมภาพันธ์ 2012 12:23 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nongtum
เหตุผล: double post+แก้เล็กน้อยโปรดใช้ปุ่มแก้ไข
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 11 กุมภาพันธ์ 2012, 19:36
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
3. ได้ 0 วิธี เพราะ ค่าสูงสุดคือ 12 (3+3+3+3) ซึ่งไม่ถึง15
อ่อคือว่า เฉพาะ $x_1 ครับที่น้อบกว่าหรือเท่ากับ 3 $ ตัวแปรอื่นมากกว่าหรือเท่ากับ0 ครับผม
__________________
^______^
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 11 กุมภาพันธ์ 2012, 19:38
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ polsk133 View Post
2.

$x_1+x_2+...+x_{10}=2$ $x_i$ เป็นจำนวนเต็มไม่ลบ
ยังไงอ่ะครับ ฮือออ ผมงงน่ะ
__________________
^______^
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 11 กุมภาพันธ์ 2012, 19:41
วะฮ่ะฮ่า03 วะฮ่ะฮ่า03 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2011
ข้อความ: 399
วะฮ่ะฮ่า03 is on a distinguished road
Default

2.เลือกซื้อมาก่อน 10 ชิ้น เหลืออีก2ชิ้น ได้ 10C2=45 วิธี
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ

1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิ​ลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น
2.สมมติว่าคุณเป็นเจ้าของร้านอาหา​รร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่​เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง
3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 11 กุมภาพันธ์ 2012, 19:45
วะฮ่ะฮ่า03 วะฮ่ะฮ่า03 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2011
ข้อความ: 399
วะฮ่ะฮ่า03 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ผู้โง่เขลา View Post
ช่วยทีนะครับบบ
1.ให้ S : $a_0,a_1,a_2,...,a_n เปนลำดับของจำนวนเต็ม โดยที่ n\geqslant 2 จงแสดงว่าจะมรสมาชิก สองตัวในลำดับนี้ ซึ่ง n หารผลต่างของสองสมาชิกนี้ลงตัว$

2.มีโดนัทชนิดต่างๆอยู่10ชนิด จงหา จำนวนวิธีทั้งหมดของการสั่งวื้อโดนัท 12ชิ้นโดยมีโดนัทแต่ละชนิดอย่างน้อย1ชิ้น

3.กำหนด $x_1,x_2,x_3,x_4 เป็นจำนวนเต็มที่ไม่ลบ โดยที่ n\leqslant 3 จงหาจำนวนคำตอบของสมการ x_1+x_2+x_3+x_4=15$
ข้อนี้ถ้าผม แยกคิด $x_1$ เป็น 0 1 23 ดีไหมครับ ถ ้าท่านใดมีวิธีแบบเด็ดๆช่วยทีนะครับบบ >___<

ขอบคุณมากครับบบ
$a_0 ถึง a_n$ มี n+1 ตัว
เศษที่เกิดจากหาร n ได้ คือ 0,1,..,n-1 = n ตัว
จากรังนกพิราบจะได้ว่ามีอย่างน้อย 2 ตัวที่หารด้วย n ดหลือเศษ เท่ากัน
ซึ่งผลต่าง 2 จำนวนนั้นหาร n ลงตัว
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ

1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิ​ลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น
2.สมมติว่าคุณเป็นเจ้าของร้านอาหา​รร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่​เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง
3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 11 กุมภาพันธ์ 2012, 20:02
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ วะฮ่ะฮ่า03 View Post
2.เลือกซื้อมาก่อน 10 ชิ้น เหลืออีก2ชิ้น ได้ 10C2=45 วิธี
แต่ว่า โจทย์ไม่ได้บอกว่า แต่ละชนิดมีกี่ชิ้นอ่ะครับ แบบว่า สมมุดว่า ชนิดหนึ่งมี สิบชิ้น ชนิดสองมีสองชิ้น แบบนี้ คือ เวลาเราหยิบนี่ ไม่สนใจจำนวนซ้ำเลยใช้ป่าวครับ คือหยิบมาก่อน =____= ผมเข้าใจถูกป่าวครับ แหะๆ
__________________
^______^
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 11 กุมภาพันธ์ 2012, 20:06
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ วะฮ่ะฮ่า03 View Post
$a_0 ถึง a_n$ มี n+1 ตัว
เศษที่เกิดจากหาร n ได้ คือ 0,1,..,n-1 = n ตัว
จากรังนกพิราบจะได้ว่ามีอย่างน้อย 2 ตัวที่หารด้วย n ดหลือเศษ เท่ากัน
ซึ่งผลต่าง 2 จำนวนนั้นหาร n ลงตัว
คือว่า เศษเหลือเท่ากันในที่นี้คือ เศษ 0 เลยใช้ป่าวครับผม ผมเข้าใจถูกป่าวครับ

ขอโทษนะครับที่ถ
ามซอกแซกไปหน่อย คือ ผมเข้าใจช้า+ยาก ครับ แหะๆ
__________________
^______^
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 11 กุมภาพันธ์ 2012, 20:12
วะฮ่ะฮ่า03 วะฮ่ะฮ่า03 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2011
ข้อความ: 399
วะฮ่ะฮ่า03 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ผู้โง่เขลา View Post
คือว่า เศษเหลือเท่ากันในที่นี้คือ เศษ 0 เลยใช้ป่าวครับผม ผมเข้าใจถูกป่าวครับ

ขอโทษนะครับที่ถ
ามซอกแซกไปหน่อย คือ ผมเข้าใจช้า+ยาก ครับ แหะๆ
สมมติตัวที่เศษเท่ากันคือ $a_i $และ $a_j$
$a_i$=(q)(n)+r
$a_j$=(s)(n)+r
$a_i-a_j$=(q-s)(n) ซึ่งผลต่างหาร n ลงตัว
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ

1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิ​ลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น
2.สมมติว่าคุณเป็นเจ้าของร้านอาหา​รร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่​เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง
3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 11 กุมภาพันธ์ 2012, 20:14
วะฮ่ะฮ่า03 วะฮ่ะฮ่า03 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2011
ข้อความ: 399
วะฮ่ะฮ่า03 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ผู้โง่เขลา View Post
แต่ว่า โจทย์ไม่ได้บอกว่า แต่ละชนิดมีกี่ชิ้นอ่ะครับ แบบว่า สมมุดว่า ชนิดหนึ่งมี สิบชิ้น ชนิดสองมีสองชิ้น แบบนี้ คือ เวลาเราหยิบนี่ ไม่สนใจจำนวนซ้ำเลยใช้ป่าวครับ คือหยิบมาก่อน =____= ผมเข้าใจถูกป่าวครับ แหะๆ
ถ้าในโดนัทใน 10 ชนิด มี 10หรือ 11 ชิ้น วิธีการเลือกมา 12 ชิ้น =0 วิธี อย่างงี้ก็เป็นได้ครับ
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ

1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิ​ลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น
2.สมมติว่าคุณเป็นเจ้าของร้านอาหา​รร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่​เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง
3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร
ตอบพร้อมอ้างอิงข้อความนี้
  #13  
Old 11 กุมภาพันธ์ 2012, 20:30
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ วะฮ่ะฮ่า03 View Post
ถ้าในโดนัทใน 10 ชนิด มี 10หรือ 11 ชิ้น วิธีการเลือกมา 12 ชิ้น =0 วิธี อย่างงี้ก็เป็นได้ครับ
แสดงว่าจากโจทย์ ในการหยิบโดนัท ให้ได้12ชิ้น โดยให้มีโดนัทอย่างน้อย1ชิ้นในทุกๆชนิด คือเราหยิบมา10ชิ้น โดยที่เราหยิบมาเป็นชนิดที่แตกต่างกันหมดเลย ใช่ไหมครับ แล้วเราค่อยคิดที่เหลือ
__________________
^______^
ตอบพร้อมอ้างอิงข้อความนี้
  #14  
Old 11 กุมภาพันธ์ 2012, 20:49
วะฮ่ะฮ่า03 วะฮ่ะฮ่า03 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 15 กรกฎาคม 2011
ข้อความ: 399
วะฮ่ะฮ่า03 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ ผู้โง่เขลา View Post
แสดงว่าจากโจทย์ ในการหยิบโดนัท ให้ได้12ชิ้น โดยให้มีโดนัทอย่างน้อย1ชิ้นในทุกๆชนิด คือเราหยิบมา10ชิ้น โดยที่เราหยิบมาเป็นชนิดที่แตกต่างกันหมดเลย ใช่ไหมครับ แล้วเราค่อยคิดที่เหลือ
ผมคิดเป็น 10ชนิด/ชนิดละชิ้น ก่อน ค่อยคิดอีก2ชิ้นที่เหลือครับ
__________________
ไม่อยากให้ทุกคนเครียดกันเกินไปนะครับ

1.ไอแซกนิวตั้นรู้อะไรเมื่อแอปเปิ​ลตกลงมายังที่ ๆ เฉลย รู้ว่าเขาควรไปนั่งที่อื่น
2.สมมติว่าคุณเป็นเจ้าของร้านอาหา​รร้านหนึ่งทั้งร้านมีโต๊ะอาหาร 4 โต๊ะ ..โต๊ะหนึ่ง โต๊ะสองเพิ่งสั่งอาหารโต๊ะสามจ่ายเงินเเล้วแต่โต๊ะสี่​เบี้ยว คุณจะทำอย่างไร เฉลย จัดให้ตรง
3.เบคแฮมโดนใบแดงแล้วไปไหน เฉลย ไปเป็นทหาร
ตอบพร้อมอ้างอิงข้อความนี้
  #15  
Old 11 กุมภาพันธ์ 2012, 20:56
ผู้โง่เขลา's Avatar
ผู้โง่เขลา ผู้โง่เขลา ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 16 กุมภาพันธ์ 2011
ข้อความ: 177
ผู้โง่เขลา is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ วะฮ่ะฮ่า03 View Post
ผมคิดเป็น 10ชนิด/ชนิดละชิ้น ก่อน ค่อยคิดอีก2ชิ้นที่เหลือครับ
อ่อครับผม ขอบคุณมากครับ^_____^
__________________
^______^
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


หัวข้อคล้ายคลึงกัน
หัวข้อ ผู้ตั้งหัวข้อ ห้อง คำตอบ ข้อความล่าสุด
ปัญหาเกี่ยวกับวิธีจัดหมู่ (Combination) การเลือกสิ่งของ การหยิบสิ่งของ lek2554 ปัญหาคณิตศาสตร์ ม.ปลาย 20 07 สิงหาคม 2011 21:20
โจทย์ combination ค่ะ vespa1 ปัญหาคณิตศาสตร์ ม.ปลาย 7 23 พฤษภาคม 2010 23:33


กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 12:42


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha