Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 19 กันยายน 2008, 17:40
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default คอมบิฯ ที่รร.ของกระผม(ไม่ง่ายนะ)

นักกีฬา $2^n$ เข้าเเข่งชิงชนะเลิศเเบบทัวร์นาเมนท์ (จับคู่เเมทช์ละ $2$ คน เเพ้คัดออก) ถ้านักกีฬา $A$ มีความน่าจะเป็นที่จะชนะนักกีฬาคนอื่นเเต่ละคนเป็น $p,0<p<1$ เเละนักกีฬาคนอื่นนอกเหนือจาก $A$ มีความสามารถเท่ากันหมดจงหา
1. ความน่าจะเป็นที่ $A$ จะชนะเลิศ
2. ความน่าจะเป็นที่นักก๊ฬาคนหนึ่ง (สมมติว่าเป็น $B$ )ซึ่งไม่ใช่คนเดียวกับ $A$ จะชนะเลิศ

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

อีก1ข้อ

ให้ $n\in \mathbb{N} $ เมื่อโยนลูกเต๋า $2n$ ครั้ง ถ้าให้ $p_n$ คือความน่าจะเป็นที่จะออกเเต้มคู่ตั้งเเต่ $n$ ครั้งขึ้นไป
จงพิสูจน์ว่า $$p_n\geqslant \frac{1}{2} +\frac{1}{4n} $$
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 19 กันยายน 2008, 21:18
Ai-Ko Ai-Ko ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 17 กันยายน 2008
ข้อความ: 40
Ai-Ko is on a distinguished road
Default

ขอลองข้อหลังก็แล้วกันนะเจ้าคะ... ถ้าให้ $O$ แทนความหมายที่ว่าโยนลูกเต๋าตานั้นได้เลขคี่ และ $E$ แทนตานั้นได้เลขคู่ จะได้ว่าผลที่เราสนใจก็คือลำดับของ $E$ และ $O$ ความยาว $2n$ ซึ่งมี $E$ อย่างน้อย n ตัวขึ้นไป ซึ่งจำนวนลำดับดังกล่าวมีอยู่
$$\binom{2n}{n}+\binom{2n}{n+1}+\ldots+\binom{2n}{2n}=\frac{2^{2n}+\binom{2n}{n}}{2}$$
(จาก $\sum_{k = 0}^{2n}\binom{2n}{k}=2^{2n}$)
ดังนั้น
$$p_n=\frac{1}{2^{2n}}\frac{2^{2n}+\binom{2n}{n}}{2}=\frac{1}{2}+\frac{1}{2^{2n+1}}\binom{2n}{n}$$

เราจะพิสูจน์โดยวิธีอุปนัยเชิงคณิตศาสตร์ว่าพจน์หลังมีค่ามากกว่า $\frac{1}{4n}$
ก่อนอื่นแทนค่า $n=1$ เห็นได้ชัดว่าเป็นจริง
ต่อไป สมมติว่า $$\frac{1}{2^{2n+1}}\binom{2n}{n}\geqslant \frac{1}{4n}$$
จะได้ว่า
$$\frac{1}{2^{2n+3}}\binom{2n+2}{n+1}=\frac{2n+1}{2(n+1)}\frac{1}{2^{2n+1}}\binom{2n}{n}\geqslant \frac{2n+1}{2(n+1)}\frac{1}{4n}=\frac{2n+1}{2n}\frac{1}{4(n+1)}\geqslant \frac{1}{4(n+1)}$$
จึงได้ว่า $p_n\geqslant \frac{1}{2}+\frac{1}{4n}$ เจ้าค่ะ
__________________
Behind every beautiful proof lies a mountain of trash-turned calculation notes.

ไปเยี่ยมกันได้ที่ต่างๆ ต่อไปนี้นะเจ้าคะ
blog ดนตรีโดจิน: http://aiko-no-heya.exteen.com
"กลุ่มศึกษาดนตรีโดจิน": http://www.facebook.com/doujinmusiclife
"เส้นทางสู่โตได (วิชาเลข)": http://www.facebook.com/roadtotodai
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 19 กันยายน 2008, 21:58
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

ถูกต้องเเล้วครับ อุตส่าห์นำหลายๆๆๆอย่างมารวมกัน เก่งจริงๆครับ อยากรู้จักเ+งการส่วนตัว
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 19 กันยายน 2008, 21:59
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

ข้อเเรกง่ายกว่านะคร้าฟ
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 19 กันยายน 2008, 22:13
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

งั้นเพิ่มอีกข้อครับ

ให้ $p_n(a)$ คือความน่าจะเป็นที่เมื่อโยนลูกเต๋าติดต่อกันเรื่อยๆ จนกระทั้งครั้งที่ $n$ เเล้วผลรวมของเเต้มที่ออกทั้งหมดมากกว่า $a$
1. จงหา $p_2(a)$
2. จงหา $p_{n+1}(a)$ ในรูปของ$p_n(a),p_{n-1}(a),...$ เมื่อ $a>6$
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 20 กันยายน 2008, 19:25
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

