Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 07 ธันวาคม 2015, 17:49
Scylla_Shadow's Avatar
Scylla_Shadow Scylla_Shadow ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 10 กุมภาพันธ์ 2009
ข้อความ: 1,151
Scylla_Shadow is on a distinguished road
Default ลิฟต์ ตั้งสมการผิด

สวัสดีค่ะ

เมื่ออาทิตย์ก่อนมีคนถามมาเกี่ยวกับโจทย์ข้อนี้ ส่วนตัวยังงงๆอยู่ ไม่ทราบว่าตั้งสมการผิดยังไง (logic ตรงไหนผิด) มันดูเหมือนว่าน่าจะถูกแล้ว

เลยมารบกวนผู้รู้ว่า สมการทั้งตั้งมามีข้อบกพร่องที่ควรจะได้รับการแก้ไขอย่างไรค่ะ

คำตอบคือ $n-n \left ( 1- \dfrac{1}{n} \right )^p$

ปล. โจทย์ข้อนี้มาจากเรื่อง Indicator random variables แต่พยายามหาวิธีโดยไม่ใช้เรื่องนี้อยู่ค่ะ (นั่นคือพยายามนั่งนับตรงๆ ซึ่งก็ออกมาเป็นแบบที่เห็น)

ขอบคุณมากค่ะ

ปล. 2 บรรทัดที่สอง แก้เป็น ความน่าจะเป็นที่จะลงลิฟต์ "แต่ละชั้น" ... ค่ะ
รูปภาพที่แนบมาด้วย
 

07 ธันวาคม 2015 18:44 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Scylla_Shadow
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 07 ธันวาคม 2015, 18:20
อัศวินมังกรแดง's Avatar
อัศวินมังกรแดง อัศวินมังกรแดง ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 20 พฤศจิกายน 2015
ข้อความ: 18
อัศวินมังกรแดง is on a distinguished road
Default

ไม่ค่อยเข้าใจโจทย์อะครับ
1.มีลิฟท์กี่ตัว เห็นตอนแรกบอกมี "ตัวหนึ่ง" แต่บรรทัดที่สองบอก "ลงลิฟท์แต่ละตัวเท่ากัน" มันต้องเป็น "ลงแต่ละชั้น" หรือเปล่าครับ

07 ธันวาคม 2015 18:25 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ อัศวินมังกรแดง
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 07 ธันวาคม 2015, 18:43
Scylla_Shadow's Avatar
Scylla_Shadow Scylla_Shadow ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 10 กุมภาพันธ์ 2009
ข้อความ: 1,151
Scylla_Shadow is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ อัศวินมังกรแดง View Post
ไม่ค่อยเข้าใจโจทย์อะครับ
1.มีลิฟท์กี่ตัว เห็นตอนแรกบอกมี "ตัวหนึ่ง" แต่บรรทัดที่สองบอก "ลงลิฟท์แต่ละตัวเท่ากัน" มันต้องเป็น "ลงแต่ละชั้น" หรือเปล่าครับ
ใช่ค่ะ แก้เป็น "แต่ละชั้น" ค่ะ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 07 ธันวาคม 2015, 19:50
อัศวินมังกรแดง's Avatar
อัศวินมังกรแดง อัศวินมังกรแดง ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 20 พฤศจิกายน 2015
ข้อความ: 18
อัศวินมังกรแดง is on a distinguished road
Default

ผมได้ว่า$\sum_{i = 1}^{k} \frac{\binom{n}{k}\binom{k}{i} }{\binom{n}{i} }a_i=\binom{n}{k}(\frac{k}{n} )^p $อะครับ

07 ธันวาคม 2015 20:09 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ อัศวินมังกรแดง
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 07 ธันวาคม 2015, 20:19
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

ต้องเป็น $a_1+a_2+\cdots+a_k=\left( \frac{k}{n} \right)^p$ รึเปล่าครับ

แล้วก็วิธีนี้น่าจะถูกแล้วนะ อยากทราบอีกวิธีนึงว่าทำยังไง
ช่วยแสดงอีกวิธีให้ดูหน่อยครับ
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 07 ธันวาคม 2015, 20:23
อัศวินมังกรแดง's Avatar
อัศวินมังกรแดง อัศวินมังกรแดง ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 20 พฤศจิกายน 2015
ข้อความ: 18
อัศวินมังกรแดง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Thgx0312555 View Post
ต้องเป็น $a_1+a_2+\cdots+a_k=\left( \frac{k}{n} \right)^p$ รึเปล่าครับ

แล้วก็วิธีนี้น่าจะถูกแล้วนะ อยากทราบอีกวิธีนึงว่าทำยังไง
ช่วยแสดงอีกวิธีให้ดูหน่อยครับ
ลองแทน k=1 n=4 p=4 ดู
$a_1=\frac{1}{4^4}$
$a_2=\frac{\binom{4}{2}(2^4-2) }{4^4}=\frac{21}{64}$
$a_1+a_2=\frac{85}{256}$
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 07 ธันวาคม 2015, 20:34
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

