Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 07 มกราคม 2017, 21:40
reve reve ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 28 ตุลาคม 2016
ข้อความ: 34
reve is on a distinguished road
Default โจทย์เล่นเกม

1.บนโต้ะมีเหรียญ 2000 เหรียญ , A กับ B ผลัดกันเล่นเกม ในแต่ละรอบสามารถเอาเหรียญ 1,2,3,4,หรือ5เหรียญออกจากโต้ะได้. แต่ไม่สามารถเอาเหรียญออกจำนวนเท่ากับที่อีกคนเอาออกในรอบก่อน. คนที่เอาเหรียญออกคนสุดท้ายคือผู้ชนะ. ,ถ้าA เริ่มก่อนแล้วใครจะมีกลยุทธ์ในการเล่นให้ชนะได้เสมอ

งงเฉลยอะครับตั้งแต่ประโยคแรกเลย 'We show that the losing position modulo13 are0,7,5 without being able to remove 5,and 3 without being able to remove 3.....'

2.ในกระดานขนาด 8*8 มีโคมไฟอยู่ทุกช่อง ตอนแรกทุกอันปิดไฟหมด ในแต่ละขั้นเราจะเลือกโคมไฟหนึ่งอันและเลือกทิศแนวตั้งหรือแนวนอน. และสลับสวิชของโคมไฟนั้นและทุกๆโคมไฟในทิศที่เราเลือก. ถ้าในขณะหนึ่งมีโคมไฟหนึ่งอันที่เปิดอยู่ จงหาตำแหน่งที่เป็นไปได้ทั้งหมดของโคมไฟนั้น

ระบายสีขาวในแถว 3,6 และหลัก3,6. ที่เหลือสีดำ เฉลยพิสูจไปแล้วว่าโคมไฟที่ว่าต้องอยู่ในสีดำไม่ได้ แล้วพิสูจยังไงดีครับว่าโคมไฟนั้นสามารถอยู่ทุกตำแหน่งสีขาว ในเฉลยใช้ข้อสังเกตว่าสีขาวทุกช่องห่างจากขอบกระดาน2ช่อง แต่อ่านแล้ว
งงอีกแล้วครับ
//โจทสองข้อนี้อยู่ในระดับไหนของข้อสอบtmoครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 08 มกราคม 2017, 09:04
กขฃคฅฆง's Avatar
กขฃคฅฆง กขฃคฅฆง ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 21 เมษายน 2015
ข้อความ: 419
กขฃคฅฆง is on a distinguished road
Default

โจทย์ระดับ สสวท. ครับ tmo น่าจะยังไม่ถึงระดับนี้
__________________
เหนือฟ้ายังมีอวกาศ
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 08 มกราคม 2017, 11:15
reve reve ไม่อยู่ในระบบ
หัดเดินลมปราณ
 
วันที่สมัครสมาชิก: 28 ตุลาคม 2016
ข้อความ: 34
reve is on a distinguished road
Default

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


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

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

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

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


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


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