Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 23 เมษายน 2016, 17:16
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default ขอโจทย์คอมบิระดับtmoหน่อยคับ

พอดีผมต้องเตรียมสอบอะคับ แต่ขอเป็นโจทย์ที่ไม่ใช่tmoนะคับ เคยลองทำแล้ว
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 24 เมษายน 2016, 01:20
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

มีโจทย์ shortlist tmo 11 ครับ

C1. (บูรพา) มีแท่งไม้ตรง 22 แท่ง ยาว 1,2,...,22 เมตร ตามลำดับ จะต้องสุ่มหยิบแท่งไม้มาน้อยที่สุดกี่แท่ง จึงจะมี 3 แท่งจากที่เลือกประกอบเป็นสามเหลี่ยมได้เสมอ

C2. (ศิลปากร) ให้ $X \in \{1,2,3,...,100 \}$ จงหาจำนวนนับ $n$ ที่น้อยที่สุดซึ่งมีสมบัติว่า ถ้า $A \subset X$ และ $|A| \geqslant n$ แล้วจะมี $a,b \in A$ ที่ $a$ และ 3 เป็นตัวประกอบของ $b$

C3. (สอวน) ให้ $A = \{(x,y) \in \mathbb{R} ^2 | x,y \in \{1,2,3,4 \} \}$ จงหาขนาดที่ใหญ่ที่สุดของเซตย่อยของ $A$ ที่มีสมบัติว่า ไม่มีสี่จุดใดๆ ในเซตย่อยดังกล่าวเป็นจุดยอดของสี่เหลี่ยมมุมฉาก (ไม่จำเป็นว่าด้านจะต้องขนานกับแกน)

C4. (สอวน) กำหนด $A = \{1,2,...,2014 \}$ จงหาจำนวนฟังก์ชัน $f : A \rightarrow A$ ทั้งหมดที่มีคุณสมบัติต่อไปนี้
1. มี $k \in A$ ซึ่ง $f$ เป็นฟังก์ชันไม่ลดบน $\{1,2,...,k \}$ และ $f$ เป็นฟังก์ชันไม่เพิ่มบน $\{k,k+1,...,2014 \}$
2. $ |f(n+1)-f(n)| \leqslant 1$ สำหรับทุก $n=1,2,...,2013$
3. $f(1) = f(2014) = 1$

C5. (มหิดลวิทย์) ณ ค่ายปฐมนิเทศของโรงเรียนแห่งหนึ่ง มีนักเรียนเข้าร่วมทั้งหมด 4n คน ซึ่งประกอบด้วยนักเรียนชายอย่างน้อย n คนและนักเรียนหญิงอย่างน้อย n คน เพื่อให้นักเรียนแต่ละคนได้รู้จักกันมากขึ้น ทางโรงเรียนจึงได้จัดกิจกรรมโดยให้ นักเรียนนั่งล้อมรอบเป็นวงกลม 2 วง วงละ 2n คน วงในและวงนอก หลังจากนั้นให้นักเรียนแต่ละคนได้พูดคุยกันเรื่องอะไรก็ได้ ระหว่างคู่ของตนเองที่อยู่ตำแหน่งตรงกันระหว่างวงเป็นเวลา 1 นาที เมื่อหมดเวลา ครูผู้ควบคุมเวลาจะเป่านกหวีดให้นักเรียนวงในขยับไปทางขวาเพื่อคุยกับเพื่อนคนอื่นๆ เป็นเช่นนี้ไปเรื่อยๆ จนเวลาผ่านไป 2n นาที ถ้าวงนอกมีนักเรียนชาย n คนและ นักเรียนหญิง n คน จงแสดงว่า มีช่วงนาทีหนึ่งที่มีนักเรียนเพศเดียวกันพูดคุยกันอย่างน้อย n คู่ และ มีช่วงนาทีหนึ่งที่มีนักเรียน ต่างเพศกันพูดคุยกันอย่างน้อย n คู่

C6. (สอวน) สำหรับจำนวนนับ n ใดๆ จงหาจำนวนวิธีในการปูกระดานขนาด 3×2n ด้วยกระเบื้องขนาด 1×2

