ข้อนี้ตอบอะไรบ้างอ่าครับ

[VeRiFieDJr]

1. จงใช้ Mathematical induction พิสูจน์กฎการบวกสำหรับงาน m ชิ้น โดยเริ่มต้นจากงาน 2 ชิ้น
Ans.

2. ถ้าในระบบเครือข่ายคอมพิวเตอร์หนึ่งประกอบด้วยคอมพิวเตอร์ 6 เครื่อง โดยคอมพิวเตอร์แต่ละเครื่องจะสามารถต่อสายเข้ากับเครื่องอื่นหรือไม่ต่อก็ได้ (ไม่จำเป็นว่าจะต้องต่อเข้ากับเครื่องอื่นๆทุกเครื่อง) แสดงว่าอย่างน้อยมีคอมพิวเตอร์ 2 เครื่องที่ต่อเข้ากับเครื่องเดียวกัน
Hint: เป็นไปไม่ได้ที่คอมพิวเตอร์ 1 เครื่องจะไม่เชื่อมต่อกับเครื่องอื่นเลยหรือจะต่อเข้ากับเครื่องทุกเครื่อง
Ans.

3. จงแสดงวิธีการหาจำนวนผลลัพธ์ที่เป็นไปได้ทั้งหมดของสมการต่อไปนี้
x1 + x2 + x3 = 11
ถ้า x1, x2 และ x3 เป็น nonnegative integers
Hint: ให้คิดว่า x1, x2, x3 เป็นวัตถุที่จะต้องเลือกอย่างละกี่ชิ้นเพื่อรวมกันให้ได้ 11 ชิ้น
Ans.

4. เครื่องขายแสตมป์อัตโนมัติสามารถรับเงินเฉพาะเหรียญ 1 ดอลลาร์ ธนบัตร 1 ดอลลาร์ และธนบัตร 5 ดอลลาร์

4.1. จงแสดงความสัมพันธ์เวียนบังเกิด (recurrence relation) สำหรับจำนวนวิธีในการใส่เงินมูลค่า n ดอลลาร์เข้าเครื่อง โดยลำดับในการใส่มีความแตกต่าง
Ans.

4.2. จงระบุเงื่อนไขเริ่มต้น (initial condition)
Ans.

4.3. จงหาจำนวนวิธีในการใส่เงินมูลค่า 10 ดอลลาร์เข้าเครื่อง
Ans.

[VeRiFieDJr]

รบกวนท่านผู้รู้หน่อยครับ

[VeRiFieDJr]

ขอบคุณครับ