Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 20 มีนาคม 2009, 14:27
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default โจทย์ลูกบอล

มีลูกบอล $n$ ลูก $n\geqslant 2$ ที่มีน้ำหนักต่างกันทั้งหมด สุ่มหยิบทีละลูกโดยไม่ใส่คืน ผลปรากฎว่า
ลูกบอลที่ $[n/2]$ หนักกว่าลูกบอลที่ $1,2,...,[n/2]-1$ จงหาความน่าจะเป็นที่ลูกบอลลูกที่ $[n/2]$ นี้หนักที่สุด

20 มีนาคม 2009 14:29 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ square1zoa
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 21 มีนาคม 2009, 14:44
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

ขอแทน $[n/2]$ ด้วย $1\leq k\leq n$ นะครับ

สมมติเราทราบว่าเราหยิบลูกบอลมา $k$ ลูก แล้วลูกบอลลูกที่ $k$ หนักสุด

จะได้ sample space S คือ เซตของวิธีเรียงสับเปลี่ยนของ $k$ อย่างจาก $n$ อย่าง โดยที่ตัวสุดท้ายมีค่ามากสุด

เราจะได้ว่า $n(S) = \binom{n}{k}(k-1)!$

ให้ $E$ แทนเหตุกาารณ์ ลูกบอลลูกที่ $k$ หนักที่สุดในบรรดาลูกบอล $n$ ลูก

จะได้ $n(E)=P(n-1,k-1)$ เนื่องจากเราสามารถ

ตรึงลูกบอลที่หนักที่สุดไว้ที่ตำแหน่งที่ $k$ แล้วที่เหลือ $n-1$ ลูก นำมาจัดเรียงอีก $k-1$ ตำแหน่ง

ดังนั้น $P(E)=\dfrac{P(n-1,k-1)}{\binom{n}{k}(k-1)! }=\dfrac{k}{n}$
__________________
site:mathcenter.net คำค้น

21 มีนาคม 2009 14:45 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nooonuii
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 22 มีนาคม 2009, 20:13
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

ขอบคุณครับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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