C7. (สอวน) ข้อสอบ TMO ข้อ 3

C8. (สอวน) ข้อสอบ TMO ข้อ 8

C9. (สอวน) นักวิจารณ์สามคนกำลังจัดอันดับภาพยนตร์ 2n+1 เรื่อง โดยนักวิจารณ์แต่ละคนจะให้คะแนนภาพยนตร์แต่ละเรื่องเป็นจำนวนเต็มที่แตกต่างกันตั้งแต่ 0 ถึง 2n จากนั้นจึงนำคะแนนที่นักวิจารณ์ทั้งสามคนให้ภาพยนตร์แต่ละเรื่องมารวมกันเป็นคะแนนรวมของภาพยนตร์เรื่องนั้นๆ เราจะกล่าวว่าภาพยนตร์ A เป็นที่นิยมกว่าภาพยนตร์ B ถ้ามีนักวิจารณ์อย่างน้อยสองคนให้คะแนน A มากกว่า B
จงพิสูจน์ว่าภาพยนตร์แต่ละเรื่องเป็นที่นิยมกว่าภาพยนตร์เรื่องอื่นๆ n เรื่องพอดีก็ต่อเมื่อภาพยนตร์ทุกเรื่องมีคะแนนรวมเท่ากัน

C10. (สอวน) กำหนดจำนวนเต็มเริ่มต้น $n_0 > 1$ ผู้เล่นสองคนคือ เอ กับ บี ผลัดกันเลือกจำนวนเต็มตามกติกาต่อไปนี้ เมื่อรู้ค่าของ $n_{2k}$ เอจะเลือกจำนวนเต็ม $n_{2k+1}$ ที่สอดคล้อง $n_{2k} \leqslant n_{2k+1} \leqslant n_{2k}^2$ เมื่อรู้ค่าของ $n_{2k+1}$ บีจะเลือกจำนวนเต็ม $n_{2k+2}$ ที่ทำให้ $\dfrac{n_{2k+1}}{n_{2k+2}} $ เป็นจำนวนเต็มที่อยู่ในรูป กำลังของสอง ($2^l$ โดยที่ $l>0$) กำลังของสาม ($3^l$ โดยที่ $l>0$) หรือ จำนวนไม่มีกำลังสอง (squarefree) ถ้าเอได้เลือก 2557 ถือว่าเอเป็นฝ่ายชนะ ถ้าบีได้เลือก 1 ถือว่าบีเป็นฝ่ายชนะ จงหาว่าค่าของ $n_0$ ค่าใดที่
(ก) เอมีกลยุทธ์การเล่นให้ชนะได้เสมอ
(ข) บีมีกลยุทธ์การเล่นให้ชนะได้เสมอ
(ค) ทั้งเอและบีไม่มีกลยุทธ์การเล่นให้ชนะ
__________________
เหนือฟ้ายังมีอวกาศ

24 เมษายน 2016 23:08 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ กขฃคฅฆง
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 24 เมษายน 2016, 16:10
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default

ข้อ1ได้8ป่าวคับ แบ่งเซตแล้วใช้รังนกพิราบเอา

24 เมษายน 2016 18:39 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ burnzerk
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 24 เมษายน 2016, 21:20
Nonpawit12345's Avatar
Nonpawit12345 Nonpawit12345 ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 07 กรกฎาคม 2015
ข้อความ: 37
Nonpawit12345 is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ burnzerk View Post
ข้อ1ได้8ป่าวคับ แบ่งเซตแล้วใช้รังนกพิราบเอา
แบ่งเซตยังไงบ้างล่ะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 24 เมษายน 2016, 21:37
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default

{1},{2,3,4},{5,6,7,8,9,10},{11,12,13,14,...,22} ต้องมี3ตัวที่เลือกมาแล้วอยู่ในสมาชิกเซตเดียวกันจะการันตีได้ว่าสร้างสามเหลี่ยมได้แน่นอน ตอนสร้างเซตก็ใช้อสมการสามเหลี่ยมคับ

