[สอวน. มอ. หาดใหญ่ 2555] ข้อสอบปิดค่าย สอวน.มอ 55
 

Logic and Proof

1.จงพิจารณาว่ารูปแบบการอ้างเหตุผล ในข้อใดบ้างที่สมเหตุสมผล

(i) เหตุ $p\rightarrow q ,\sim p$ ผล $ \sim q$

(ii) เหตุ $p\leftrightarrow q , p \vee r , r $ ผล $q$

(iii) เหตุ $ p \rightarrow q,q \rightarrow r ,\sim r$ ผล $\sim p $

(iv) เหตุ $p \rightarrow (q \vee r) , q \rightarrow (s \wedge \sim s) , p$ ผล $ r$

2.ถ้า $a,b,c,d$ เป็นจำนวนจริง และ $b,d \not= 0 $

แล้วจงพิสูจน์ว่า $(\dfrac{a}{b})(\dfrac{c}{d}) = \dfrac{ac}{bd}$

3.ให้$ x$ เป็นอตรรกยะบวก จงพิสูจน์ว่า มีจำนวนเต็มบวก $1 < nx < 2 $ ก็ต่อเมือ $x < 2 $

4. สำหรับฟังก์ชัน $ f : X\rightarrow Y$ สำหรับ $A \subseteq X$ ภาพของ $A $ ภายใต้ $f$ คือเซต $ f(A) $

โดย $f(A) = \left\{ f(x) \mid x \in A\,\right\}$

$A,B \subseteq X$ และ $f$ เป็นฟังก์ชัน $1-1$ จงพิสูจน์ว่า $f(A)\cap f(B) \subset f(A\cap B) $

5.ให้ $\theta$ เป็นจำนวนจริงใดๆ จงพิสูจน์ว่าสำหรับทุกจำนวนเต็มบวก $n$ มี $P_n(x) $ซึ่งเป็นพหุนามดีกรี $ n $

ที่มีสัมประสิทธิ์เป็นจำนวนเต็ม ซึ่งทำให้ $\cos(n\theta) = P_n\cos \theta$

6.จงพิสูจน์ว่า $\cos 1^{\circ} $ เป็นจำนวนอตรรกยะ

Number Theory

1. จงพิสูจน์ว่า $5 \mid 3^{3n-1}+2^{n-1}$ สำหรับทุกจำนวนเต็มบวก $n$

2. ผลคูณของจำนวนเต็มที่เรียงติดกัน 4 จำนวนไม่เป็นกำลังสองสมบูรณ์

3. กำหนดให้ $a_n = n^9 - n $

จงหาค่า $(a_1,a_2,a_3,....,a_{100})$

4.จงแสดงว่า มีจำนวนเต็มบวก $n$ เป็นจำนวนอนันต์ ซึ่งทำให้ $2^n+3$ เป็นจำนวนประกอบ

Combinatorics

1. ข้อสอบ $15 $ ข้อ แต่ละข้อ มี $5$ ตัวเลือกโดยให้ทำทุกข้อ จงหาจำนวนวิธีในการเลือกตอบข้อสอบชุดนี้

(i) ไม่มีเงื่อนไข

(ii) เลือกตัวเลือกที่ $n$ สำหรับข้อที่ $n = 1,2,3,4,5$

(iii) เลือกตัวเลือกที่ $5 $ เป็นจำนวน $5$ ข้อ

2. ลูกบอล $20$ ลูกที่เหมือนกันในกล่องๆหนึ่ง จงหาจำนวนวิธีในการหยิบลูกบอลโดยแต่ละครั้งในการหยิบต้องหยิบอย่าง

น้อย $2$ ลูก และหยิบไม่เกิน $ 5$ ครั้ง จงหาจำนวนวิธีในการหยิบลูกบอล

3. ตารางสี่เหลี่ยมผืนผ้า ขนาด $9\cdot 6$ จงหาจำนวนวิธีในการเดิน จากมุมซ้ายล่างไปยังมุมขวาบน

(i) เดินได้ แค่ บน กับ ขวา

(ii) เดินได้ บน ขวา ซ้าย (โจทย์ผิด)

4. จงหาสัมประสิทธิ์ของ $x^5$ ใน $(x^4+4)^{4444}(x^3+3)^{333}(x^2+2)^{22}(x+1)$

Algebra

1.ให้ $a,b,c$ เป็นรากของสมการ $ x^3-x^2-1$ จงหาค่าของ $(a^5-a^4+1)(b^5-b^4+1)(c^5-c^4+1)$

2.ให้ $ z = cis(\dfrac{2\pi}{5}) $

จงพิสูจน์ว่า

(i) $z^5-1 = 0 $

(ii)$z^4+z^3+z^2+z+1 = 0 $

(iii) $\dfrac{1}{1+z+z^2}+\dfrac{1}{1+z^2+z^3}+\dfrac{1}{1+z^3+z^4} = \dfrac{1}{Re(z^2)}$

3. $a,b,c$ เป็นจำนวนจริงบวก และ $\dfrac{a}{b}+\dfrac{b}{c}+\dfrac{c}{a} = \dfrac{b}{a}+\dfrac{c}{b}+\dfrac{a}{c}$

