Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คอมบินาทอริก (https://www.mathcenter.net/forum/forumdisplay.php?f=16)
-   -   โจทย์ของผม ลองทำดิครับ ;) (https://www.mathcenter.net/forum/showthread.php?t=3333)

Spotanus 08 ตุลาคม 2007 11:10

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

dektep 08 ตุลาคม 2007 18:27

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$ เท่านั้น

Spotanus 08 ตุลาคม 2007 22:20

เยี่ยมมากเลยครับ คุณ dektep :great:
Solutionเดียวกับผมเลย แหะๆๆ :kaka:
ปล. ผมคิดตั้งนาน ทำไมใช้เวลาแปปเดียวเอง :sweat:

Aermig 25 ตุลาคม 2007 23:26

1 ไฟล์และเอกสาร
พิสูจน์ขากลับ:
จากรูปจะได้ว่า สามารถเรียง T-mino ให้เต็มตาราง $4\times 4 $ ได้
เห็นชัดว่า เราวางตาราง $4\times 4$ ให้เต็มตาราง $n\times n$ ใดๆ ที่ $4\left.\,\right| n$ ได้
ดังนั้นจะได้ว่า สามารถเรียง T-mino ให้เต็มตาราง $n\times n$ ใดๆ ที่ $4\left.\,\right| n$ ได้

Aermig 22 พฤษภาคม 2008 11:09

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ dektep (ข้อความที่ 23380)
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$ มากกว่านะครับ
หรือถ้าผมเข้าใจผิดอะไรก็ช่วยอธิบายด้วยนะครับ


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

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