24 เมษายน 2016 21:38 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ burnzerk
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 24 เมษายน 2016, 21:51
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ burnzerk View Post
{1},{2,3,4},{5,6,7,8,9,10},{11,12,13,14,...,22} ต้องมี3ตัวที่เลือกมาแล้วอยู่ในสมาชิกเซตเดียวกันจะการันตีได้ว่าสร้างสามเหลี่ยมได้แน่นอน ตอนสร้างเซตก็ใช้อสมการสามเหลี่ยมคับ
ถูกแล้วครับ ตอบ 8
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #7  
Old 24 เมษายน 2016, 22:14
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default

ข้อ2ได้68ปะคับ
ตอบพร้อมอ้างอิงข้อความนี้
  #8  
Old 24 เมษายน 2016, 22:42
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ burnzerk View Post
ข้อ2ได้68ปะคับ
ได้ 68 ครับ
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #9  
Old 24 เมษายน 2016, 22:43
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default

อยากเห็นวิธีข้อ2อะคับ ของผมมันทุลักทุเลอยู่หน่อย
ตอบพร้อมอ้างอิงข้อความนี้
  #10  
Old 24 เมษายน 2016, 22:47
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default

ส่วนข้อ4ผมว่ามันง่ายแปลกๆอะคับ เรนจ์มันเป็นจำนวนเต็มจากเงื่อนไข2มันเหลือนิดเดียวเลย แล้วไม่ต้องใช้ข้อ1ช่วยด้วย

24 เมษายน 2016 22:51 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ burnzerk
ตอบพร้อมอ้างอิงข้อความนี้
  #11  
Old 24 เมษายน 2016, 23:11
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ burnzerk View Post
ส่วนข้อ4ผมว่ามันง่ายแปลกๆอะคับ เรนจ์มันเป็นจำนวนเต็มจากเงื่อนไข2มันเหลือนิดเดียวเลย แล้วไม่ต้องใช้ข้อ1ช่วยด้วย
ทำไมไม่ต้องใช้ข้อ1อะครับ
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #12  
Old 24 เมษายน 2016, 23:58
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ กขฃคฅฆง View Post
ทำไมไม่ต้องใช้ข้อ1อะครับ
เรนจ์เป็นจำนวนเต็มได้ f(x+1)-f(x)=-1หรือ0หรือ1 แล้วถ้าดูเงื่อนไข3 ซึ่งถ้าเป็น-1หรือ1จะไปขัดแย้งเงื่อนไข3 เลยเหลือแค่เท่ากับ0 ได้f(x+1)=f(x) จึงได้f(x)=1 ถ้าผิดตรงไหนก็ขออภัยด้วยนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #13  
Old 25 เมษายน 2016, 00:13
Nonpawit12345's Avatar
Nonpawit12345 Nonpawit12345 ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 07 กรกฎาคม 2015
ข้อความ: 37
Nonpawit12345 is on a distinguished road
Default

ข้อฟังก์ชัน ตอบเท่าไหร่กันครับ
ที่ผมทำมันได้เลขเยอะมากๆ
ตอบพร้อมอ้างอิงข้อความนี้
  #14  
Old 25 เมษายน 2016, 01:13
Nonpawit12345's Avatar
Nonpawit12345 Nonpawit12345 ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 07 กรกฎาคม 2015
ข้อความ: 37
Nonpawit12345 is on a distinguished road
Default

$ \sum_{k = 1}^{2014}\sum_{l = 1}^{k-1} \binom{k-1}{l}\binom{2014-k}{l} $

ผมได้งี้ครับ ไม่รู้ถูกไหม 555+

25 เมษายน 2016 14:25 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Nonpawit12345
ตอบพร้อมอ้างอิงข้อความนี้
  #15  
Old 25 เมษายน 2016, 10:05
burnzerk burnzerk ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 19 พฤศจิกายน 2015
ข้อความ: 15
burnzerk is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Nonpawit12345 View Post
$ \sum_{k = 0}^{2013}\sum_{l = 0}^{k} \binom{k}{l}\binom{2013-k}{l} $

ผมได้งี้ครับ ไม่รู้ถูกไหม 555+
ตัวไหนเป็นตัวใส่ค่าตามโดเมนAอะคับ kหรือlหรือตัวอื่นคับ
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply


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

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

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

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


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


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