Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 23 มิถุนายน 2009, 20:28
Suwiwat B's Avatar
Suwiwat B Suwiwat B ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 พฤษภาคม 2008
ข้อความ: 569
Suwiwat B is on a distinguished road
Default งงสุดๆ ช่วยด้วยครับ

มีตัวเลข $1,2,3,...,20$ บนกระดานดำ อนุญาตให้ลบตัวเลขสองตัว $a$ และ $b$ ใดๆ

แล้วเขียน $a+b-1$ แทน เมื่อทำซ้ำเช่นนี้ 19 ครั้ง จะเหลือตัวเลขอะไรเพียงตัวเดียวบนกระดานดำ
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 23 มิถุนายน 2009, 20:52
LightLucifer's Avatar
LightLucifer LightLucifer ไม่อยู่ในระบบ
กระบี่ธรรมชาติ
 
วันที่สมัครสมาชิก: 25 กันยายน 2008
ข้อความ: 2,352
LightLucifer is on a distinguished road
Default

ผมได้ 191 อ่ะครับ ไม่รู้ถูกป่าวว ว คำตอบมันแปลกๆอ่ะ เหอๆ

วิธีคิดผมคือ
ตอนแรกจะมีผลบวกของทุกตัวคือ $\frac{20(21)}{2}=210$
แล้วพอหัก a,b ออกไป ผลบวกจะเท่ากับ $210-a-b$
แล้วบวกเข้าไป a+b-1 ผลบวก จะเท่ากับ $210-a-b+a+b-1=209$
ทำแบบเดิมไป 19 ครั้งจะเหลือ 191 แต่ว่าพอทำไป 19 ครั้งมันจะมีอยู่แค่จำนวนเดียวอ่ะครับ
__________________
เหนือฟ้ายังมีฟ้าแต่เหนือข้าต้องไม่มีใคร

ปีกขี้ผื้งของปลอมงั้นสินะ


...โลกนี้โหดร้ายจริงๆ มันให้ความสุขกับเรา แล้วสุดท้าย มันก็เอาคืนไป...

23 มิถุนายน 2009 21:56 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ LightLucifer
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 25 มิถุนายน 2009, 22:45
Suwiwat B's Avatar
Suwiwat B Suwiwat B ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 30 พฤษภาคม 2008
ข้อความ: 569
Suwiwat B is on a distinguished road
Default

ยังไงก็ไม่เข้าใจอยู่ดีอะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 26 มิถุนายน 2009, 04:01
SoLuTioN SoLuTioN ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 25 มิถุนายน 2009
ข้อความ: 19
SoLuTioN is on a distinguished road
Default

บอก ลบ แล้วอะ ตามที่บอก ได้ 196
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 29 มิถุนายน 2009, 19:42
Puriwatt's Avatar
Puriwatt Puriwatt ไม่อยู่ในระบบ
ลมปราณไร้สภาพ
 
วันที่สมัครสมาชิก: 14 กันยายน 2006
ข้อความ: 1,435
Puriwatt is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Suwiwat B View Post
มีตัวเลข $1,2,3,...,20$ บนกระดานดำ อนุญาตให้ลบตัวเลขสองตัว $a$ และ $b$ ใดๆ

แล้วเขียน $a+b-1$ แทน เมื่อทำซ้ำเช่นนี้ 19 ครั้ง จะเหลือตัวเลขอะไรเพียงตัวเดียวบนกระดานดำ
ผลรวมของเลขบนกระดานทั้งหมดคือ Sn = 1 + 2 + 3 +...+ 20 = $\frac {20(20+1)}{2}$ = 210

เมื่อถูกกระทำการตามเงื่อนไขแต่ละครั้ง จะทำให้ค่าผลรวมลดลงไปทีละ 1 เสมอ

ดังนั้นเมื่อทำตามเงื่อนไขครบ 19 ครั้ง จะได้ตัวเลขตัวเดียวคือ Sn-19 = 191 (เหตุด่วนเหตุร้ายแจ้ง 191)
ตอบพร้อมอ้างอิงข้อความนี้
  #6  
Old 08 ตุลาคม 2009, 23:13
Dr.kimanatomy Dr.kimanatomy ไม่อยู่ในระบบ
เริ่มฝึกวรยุทธ์
 
วันที่สมัครสมาชิก: 08 กันยายน 2009
ข้อความ: 12
Dr.kimanatomy is on a distinguished road
Default

ผมลองแล้วคงต้องมีเงื่อนไขเพิ่มว่า a และ b ที่ให้ลบคือเลขที่ติดกัน แล้วเขียน a+b-1 ลงไปแทนเลขที่ลบไป นั้นคือสมาชิกจะลดลงที่ละ 1 กลายเป็นผลรวมที่ถูกลบออกทีละ 1 ดังนั้นมี 20 ตัว ทำได้มากที่สุด 19 ครั้ง เพราะสุดท้ายจะเหลือไว้บนกระดานแค่ตัวเดียว และตัวนั้น $\sum_{n = 1}^{20} n$ ลบด้วย -1 ทั้งหมด 19 ครั้ง ผมตอบ 191 เหมือนกัน

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



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

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


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


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