Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #46  
Old 13 พฤษภาคม 2005, 20:42
passer-by passer-by ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 11 เมษายน 2005
ข้อความ: 1,442
passer-by is on a distinguished road
Post

วิธีที่คุณ top อธิบายในข้อทอยลูกเต๋า จริงๆก็คือ inclusion exclusion formula ครับ แต่ยังไง ก็ต้องขอชมคุณ top ว่าอธิบายได้ very very clear มากๆ
ตอนนี้ก็เหลือ ข้อ 5 วันที่สองข้อเดียวเท่านั้น ที่รอผู้เชี่ยวชาญมาปิดฉากปัญหา combinatorics ข้อนี้
ผมมีลางสังหรณ์ว่า ข้อนี้มันต้องใช้วิธีง่ายๆ แบบเส้นผมบังภูเขาแน่ๆเลย ประมาณว่า พอเฉลยปุ๊บแล้วร้อง อ๋อ! กันทั่วหน้า
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
ตอบพร้อมอ้างอิงข้อความนี้
  #47  
Old 15 พฤษภาคม 2005, 05:12
passer-by passer-by ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 11 เมษายน 2005
ข้อความ: 1,442
passer-by is on a distinguished road
Post

ผมเพิ่งปิ๊งไอเดียในการ solve ข้อ 5 วันที่สองน่ะครับ แต่ไม่ complete
แนวคิดผมทำประมาณนี้ครับ
label คนทั้งหมด ด้วย 1 ถึง 50 เรียงตามลำดับจากซ้ายไปขวา ตอนที่เข้าแถวหน้ากระดาน จากนั้น แปลงปัญหาที่โจทย์ถาม เป็น

" How many arrangements of 1 to 50 such that each integer differs by one (except the first integer) from some integer to the left of it in the arrangement ? " (ขอโทษที่ต้องเขียนเป็นภาษาอังกฤษครับ คือลองเขียนเป็นภาษาไทย แล้วมันแปลกๆ )

หัวแถวตอน ก็เหมือนเลขซ้ายสุดใน arrangement ท้ายแถวตอนก็เหมือนตำแหน่งขวาสุดใน arrangement
ถ้าตอบ คำถามข้างบนนี้ได้ ก็จบครับ แต่ตอนนี้คิดไม่ออก ใครมีไอเดียดีๆ หรืออยากเสนอทางเลือกอื่น ช่วยบอกด้วยครับ ข้อสุดท้ายแล้ว
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
ตอบพร้อมอ้างอิงข้อความนี้
  #48  
Old 18 พฤษภาคม 2005, 18:38
R-Tummykung de Lamar R-Tummykung de Lamar ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 20 ธันวาคม 2004
ข้อความ: 566
R-Tummykung de Lamar is on a distinguished road
Post

