Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 24 กันยายน 2009, 19:04
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Question เกี่ยวกับหยิบสิ่งของ

ถ้ามีของ n อย่าง ที่แตกต่างกัน ปริมาณไม่จำกัด สุ่มหยิบมา m สิ่ง ถามว่าจะสุ่มหยิบได้กี่วิธี
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 30 กันยายน 2009, 14:55
phoenixs phoenixs ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 28 พฤษภาคม 2009
ข้อความ: 124
phoenixs is on a distinguished road
Default

m สิ่งนี่คือยังไงนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 30 กันยายน 2009, 15:46
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Thumbs up

จำนวนชิ้นที่จะหยิบไงครับ

ยกตัวอย่างเช่น มีสินค้า 9 ชนิด หยิบมา 4 ชิ้น โดยสมมุติให้มีสินค้าไม่จำกัดปริมาณ จะหยิบมาได้กี่วิธี

คำตอบคือ 495 อันนี้ผมใช้วิธีคิดแบบแยกกรณี ตอนนี้ที่ผมอยากทำคือ ทำเป็นสูตรไปเลย

30 กันยายน 2009 15:47 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ เอกสิทธิ์
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 01 ตุลาคม 2009, 15:46
Zenith_B Zenith_B ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 09 สิงหาคม 2009
ข้อความ: 121
Zenith_B is on a distinguished road
Default

เอ นั่นสินะครับ
ผมก็ชักงงละ
__________________
There is only one happiness in life, to love and be loved.
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 01 ตุลาคม 2009, 22:20
James007's Avatar
James007 James007 ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 10 มีนาคม 2008
ข้อความ: 168
James007 is on a distinguished road
Default

ถ้าผมคิดไม่ผืด น่าจะได้ $\binom{n+m-1}{m}$ นะครับ

01 ตุลาคม 2009 22:20 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ James007
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 01 ตุลาคม 2009, 22:22
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ เอกสิทธิ์ View Post
จำนวนชิ้นที่จะหยิบไงครับ

ยกตัวอย่างเช่น มีสินค้า 9 ชนิด หยิบมา 4 ชิ้น โดยสมมุติให้มีสินค้าไม่จำกัดปริมาณ จะหยิบมาได้กี่วิธี

คำตอบคือ 495 อันนี้ผมใช้วิธีคิดแบบแยกกรณี ตอนนี้ที่ผมอยากทำคือ ทำเป็นสูตรไปเลย
มาจากหลักการที่พยายามที่จะคิดว่าจำนวนโจทย์ทั้งหมดที่เป็นไปได้ของเกม 24 เป็นเท่าใด มันทำให้ผมต่อยอดไปถึงเรื่องอื่น ๆ จากปัญหาเล็ก ๆ ไปสู่เรื่องยิ่งใหญ่ได้ครับ

01 ตุลาคม 2009 22:26 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ เอกสิทธิ์
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 01 ตุลาคม 2009, 22:25
เอกสิทธิ์'s Avatar
เอกสิทธิ์ เอกสิทธิ์ ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 กรกฎาคม 2009
ข้อความ: 602
เอกสิทธิ์ is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ James007 View Post
ถ้าผมคิดไม่ผืด น่าจะได้ $\binom{n+m-1}{m}$ นะครับ
เยี่ยมเลยคุณคิดได้อย่างไรครับ ขอที่มาได้ไหทครับ มันคือปรากฎการณ์ใหม่ของวงการคณิตศาสตร์เลยนะครับ ในที่สุดเราก็ค้นพบรามานุชันแล้ว คุณเพิ่งจะอายุ 12 ปีเองนี่ อายุยังน้อยไปได้อีกไกล

01 ตุลาคม 2009 22:34 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ เอกสิทธิ์
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 01 ตุลาคม 2009, 22:57
หยินหยาง's Avatar
หยินหยาง หยินหยาง ไม่อยู่ในระบบ
กระบี่จักรวาล
 
วันที่สมัครสมาชิก: 06 มกราคม 2007
ข้อความ: 2,921
หยินหยาง is on a distinguished road
Default

ถ้าอยากรู้ที่มาของสูตรลองหาหนังสือเกี่ยวกับ combinatoric ทั่วไปน่าจะมีครับหรือที่มีแน่ๆที่นึกออกก็เป็น คอมบินาทอริก ของสอวน. ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 07 มกราคม 2010, 11:48
ง่วงนอน's Avatar
ง่วงนอน ง่วงนอน ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 04 มกราคม 2010
ข้อความ: 244
ง่วงนอน is on a distinguished road
Default

${ n\choose m}$
ครับผมว่าได้อย่างนี้นะ
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 11 มกราคม 2010, 11:07
loveoverall loveoverall ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 18 ธันวาคม 2009
ข้อความ: 3
loveoverall is on a distinguished road
Default

http://mathrefresher.blogspot.com/20...inatorics.html
ดู Lemma 4: r-combinations of a set n with repeats
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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