จงพิสูจน์ว่า $(\dfrac{a}{b})^c+(\dfrac{b}{c})^a+(\dfrac{c}{a})^b = (\dfrac{b}{a})^c+(\dfrac{c}{b})^a+(\dfrac{a}{c})^b$

Geometry

1.วงกลมสองวงตัดกัน ที่จุด $A$ และ $B $ ลากเส้นตรงตัด $AB$ โดยเส้นตรงตัด วงกลมสองวงที่ $P,Q,R,S$ ตามลำดับ

จงพิสูจน์ว่า $\angle PAQ = \angle RBS$

2.รูปการแบ่งครึ่งเส้นตรงออกเป็นสามส่วน เท่าๆกัน โดยให้ พิสูจน์ว่า $AP = PQ = QB$ เมื่อ $P,Q$ คือจุดแบ่ง (มีรูปมาให้แล้วให้เราพิสูจน์)

อีกสองข้อ เป็นข้อเรขาคณิตเกี่ยวกับ ฟุตบอล ซึ่งมันต้องมีรูป

Nt

1.อุปนัย
2.อยู่ละหว่างสองตัวที่เป็นกำลังสองสมบูรณ์
4. มันคือ $2^n-4+7$

CB

4. 5เกิดจาก 1+1+1+1+1,1+1+1+2,1+2+2,1+1+3,1+4,2+3

โจทย์ถูกหรอครับ ถ้าผมเดินซ้ายขวาๆ จุดเดิมยุตลอด มันก็ได้วิธีเป็นอนันต์แล้วครับ

1+1+1+1+1 นี่คืออะไรหมายถึงยังไงหรอครับ

ใช้ความรู้เรื่อง มุมที่รองรับด้วยส่วนโค้งที่เท่ากัน ย่อมเท่ากัน

Attachment 10874

วงกลมใหญ่ มุมน้ำเงินเท่ากัน (ส่วนโค้ง QB)

วงกลมซ้าย มุม x+ มุมน้ำเงินเท่ากัน (มุม PAB = มุม PRB)

มุม QRB = มุม RBS+ มุม RSB ---> มุม RBS = มุม x = มุม PAQ ซ.ต.พ.

ไม่เข้าใจโจทย์

ไม่รู้อย่างนี้เรียกว่า พิสูจน์ ได้หรือเปล่า

$\dfrac{a}{b}+\dfrac{b}{c}+\dfrac{c}{a} = \dfrac{b}{a}+\dfrac{c}{b}+\dfrac{a}{c}$

$(\dfrac{a}{b} - \dfrac{b}{a})+(\dfrac{b}{c}-\dfrac{c}{b}) + (\dfrac{c}{a}-\dfrac{a}{c}) = 0$

$a,b,c$ เป็นจำนวนจริงบวก แสดงว่า แต่ละวงเล็บเป็น 0

$\dfrac{a}{b} - \dfrac{b}{a} = 0 \ \to \ a =b$

ทำนองเดียวกัน จะได้ว่า $a=b=c \ $ดังนั้น

$(\dfrac{a}{b})^c+(\dfrac{b}{c})^a+(\dfrac{c}{a})^b = (\dfrac{b}{a})^c+(\dfrac{c}{b})^a+(\dfrac{a}{c})^b$

ข้อ (i) ง่ายสุด ตอบ 0 วิธี

จากมุึมขวาล่าง ไม่ให้ไปซ้าย แล้วจะไปถึงซ้ายบนได้ยังไง :haha:



(ii) ไม่รู้ใช้สูตรคุณ gon ได้ไหม

จำนวนวิธีเท่ากับ $(9+1)^6 = 10^6 \ $วิธี

แก้แล้วครับ โทดทีครับ ผมมึน

ข้อ (i)$ \ \frac{(9+6)!}{9!6!} = 5,005 \ $วิธี

ขอลองทำ ALGEBRA ข้อ1
$(a^5-a^4+1)(b^5-b^4+1)(c^5-c^4+1)$......เพราะ $x^5-x^4=x^2(x^3-x^2)=x^2$
$=(a^2+1)(b^2+1)(c^2+1)$

$p(x)=x^3-x^2-1=(x-a)(x-b)(x-c)$
แทน $x=i$ จะได้ว่า $i^3-i^2-1=-i=(i-a)(i-b)(i-c)$
$(a-i)(b-i)(c-i)=i$.....(1)
แทน $x=-i$ จะได้ว่า $-i^3-i^2-1=i=(-i-a)(-i-b)(-i-c)$
$(a+i)(b+i)(c+i)=-i$.....(2)
(1)คูณ(2) $(a+1)(b+1)(c+1)=-i^2=1$

ใครก็ได้เฉลย Logic and Proof ข้อ5ให้ที
มันต้องใช้อุปนัยรึปล่าวอ่ะ

ถ้าเราคิดa b c มาแทนค่าเลยอันไหนจะง่ายกว่ากันอ่ะครับ

ผมขอถามข้อ1หน่อยครับ
สมเหตูสมผลกับไม่สมเหตุสมผลเราดูจากอะไรอ่ะครับ