ประกาศผลแล้วนะครับ
ทั้ง 18 คนครับ หน้า 1
หน้า 2
__________________
[[:://R-Tummykung de Lamar\\::]] ||
(a,b,c > 0,a+b+c=3)
$$\sqrt a+\sqrt b+\sqrt c\geq ab+ac+bc$$

18 พฤษภาคม 2005 18:45 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ R-Tummykung de Lamar
ตอบพร้อมอ้างอิงข้อความนี้
  #49  
Old 19 พฤษภาคม 2005, 00:43
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,605
gon is on a distinguished road
Cool

เย่. !! มีเด็ก นว. ตั้ง 1 คนแน่ะ้ มีชื่อน้อง Tummy บ้างไหม สอบหรือเปล่า.

ปล. เดี๋ยวอีกข้อที่เหลือ ผมจะลองคิดจริง ๆ จัง ๆ พรุ่งนี้ดู ถ้าคิดออกจะมาโพสต์ต่อนะครับ. เหลืออีกข้อนี่คาใจจริง ๆ
ตอบพร้อมอ้างอิงข้อความนี้
  #50  
Old 19 พฤษภาคม 2005, 05:48
nooonuii nooonuii ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 25 พฤษภาคม 2001
ข้อความ: 6,408
nooonuii is on a distinguished road
Post

กลุ่มเด็กที่ได้ระดับดีเยี่ยมยังเป็นเด็กชายกันอยู่เลยครับ เก่งจริงๆ
__________________
site:mathcenter.net คำค้น
ตอบพร้อมอ้างอิงข้อความนี้
  #51  
Old 19 พฤษภาคม 2005, 18:09
R-Tummykung de Lamar R-Tummykung de Lamar ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 20 ธันวาคม 2004
ข้อความ: 566
R-Tummykung de Lamar is on a distinguished road
Post

ก็สมัครอยู่หรอกครับ แต่ว่า วันสอบตรงกับเพชรยอกมงกุฏ ก็เลยเลือกทางนู้นไปก่อน( เพราะเห็นว่าเงินเยอะดี ) ก็ เสียดายครับ ปีนี้ไม่น่าจะพลาด
__________________
[[:://R-Tummykung de Lamar\\::]] ||
(a,b,c > 0,a+b+c=3)
$$\sqrt a+\sqrt b+\sqrt c\geq ab+ac+bc$$
ตอบพร้อมอ้างอิงข้อความนี้
  #52  
Old 21 พฤษภาคม 2005, 20:40
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,605
gon is on a distinguished road
Post

ช่วง 2 - 3 วันมานี้ค่อนข้างวุ่นครับ. มีเวลาคิดเลขข้อ 5 ต่อบนรถไฟฟ้าวันนี้เอง.

ข้อ 5 วันที่สอง ผมว่าผมคิดออกแล้วครับ. ถ้าไม่เมาโจทย์ คำตอบคือ 0 วิธีครับ.


ในวันเปิดเทอมของชั้น ม.1/1 มีนักเรียนเข้าใหม่ 50 คนที่ยังไม่มีใครรู้จักกันเลย ในเช้าวันนั้น ครูจัดให้นักเรียนทั้งหมดยืนเรียงแถวหน้ากระดาน และอนุญาตให้นักเรียนได้ทำความรู้จักกับเพื่อนที่ยืนติดกันเท่านั้น ในบ่ายวันเดียวกัน ครูจัดให้นักเรียนทุกคนยืนแถวตอนเรียงหนึ่ง และต้องการให้นักเรียนแต่ละคนมีเพื่อนที่รู้จักกันจากช่วงเช้าอยู่ด้านหน้า (ไม่จำเป็นต้องยืนติดกัน) อย่างน้อยคนหนึ่งเสมอ ครูมีวิธีการจัดแถวในตอนบ่ายได้ทั้งหมดกี่วิธี



เหตุผล : ถ้าสมมติใ้ห้นักเรียนแต่ละคน แทนด้วยจำนวน 1, 2, 3, ... , 49, 50
ในการจัดคนทั้งหมด 50 คน จะแบ่งออกเป็นได้ทั้งหมด 50 กรณีใหญ่ ๆ คือ

กรณีที่ 1 : นาย 1 อยู่ด้านหน้าสุด , กรณีที่ 2 : นาย 2 อยู่ด้านหน้าสุด , ... , กรณีที่ 50 : นาย 50 อยู่ด้านหน้าสุด

กรณีที่ 1 : นาย 1 อยู่หน้าสุด คือ 1, ? , ? , ... ? จะพบว่าแบบนี้ำไม่เข้าเงื่อนไข เพราะ นาย 1 ไม่มีคนที่รู้จักเขา คือ นาย 2 มาอยู่หน้าเขา

กรณีที่ 2 : นาย 2 อยู่หน้าสุด คือ 2, ? , ? , ... ? จะพบว่าแบบนี้ำไม่เข้าเงื่อนไข เพราะ นาย 2 ไม่มีคนที่รู้จักเขา คือ นาย 1 หรือ 3 มาอยู่หน้าเขา

เช่นนี้เรื่อยไป จนถึงกรณีที่ 50 จึงไม่มีสักวิธีเลยที่เป็นจริง
ตอบพร้อมอ้างอิงข้อความนี้
  #53  
Old 21 พฤษภาคม 2005, 20:51
R-Tummykung de Lamar R-Tummykung de Lamar ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 20 ธันวาคม 2004
ข้อความ: 566
R-Tummykung de Lamar is on a distinguished road
Post

อ๋อ get ละครับ คือคนหน้าสุดไม่มีคนอยู่หน้ากว่า ..ดังนั้นก็ขัดแย้งกับข้อความที่ว่า "ต้องมีคนที่รู้จักอยู่ด้านหน้า 1 คน" ...แหม เล่นง่ายจังนะครับ
__________________
[[:://R-Tummykung de Lamar\\::]] ||
(a,b,c > 0,a+b+c=3)
$$\sqrt a+\sqrt b+\sqrt c\geq ab+ac+bc$$

21 พฤษภาคม 2005 21:30 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ R-Tummykung de Lamar
ตอบพร้อมอ้างอิงข้อความนี้
  #54  
Old 21 พฤษภาคม 2005, 21:17
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,605
gon is on a distinguished road
Cool

ฮิ ๆ ก็ว่าไปตามโจทย์ที่เขียนมาล่ะครับ. มีตรงไหนขัดแย้งโจทย์หรือเปล่า
ตอบพร้อมอ้างอิงข้อความนี้
  #55  
Old 21 พฤษภาคม 2005, 21:21
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Post

ตอนที่ผมคิดข้อนี้ผมก็คิดอย่างที่คุณ gon คิดเหมือนกันครับ เลยเดาว่าเค้าคงยกเว้นเรื่องคนหัวแถว แต่ถ้าคำตอบออกมาอย่างที่คุณ gon ว่าจริงๆ โจทย์ข้อนี้ก็น่าจะเป็น "ปัญหาเชาวน์" มากกว่าโจทย์คัดตัวแทนคณิตศาสตร์โอลิมปิก
ตอบพร้อมอ้างอิงข้อความนี้
  #56  
Old 21 พฤษภาคม 2005, 21:26
gon's Avatar
gon gon ไม่อยู่ในระบบ
ผู้พิทักษ์กฎขั้นสูง
 
วันที่สมัครสมาชิก: 29 มีนาคม 2001
ข้อความ: 4,605
gon is on a distinguished road
Cool

ครับ. ผมเข้าใจครับ ถ้าว่าด้วยเหตุผลตื้น ๆ แบบนี้ คงไม่น่าเป็นโจทย์แนวโอลิมปิก เดี๋ยวจะลองคิดอีกทีครับ. ว่าสมมติว่าคนแรกถือว่ายกเว้นโดยปริยาย จะได้หรือเปล่า ฮิ ๆ คืนนี้ล่ะครับเต็มที่เดี๋ยวขอไปกินข้าวก่อน
ตอบพร้อมอ้างอิงข้อความนี้
  #57  
Old 21 พฤษภาคม 2005, 21:50
warut warut ไม่อยู่ในระบบ
กระบี่ไร้สภาพ
 
วันที่สมัครสมาชิก: 24 พฤศจิกายน 2001
ข้อความ: 1,627
warut is on a distinguished road
Post

แต่โจทย์ข้อนี้มีปัญหาจริงๆครับ ถ้าโจทย์ไม่ต้องการให้คิดเรื่องกรณีคนหัวแถว ก็แสดงว่าโจทย์ไม่สมบูรณ์ ไม่ได้เขียนให้ชัดเจน แต่ถ้าโจทย์ต้องการให้คำตอบออกมาเป็น 0 วิธี อันนี้ก็...เอ่อ...
ตอบพร้อมอ้างอิงข้อความนี้
  #58  
Old 25 พฤษภาคม 2005, 16:03
MipPR MipPR ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 22 พฤษภาคม 2005
ข้อความ: 20
MipPR is on a distinguished road
Post

ทราบมาว่า โจทย์มีปัญหาเลยให้นักเรียนแก้ไขระหว่างสอบครับ คือคนที่อยู่หน้าสุดไม่ต้องมีคนที่รู้จักอยู่หน้า

25 พฤษภาคม 2005 16:23 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ MipPR
ตอบพร้อมอ้างอิงข้อความนี้
  #59  
Old 25 พฤษภาคม 2005, 16:21
MipPR MipPR ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 22 พฤษภาคม 2005
ข้อความ: 20
MipPR is on a distinguished road
Post

แทนนักเรียนที่ยืนแถวหน้ากระดานในช่วงเช้า ด้วยลำดับ 1 2 3 ..... 50
เมื่อพิจารณาจากโจทย์ ทำให้ทราบว่าคนที่อยู่หลังสุดต้องเป็น 1 หรือ 50 เท่านั้น

กรณีแรก ให้ 1 อยู่หลังสุด ดังนั้นตำแหน่งถัดไป พิจาณาว่าจะนำ 2 หรือ 50 มาเข้าแถว พิจารณาทั้งหมด 49 ตำแหน่ง แต่ละตำแหน่งเลือกได้ 2 วิธี ดังนั้นมีวิธีเข้าแถวได้ 2^49 วิธี

กรณีที่สอง พิจารณาเช่นเดียวกันได้ 2^49 วิธี

ดังนั้นจำนวนวิธีจัดแถวคือ 2^49 + 2^49 = 2^50 วิธี
ช่วยตรวจสอบด้วยนะครับว่ามีข้อผิดพลาดตรงไหน
ตอบพร้อมอ้างอิงข้อความนี้
  #60  
Old 26 พฤษภาคม 2005, 00:29
passer-by passer-by ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 11 เมษายน 2005
ข้อความ: 1,442
passer-by is on a distinguished road
Post

อ้างอิง:
ข้อความเดิมของคุณ MipPR:
เมื่อพิจารณาจากโจทย์ ทำให้ทราบว่าคนที่อยู่หลังสุดต้องเป็น 1 หรือ 50 เท่านั้น
ผมว่า ประโยคนี้เป็น theme ของข้อนี้ เลยนะเนี่ย ถ้า start ตรงนี้ เจอ ก็จะง่ายขึ้น
และจากประโยคนี้ ทำให้ผมเกิด inspiration ต่อว่า มันน่าจะสร้าง recurrence relation ได้

ถ้า a(n) = จำนวนวิธี เรียงเลข 1-n ให้เป็นไปตามเงื่อนไขที่โจทย์ต้องการ

ถ้า 1 อยู่หลังสุด ตัวข้างหน้าทั้งหมด ก็คือ เลข 2 ถึง n ซึ่งต้องเรียงตามเงื่อนไขของโจทย์ ซึ่งก็เทียบเท่ากับเรียง เลข 1 ถึง (n-1) ตามเงื่อนไขที่กำหนด ซึ่ง เท่ากับว่า เรียงได้ a(n-1) วิธี
ส่วนกรณี n อยู่หลังสุด ก็จะได้อีก a(n-1) วิธี

ดังนั้น a(n) =a(n-1) +a(n-1) =2a(n-1) (n2) โดย a(1) =1

นั่นคือ a(n) = 2n-1

สรุปว่า ข้อนี้ น่าจะตอบ 249 วิธี

(ยังไงก็ขอ คนกลางมาวินิจฉัย ด้วยครับว่า ของผมผิด หรือของคุณ MipPR ผิด ถ้าของผมผิด ช่วยอธิบายวิธีของคุณ MipPR ช่วงกลางๆ ที่บอกว่า
อ้างอิง:
ข้อความเดิมของคุณ MipPR:
พิจารณาทั้งหมด 49 ตำแหน่ง แต่ละตำแหน่งเลือกได้ 2 วิธี
เพราะผมไม่ get อ่ะครับ )
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


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

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

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

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


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


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