ทำไมถึงได้ $a_2$ เป็นเท่านั้น ขอวิธีทำโดยละเอียดด้วย
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 07 ธันวาคม 2015, 20:55
อัศวินมังกรแดง's Avatar
อัศวินมังกรแดง อัศวินมังกรแดง ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 20 พฤศจิกายน 2015
ข้อความ: 18
อัศวินมังกรแดง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Thgx0312555 View Post
ทำไมถึงได้ $a_2$ เป็นเท่านั้น ขอวิธีทำโดยละเอียดด้วย
เลือก 2 เลขได้ $\binom{4}{2} =6$ วิธีแต่ละแบบได้ดังนี้ (ให้ตัวเลขแรกเป็น 1 ,ตัวที่สองเป็น 2 ,คนที่ 1,2,3,4 ไปชั้นที่ x,y,z,w ตามลำดับเขียนเป็น (x,y,z,w))
(1,1,1,2)
(1,1,2,1)
(1,1,2,2)
(1,2,1,1)
(1,2,1,2)
(1,2,2,1)
(1,2,2,2)
(2,1,1,1)
(2,1,1,2)
(2,1,2,1)
(2,1,2,2)
(2,2,1,1)
(2,2,1,2)
(2,2,2,1)
ได้ 14 แบบครับ
คิดเป็นความน่าจะเป็นได้ $\frac{6\times 14}{256}=\frac{21}{64} $ ครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 07 ธันวาคม 2015, 21:19
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

ตอนแรกเข้าใจว่าโจทย์ถามหาชั้นสุดท้ายที่ลิฟต์จอด
แต่ถ้าทำแบบนี้ก็จะเป็นจำนวนครั้งที่ลิฟต์จอด??
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 07 ธันวาคม 2015, 21:38
Thgx0312555's Avatar
Thgx0312555 Thgx0312555 ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 12 สิงหาคม 2011
ข้อความ: 885
Thgx0312555 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ อัศวินมังกรแดง View Post
ผมได้ว่า$\sum_{i = 1}^{k} \frac{\binom{n}{k}\binom{k}{i} }{\binom{n}{i} }a_i=\binom{n}{k}(\frac{k}{n} )^p $อะครับ
งั้นสมการนี้ก็ถูกแล้ว เพราะว่าเลือกมา $k$ ชั้น แล้วจะมีการนับกรณี $i$ ชั้น $(i<k)$ ซ้ำ $\binom{n-i}{k-i}$ ครั้ง

กล่าวคือให้ $A$ เป็นเซตขนาด $i$ จะมีเซตขนาด $k$ อยู่ $\binom{n-i}{k-i}$ ที่เซต A เป็นสับเซต

จะได้ $\sum_{i = 1}^{k} \binom{n-i}{k-i}a_i=\binom{n}{k}(\frac{k}{n} )^p $
__________________
----/---~Alice~ จงรับรู้ไว้ ชื่อแห่งสีสันหนึ่งเดียวที่แสดงผล
---/---- ~Blue~ นี่คือ สีแห่งความหลังอันกว้างใหญ่ของเว็บบอร์ดนี้

07 ธันวาคม 2015 21:46 : ข้อความนี้ถูกแก้ไขแล้ว 4 ครั้ง, ครั้งล่าสุดโดยคุณ Thgx0312555
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 08 ธันวาคม 2015, 09:06
อัศวินมังกรแดง's Avatar
อัศวินมังกรแดง อัศวินมังกรแดง ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 20 พฤศจิกายน 2015
ข้อความ: 18
อัศวินมังกรแดง is on a distinguished road
Default

จากนั้นก็ดูเฉพาะเคส k=n-1
$\sum_{i = 1}^{n-1} \binom{n-i}{n-(n-1)}a_i=\binom{n}{n-1}(\frac{n-1}{n} )^p $
$\sum_{i = 1}^{n-1} (n-i)a_i=n(\frac{n-1}{n} )^p $
ซึ่ง $\sum_{i = 1}^{n} na_i=n$
$\therefore \sum_{i = 1}^{n} ia_i=n-n(1-\frac{1}{n})^p$
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 09 ธันวาคม 2015, 03:32
Scylla_Shadow's Avatar
Scylla_Shadow Scylla_Shadow ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 10 กุมภาพันธ์ 2009
ข้อความ: 1,151
Scylla_Shadow is on a distinguished road
Default

ขอบคุณสำหรับคำตอบค่ะ

สำหรับโจทย์ข้อนี้เป็นแบบฝึกหัดเรื่อง indicator random variables (ตัวแปรบ่งชี้? ไม่แน่ใจภาษาไทย)

โดย official solution นั้นกำหนด $X$ คือ random variable (ตัวแปรสุ่ม) และคือจำนวนชั้นที่ลิฟต์หยุด

$I_k$ เป็นตัวบ่งชี้ และ $I_k=1$ เมื่อลิฟต์หยุดที่ชั้น $k$

และ $I_k=0$ เมื่อลิฟต์ไม่หยุดที่ชั้น $k$ เราจะได้ว่า

$X=I_1+I_2+I_3+...+I_n$ และ

$P(I_k=0)=\left ( 1-\dfrac{1}{p} \right )^n$ และ $P(I_k=1)=1-\left ( 1-\dfrac{1}{p} \right )^n$

นั่นคือ $E[X]=\sum_{j = 1}^{n} P(I_j=1)=n-n\left (1-\dfrac{1}{p} \right )^n $
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
ค้นหาในหัวข้อนี้:

ค้นหาขั้นสูง

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

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


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


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