Mathcenter Forum  

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

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 08 ตุลาคม 2007, 11:10
Spotanus's Avatar
Spotanus Spotanus ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 28 มีนาคม 2007
ข้อความ: 171
Spotanus is on a distinguished road
Default โจทย์ของผม ลองทำดิครับ ;)

นิยาม T-mino หมายถึงสี่เหลี่ยมจัตุรัสขนาด $1\times 1$ 4ตัว ต่อกันเป็นรูปตัวที
จงแสดงว่า สำหรับตาราง $n\times n$
จะสามารถวาง T-mino ที่ไม่ซ้อนทับกันจนเต็มตาราง ไม่มีช่องว่างได้ ก็ต่อเมื่อ
$4\mid n$
รูปภาพที่แนบมาด้วย
 
__________________
ในโลกนี้มีอสมการมากมายที่กระจายไม่ออก
ดังนั้นถ้ารู้ว่าตนกระจอกก็อย่าอาย
ถ้าอยากออกก็ต้องกระจาย จะได้ไม่ต้องอายที่ตนกระจอก


(Vasc's)
$$\left( a^{2}+b^{2}+c^{2} \right)^{2} \geq 3\left(a^{3}b+b^{3}c+c^{3}a\right)$$
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 08 ตุลาคม 2007, 18:27
dektep's Avatar
dektep dektep ไม่อยู่ในระบบ
กระบี่ประสานใจ
 
วันที่สมัครสมาชิก: 07 มีนาคม 2007
ข้อความ: 580
dektep is on a distinguished road
Default

solution
สมมติว่าวางT-mino k ตัวลงในตารางซึ่งT-minoแต่ละตัวจะใช้ที่4ช่อง$\therefore 4k=n^2$ $\therefore n$ ต้องเป็นจำนวนคู่้
สมมติว่า $n$ อยู่ในรูป $4k+2$ พิจารณาว่า T-mino จะทับช่องสีขาว 3 ช่อง สีดำ 1 ช่อง หรือ สีขาว 1 ช่อง สีดำ 3 ช่อง สมมติให้มี T-mino ที่ ทับช่องสีขาว 3 ช่อง สีดำ 1 ช่อง $x$ ตัว
และมี T-mino ที่ทับช่องสีดำ 3 ช่อง สีขาว 1 ช่อง $y$ ตัว $\therefore 2k+1=3x+y=3y+x \therefore x=y \therefore 3x+y=4x$ ซึ่งไม่เท่ากับ $2k+1$ แน่นอน $\therefore n$ ไม่สามารถอยู่ในรูป $4k+2$ ได้ $\therefore n$ ไม่สามารถอยู่ในรูป $4k+2$ ได้ซึ่งทำให้ $n$ ต้องอยู่ในรูป $4k$ เท่านั้น
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 08 ตุลาคม 2007, 22:20
Spotanus's Avatar
Spotanus Spotanus ไม่อยู่ในระบบ
จอมยุทธ์หน้าหยก
 
วันที่สมัครสมาชิก: 28 มีนาคม 2007
ข้อความ: 171
Spotanus is on a distinguished road
Default

เยี่ยมมากเลยครับ คุณ dektep
Solutionเดียวกับผมเลย แหะๆๆ
ปล. ผมคิดตั้งนาน ทำไมใช้เวลาแปปเดียวเอง
__________________
ในโลกนี้มีอสมการมากมายที่กระจายไม่ออก
ดังนั้นถ้ารู้ว่าตนกระจอกก็อย่าอาย
ถ้าอยากออกก็ต้องกระจาย จะได้ไม่ต้องอายที่ตนกระจอก


(Vasc's)
$$\left( a^{2}+b^{2}+c^{2} \right)^{2} \geq 3\left(a^{3}b+b^{3}c+c^{3}a\right)$$
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 25 ตุลาคม 2007, 23:26
Aermig's Avatar
Aermig Aermig ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 21 ตุลาคม 2007
ข้อความ: 101
Aermig is on a distinguished road
Default

พิสูจน์ขากลับ:
จากรูปจะได้ว่า สามารถเรียง T-mino ให้เต็มตาราง $4\times 4 $ ได้
เห็นชัดว่า เราวางตาราง $4\times 4$ ให้เต็มตาราง $n\times n$ ใดๆ ที่ $4\left.\,\right| n$ ได้
ดังนั้นจะได้ว่า สามารถเรียง T-mino ให้เต็มตาราง $n\times n$ ใดๆ ที่ $4\left.\,\right| n$ ได้
รูปภาพที่แนบมาด้วย
 
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 22 พฤษภาคม 2008, 11:09
Aermig's Avatar
Aermig Aermig ไม่อยู่ในระบบ
ลมปราณบริสุทธิ์
 
วันที่สมัครสมาชิก: 21 ตุลาคม 2007
ข้อความ: 101
Aermig is on a distinguished road
Default

อ้างอิง:
ข้อความเดิมเขียนโดยคุณ dektep View Post
solution
สมมติว่าวางT-mino k ตัวลงในตารางซึ่งT-minoแต่ละตัวจะใช้ที่4ช่อง$\therefore 4k=n^2$ $\therefore n$ ต้องเป็นจำนวนคู่้
สมมติว่า $n$ อยู่ในรูป $4k+2$ พิจารณาว่า T-mino จะทับช่องสีขาว 3 ช่อง สีดำ 1 ช่อง หรือ สีขาว 1 ช่อง สีดำ 3 ช่อง สมมติให้มี T-mino ที่ ทับช่องสีขาว 3 ช่อง สีดำ 1 ช่อง $x$ ตัว
และมี T-mino ที่ทับช่องสีดำ 3 ช่อง สีขาว 1 ช่อง $y$ ตัว $\therefore 2k+1=3x+y=3y+x \therefore x=y \therefore 3x+y=4x$ ซึ่งไม่เท่ากับ $2k+1$ แน่นอน $\therefore n$ ไม่สามารถอยู่ในรูป $4k+2$ ได้ $\therefore n$ ไม่สามารถอยู่ในรูป $4k+2$ ได้ซึ่งทำให้ $n$ ต้องอยู่ในรูป $4k$ เท่านั้น
ผมว่ามันไม่ใช่ $2k+1$ แต่เป็น $8k^2+8k+2=\frac{(4k+2)^2}{2} =3x+y=3y+x$ มากกว่านะครับ
หรือถ้าผมเข้าใจผิดอะไรก็ช่วยอธิบายด้วยนะครับ
__________________
ตะปูที่ตอกบนแผ่นไม้ แม้ถอนออกยังคงทิ้งรอยไว้
คำพูดทิ่มแทงจิตใจคน ใยมิใช่เป็นเฉกเช่นเดียวกัน
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



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

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


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


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