#1
|
||||
|
||||
เกม
เกมเริ่มโดยมีเหรียญ n เหรียญอยู่ 1 กอง จากนั้น A จะดึงเหรียญออกไปเป็นอีกกองโดยที่การดึงทุกครั้ง กองแรก จะต้องมากกว่ากอง 2 อยู่อย่างน้อย k เหรียญเมื่อดึงแล้วจะไปให้ B ดึงต่อสลับกันไปเรื่อยๆ ถามว่าเมื่อ n และ k เป็นเท่าไรจึงจะทำให้ A เป็นผู้ชนะเกมนี้ โดยผู้ที่ไม่สามารถดึงตามเงื่อนไขได้จะแพ้
07 กันยายน 2012 14:27 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Jade1209 |
#2
|
||||
|
||||
แค่อ่านโจทย์ก็มึนแล้วครับ
รอท่านอื่นเฉลยดีกว่า
__________________
ขอปลอบใจตัวเองหน่อยนะครับ: เอาน่า..นี่แค่สนามเดียว,ถือว่าฟาดเคราะห์ละกัน สนามหน้าต้องดีแน่[เคราะห์โดนฟาดไปเกลี้ยงแล้วนี่นา] สู้ๆ |
#3
|
||||
|
||||
เงื่อนไขการที่ A จะชนะ คืออะไร ครับ ?
|
#4
|
||||
|
||||
แก้ไขแล้วนะครับ
|
#5
|
||||
|
||||
แต่ผมสงสัยว่า A กับ B ต้องดึงเหรียญไปรวมกันหรือแยกกัน แล้วการเทียบกับกองเหรียญ n (ค่า k) ต้องนำกองเหรียญของ A กับ B มาบวกรวมกัน หรือแยกของใครของมันแล้วเทียบครับ ?
__________________
ถ้าผมตั้งใจแล้วผมกัดไม่ปล่อย จนกว่าผมจะตายไปตรงนั้น....จงดิ้นรนให้สุดแรง เท่าที่เธอจะมีแรง ถ้าเธอไม่ลองดิ้นแล้วเธอจะรู้ได้ไงว่า เธอยังมีแรงดิ้นและเธออาจมีแรงดิ้นมากกว่าที่เธอคิด ไม่ดิ้นวันนี้ พรุ่งนี้เธออาจเสียใจที่ไม่ดิ้นตั้งแต่เมื่อวาน มันไม่ผิดหรอกที่หัวใจเธอจะหวังอะไรตั้งมากมาย ขอเธอจงทำตามความหวังของเธออย่างสุดหัวใจสักอย่างก็พอ การตัดสินใจของเธอเด็ดเดี่ยวยิ่งนัก ฉันจักเป็นพยานให้คำปฎิญาณของเธอ - Kitti Wongtuntakorn - |
#6
|
||||
|
||||
คือพอหยิบแล้ว ก็เอากองนั้นทิ้งไปเลยอ่าครับ
|
#7
|
||||
|
||||
อ้างอิง:
สมมุติ n=6 โดยให้ a=จำนวนเหรียญที่ A ดึงออกมา, b=จำนวนเหรียญที่ B ดึงออกมา A ดึงไปหนึ่งเหรียญ n=5 และ a=1 (ยังเป็นไปตามเงื่อนไข) ...................1A B ดึงไปหนึ่งเหรียญ n=4 และ b=1 (ยังเป็นไปตามเงื่อนไข) ...................1B A ดึงไปหนึ่งเหรียญ n=3 และ a=2 (ยังเป็นไปตามเงื่อนไข) ...................2A พอถึงขั้นนี้ B จะไม่สามารถดึงเหรียญออกมาได้ เพราะถ้าดึงออกมา n=b ซึ่งไม่เป็นไปตามเงื่อนไข สรุปค่า k ที่ทำให้ A ชนะคือ 1 และค่า n ที่ทำให้ A ชนะตลอดตามโจทย์ที่ผมกำหนดมา คือ จำนวนที่ 3 หารลงตัว (3,6,9,12,....) ปล..ขอโทษนะครับที่ไม่ได้ตอบตามโจทย์ที่คุณ Jade1209 นำมาให้ ซึ่งผมก็คิดไม่ออกจริงๆ
__________________
ถ้าผมตั้งใจแล้วผมกัดไม่ปล่อย จนกว่าผมจะตายไปตรงนั้น....จงดิ้นรนให้สุดแรง เท่าที่เธอจะมีแรง ถ้าเธอไม่ลองดิ้นแล้วเธอจะรู้ได้ไงว่า เธอยังมีแรงดิ้นและเธออาจมีแรงดิ้นมากกว่าที่เธอคิด ไม่ดิ้นวันนี้ พรุ่งนี้เธออาจเสียใจที่ไม่ดิ้นตั้งแต่เมื่อวาน มันไม่ผิดหรอกที่หัวใจเธอจะหวังอะไรตั้งมากมาย ขอเธอจงทำตามความหวังของเธออย่างสุดหัวใจสักอย่างก็พอ การตัดสินใจของเธอเด็ดเดี่ยวยิ่งนัก ฉันจักเป็นพยานให้คำปฎิญาณของเธอ - Kitti Wongtuntakorn - 21 กันยายน 2012 20:55 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ JKhawNeaw |
|
|