กระทู้นี้เงียบจัง
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 20 กันยายน 2008, 22:14
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ square1zoa View Post
นักกีฬา $2^n$ เข้าเเข่งชิงชนะเลิศเเบบทัวร์นาเมนท์ (จับคู่เเมทช์ละ $2$ คน เเพ้คัดออก) ถ้านักกีฬา $A$ มีความน่าจะเป็นที่จะชนะนักกีฬาคนอื่นเเต่ละคนเป็น $p,0<p<1$ เเละนักกีฬาคนอื่นนอกเหนือจาก $A$ มีความสามารถเท่ากันหมดจงหา
1. ความน่าจะเป็นที่ $A$ จะชนะเลิศ
2. ความน่าจะเป็นที่นักก๊ฬาคนหนึ่ง (สมมติว่าเป็น $B$ )ซึ่งไม่ใช่คนเดียวกับ $A$ จะชนะเลิศ
1. $p^n$

2. $\dfrac{3-2p}{2^n}$
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 21 กันยายน 2008, 10:30
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

คำตอบข้อ2 ยังไม่ถูกครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 21 กันยายน 2008, 15:27
Timestopper_STG's Avatar
Timestopper_STG Timestopper_STG ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 22 มกราคม 2006
ข้อความ: 256
Timestopper_STG is on a distinguished road
Send a message via MSN to Timestopper_STG
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ square1zoa View Post
2. ความน่าจะเป็นที่นักก๊ฬาคนหนึ่ง (สมมติว่าเป็น $B$ )ซึ่งไม่ใช่คนเดียวกับ $A$ จะชนะเลิศ
$\dfrac{1-p^{n}}{2^{n}-1}$
__________________
$$\int_{0}^{\frac{\pi}{2}}\frac{a\cos x-b\sin x}{a\sin x+b\cos x}dx=\ln\left(\frac{a}{b}\right)$$
BUT
$$\int_{0}^{\frac{\pi}{2}}\frac{a\cos x+b\sin x}{a\sin x+b\cos x}dx=\frac{\pi ab}{a^{2}+b^{2}}+\frac{a^{2}-b^{2}}{a^{2}+b^{2}}\ln\left(\frac{a}{b}\right)$$
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 21 กันยายน 2008, 17:55
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

เอ่อ ถ้าเป็นไปได้ อยากให้เป็นวิธีทำนะครับ คำถามใน #6 ไม่มีใครทำเลยเหรอครับ ทำไม่ได้จริงๆ

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

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ square1zoa View Post
งั้นเพิ่มอีกข้อครับ

ให้ $p_n(a)$ คือความน่าจะเป็นที่เมื่อโยนลูกเต๋าติดต่อกันเรื่อยๆ จนกระทั้งครั้งที่ $n$ เเล้วผลรวมของเเต้มที่ออกทั้งหมดมากกว่า $a$
1. จงหา $p_2(a)$
2. จงหา $p_{n+1}(a)$ ในรูปของ$p_n(a),p_{n-1}(a),...$ เมื่อ $a>6$
1. $p_2(a)= \cases{\dfrac{(9-a)(8+a)}{72} & , 0\leq a \leq 6 \cr \dfrac{(13-a)(12-a)}{72} & , 7\leq a\leq 12}$

และเป็น $0$ ถ้า $a\geq 12$

2. $p_{n+1}(a)=\dfrac{p_{n}(a-1)+p_{n}(a-2)+p_{n}(a-3)+p_{n}(a-4)+p_{n}(a-5)+p_{n}(a-6)}{6}$

ลองเอาไปคิดต่อดูครับ ผมนับไม่ค่อยเก่ง
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #13  
Old 22 กันยายน 2008, 20:06
square1zoa's Avatar
square1zoa square1zoa ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 17 สิงหาคม 2008
ข้อความ: 413
square1zoa is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ nooonuii View Post
1. $p_2(a)= \cases{\dfrac{(9-a)(8+a)}{72} & , 0\leq a \leq 6 \cr \dfrac{(13-a)(12-a)}{72} & , 7\leq a\leq 12}$

และเป็น $0$ ถ้า $a\geq 12$

2. $p_{n+1}(a)=\dfrac{p_{n}(a-1)+p_{n}(a-2)+p_{n}(a-3)+p_{n}(a-4)+p_{n}(a-5)+p_{n}(a-6)}{6}$

ลองเอาไปคิดต่อดูครับ ผมนับไม่ค่อยเก่ง
ความจริง ผมคิด1.กรณีที่มากกว่า 6 ไม่ได้ สำหรับน้อยกว่าหรือเท่ากับ 6 ผมคิดได้(ไม่ชัวร์นะ) $x(13-x)/72$

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

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ square1zoa View Post
ความจริง ผมคิด1.กรณีที่มากกว่า 6 ไม่ได้ สำหรับน้อยกว่าหรือเท่ากับ 6 ผมคิดได้(ไม่ชัวร์นะ) $x(13-x)/72$
ไม่น่าจะจริงนะครับ เำพราะเห็นได้ชัดว่า ถ้า $a=1$ ความน่าจะเป็นจะเป็น $1$ แต่ถ้าแทนตามสูตรนี้แล้วได้ $\dfrac{1}{6}$ ครับ
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #15  
Old 23 กันยายน 2008, 13:09
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) ขณะนี้เป็นเวลา 18:07


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