Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 04 พฤษภาคม 2012, 09:36
ผู้สรรสร้าง ผู้สรรสร้าง ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 04 พฤษภาคม 2012
ข้อความ: 3
ผู้สรรสร้าง is on a distinguished road
Default จำนวนวิธีในการวางกล่อง (ช่วยหน่อยครับ)

ห้องๆหนึ่งมีขนาด 1*n ตารางหน่วย ถ้าหากว่าเราต้องการวางกล่องขนาด 1 ตารางหน่วยในห้องนั้น โดยมีเงื่อนไขที่ว่า ห้ามวางกล่องติดกันเกิน m กล่อง ห้ามวางกล่องทับหรือซ้อนกัน และสามารถวางกี่กล่องในห้องนั้นก็ได้ สามารถวางกล่องได้ทั้งหมดกี่วิธี
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 06 พฤษภาคม 2012, 09:25
แม่ให้บุญมา แม่ให้บุญมา ไม่อยู่ในระบบ
กระบี่ไว
 
วันที่สมัครสมาชิก: 09 กันยายน 2010
ข้อความ: 236
แม่ให้บุญมา is on a distinguished road
Default

ถ้าวาง

1 กล่อง จะมีตำแหน่งวางหรือวางได้ n วิธี
2 กล่อง จะมีตำแหน่งวางหรือวางได้ n(n-1) วิธี
m กล่อง จะมีตำแหน่งวางหรือวางได้$ \binom{n}{m}$ วิธี
m+1 กล่อง จะมีตำแหน่งวางหรือวางได้ $\binom{n}{m+2}$ วิธี กันที่ว่างไว้อย่างน้อย 1 กล่อง
m+k กล่อง จะมีตำแหน่งวางหรือวางได้ $\binom{n}{m+k+1}$ วิธี กันที่ว่างไว้อย่างน้อย 1 กล่อง โดย k<m
p(m+1 )+k กล่อง จะมีตำแหน่งวางหรือวางได้$ \binom{n}{p(m+1 )+k } $
ถ้าให้ n=p(m+1 )+k เช่น n=13, m=4 จะำได้ p=2, k=3

จากตัวอย่าง
1 กล่อง จะมีตำแหน่งวางหรือวางได้ 13 วิธี
2 กล่อง จะมีตำแหน่งวางหรือวางได้ 13x10 วิธี
4 กล่อง จะมีตำแหน่งวางหรือวางได้ $\binom{13}{4}$ วิธี
4+1 กล่อง จะมีตำแหน่งวางหรือวางได้ $\binom{13}{4+2}$ วิธี กันที่ว่างไว้อย่างน้อย 1 กล่อง
4+3 กล่อง จะมีตำแหน่งวางหรือวางได้ $\binom{13}{4+3+1}$ วิธี กันที่ว่างไว้อย่างน้อย 1 กล่อง โดย k<m
2(4+1 )+3 กล่อง จะมีตำแหน่งวางหรือวางได้$ \binom{13}{p(m+1 )+k }$
ต้องเอาจำนวนวิธีตั้งแต่หนึ่งกล่องมารวมกัน
รู้สึกว่ายังไม่ถูกต้องดีนัก ต้องรอให้ผู้รู้มาแนะนำ
__________________
ใช้เวลาว่างศึกษาคณิตเพื่อติวลูก นักเรียนศึกษานารี และทวีธาภิเศก
http://www.facebook.com/bpataralertsiri
คณิตมัธยมปลาย http://www.facebook.com/groups/HighSchoolMath/

06 พฤษภาคม 2012 09:32 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ แม่ให้บุญมา
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 04 กันยายน 2012, 22:58
kongp kongp ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 05 พฤษภาคม 2006
ข้อความ: 1,127
kongp is on a distinguished road
Default

ลืมครับ () นี่มัน P หรือ C ครับ ?

แล้ว " 2 กล่อง จะมีตำแหน่งวางหรือวางได้ 13x10 วิธี " ผมว่าเป็น 13x12 วิธีนะครับที่ถูก ดูจากสูตรข้างบนน่ะ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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