สอวน. ม.เกษตรศาสตร์ ค่าย1/2557 สอบครั้งที่1
ศูนย์เกษตรศาสตร์จะแบ่งสอบออกเป็น2รอบ มีกลางค่ายและก็ปลายค่าย
รอบนี้สอบ วิชาตรรกศาสตร์และการพิสูจน์ วิชาทฤษฎีจำนวน และวิชาคอมบินาทอริกค่ะ :laugh: ตรรกศาสตร์และการพิสูจน์ 1. ให้ a,b เป็นจำนวนเต็ม จงพิสูจน์ว่า ถ้าab เป็นจำนวนคู่ แล้ว a หรือb จะเป็นจำนวนเต็มคู่ 2. ให้ $a_{n}=a_{n-1}-11a_{n-2}+6a_{n-3}$ และ $a_{0}=2,a_{1}=5,a_2=15$ จงแสดงว่า $a_{n}=1-2^{n}+2(3^{n})$ ทุก nเป็นจำนวนนับที่มากกว่าหรือเท่ากับ $3$ โดยใช้หลักอุปนัยเชิงคณิตศาสตร์ 3.ให้ $\{f=(x,y)\in\mathbb{R}\times\mathbb{R}\ |\ x^{2}y+4y-x=0 \}$ จงพิสูจน์ว่า 3.1 $D_{f}=\mathbb{R}$ 3.2 $R_{f}=[-\frac{1}{4},\frac{1}{4}]$ 4. ให้ $f: \mathbb{R}\rightarrow\mathbb{R}\times\mathbb{R}$ และ $f(x)=(5x,x-3)$ 4.1 $f$ เป็นฟังก์ชัน1-1 ถ้าจริงให้พิสูจน์ ถ้าไม่จริงให้ยกตัวอย่างค้าน 4.2 $f$ เป็นฟังก์ชันทั่วถึง ถ้าจริงให้พิสูจน์ ถ้าไม่จริงให้ยกตัวอย่างค้าน 5. ให้ $A\subseteq\mathbb{R}$ โดยที่ $A\not=\phi\ และ\ \ell\ เป็นขอบเขตล่างของ A$ จงแสดงว่า $\ell\ เป็นขอบเขตล่างที่มากที่สุดของ A\leftrightarrow จำนวนจริง\ b\ ใดๆ ถ้า\ b>1$ แล้วจะมี $a\in A \ ซึ่ง\ a<b$ ทฤษฎีจำนวน 1. จงแสดงว่า ไม่สามารถแบ่งจำนวน $1,2,3,...,15\ ออกเป็นเซตA\ และเซตB\ ได้ โดยให้$ $A\cup B=\{1,2,3,...,15\},A\cap B=\phi ,|A|=13,|B|=2\ และผลรวมของสมาชิกในเซตA$ $เท่ากับผลคูณของสมาชิกในเซตB$ 2. กำหนดให้ $418x+165y=2557+k$ จงหา$k$ ที่เป็นจำนวนนับที่น้อยที่สุดที่ทำให้มี $x,y\in\mathbb{Z}$ สอดคล้อง กับสมการนี้ และจงแสดงด้วยว่ามีผลเฉลย $x,y$ เพียงคู่เดียวที่เป็นบวกพร้อมกัน 3. จงแสดงว่า ถ้า $a\in\mathbb{N} ,a\geq2$ แล้ว $(a^{m}-1,a^{n}-1)=a^{(m,n)}-1$ 4.ให้ $a,n\in\mathbb{N} และ\ a\geq 2,\ n\geq2\ ซึ่ง\ a^{n}-1$ เป็นจำนวนเฉพาะ จงพิสูจน์ว่า $a$ จะมีค่าเท่ากับ$\ 2$ และ$\ n$ เป็นจำนวนเฉพาะ คอมบินาทอริก 1.มีเส้นตรง $x=1,y=1,x=2,y=2,...,x=n,y=n$ อยู่บนระนาบ จงหาจำนวนสี่เหลี่ยมจัตุรัสที่เกิดจากเส้นตรงตัดกัน 2. สมมติว่าชั้นเรียนหนึ่งมีนักเรียนชาย $n$ คน นักเรียนหญิง $n$ คน จงสร้างสถานการณ์ โดยใช้การพิสูจน์เชิงการจัด 2.1 สร้างเหตุการณ์ได้ $\left(\matrix{n\\0}\right)^{2}+\left(\matrix{n\\1}\right)^{2}+...+\left(\matrix{n\\n}\right)^{2}$ 2.2 จงพิสูจน์ว่า เท่ากับ$\left(\matrix{2n\\n}\right)$ 3. ให้ $k=0,1,2,...,2014$ และ $a_{k}=\left(\matrix{2014\\k}\right) \frac{1}{4^{k}}$ จงหาค่า$\ k$ ทุกจำนวน ที่ทำให้ $a_{k}$ มีค่าสูงที่สุด |
อ้างอิง:
|
1. B={x,y} then 120-x-y=xy
2. (418,330)|2557+k 3 ยูคลิด 4 แยกตัวประกอบ 1.(n-1)(n)(2n-1)/6 2.- 3. 402,403 |
อ้างอิง:
|
อ้างอิง:
|
รูปที่ได้จะเป็นสี่เหลี่ยมจัตุรัสขนาด $(n-1)\times (n-1)$
เราจะนับจำสี่เหลี่ยมจัตุรัสที่มีความยาวด้าน $k$ เราเห็นว่า สี่เหลี่ยมจัตุรัสที่มีความยาวด้าน $k$ รูปหนึ่งเกิดจากคู่ของเส้นตรงที่ขนานแกน $X,Y$ $2$ คู่โดยแต่ละคู่มีระยะห่าง $k$ เราเลือกเส้นตรงที่ขนานแกน $X$ และมีระยะห่างกัน $k$ ได้ $n-k$ คู่ เราเลือกเส้นตรงที่ขนานแกน $Y$ และมีระยะห่างกัน $k$ ได้ $n-k$ คู่ แสดงว่า จำนวนของรูปสี่เหลี่ยมจัตุรัสความยาวด้าน $k$ จึงเท่ากับ $(n-k)^2$ เรานับจำนวนของรูปสี่เหลี่ยมจัตุรัสทั้งหมด เราสามารถนับได้โดย run $k=1,2,...,n-1$ ทำให้ได้จำนวนของรูปสี่เหลี่ยมเท่ากับ $1^2+2^2+...+(n-1)^2=\frac{(n-1)n(2n-1)}{6}$ รูปครับ:) |
Combi ข้อ 3 ถ้าเริ่มต้นถูกก็คือจบครับ
$a_k$ จะมีค่ามากที่สุดก็ต่อเมื่อ $k$ เป็นจำนวนที่มีค่าน้อยที่สุดที่ทำให้ $\dfrac{a_k}{a_{k+1}}\le1$ (จริงไหมครับ) ดังนั้น จะได้ $$\dfrac{\displaystyle{\binom{2014}{k}}}{4^k}\le \dfrac{\displaystyle{\binom{2014}{k+1}}}{4^{k+1}}$$ เพราะว่า $$\binom{2014}{k}=\frac{2014!}{(2014-k)!k!}=\frac{k+1}{2014-k}\cdot\frac{2014!}{(2013-k)!(k+1)!}=\frac{k+1}{2014-k}\binom{2014}{k+1}$$ เมื่อนำไปแทนในอสมการดังกล่าวและจัดรูป จะได้ $$\frac{4k+4}{2014-k}\ge 1$$ เมื่อแก้อสมการ (D.I.Y) จะได้ $$k\ge 402$$ แต่ว่า $a_{402}=a_{403}$ (จากอสมการที่แก้) นั่นคือ $k$ ที่ทำให้ $a_k$ มีค่ามากที่สุดคือ $402$ และ $403$ |
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 08:00 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha