 |
มาแชร์วิธีคิดอีกวิธีครับ
รอบที่ 1 - 81/3 เอาออก 27 เหลือ 54 รอบที่ 2 - 54/3 เอาออก 18 เหลือ 36 รอบที่ 3 - 36/3 เอาออก 12 เหลือ 24 รอบที่ 4 - 24/3 เอาออก 8 เหลือ 16 รอบที่ 5 - 16/3 เอาออก 5 เหลือ 11 (เศษ 1) รอบที่ 6 - 11/3 เอาออก 3 เหลือ 8 (เศษ 2) รอบที่ 7 - 8/3 เอาออก 2 เหลือ 6 (เศษ 2) รอบที่ 8 - 6/3 เอาออก 2 เหลือ 4 รอบที่ 9 - 4/3 เอาออก 1 เหลือ 3 (เศษ 1) รอบที่ 10 - 3/3 เอาออก 1 เหลือ 2
### คิดจากรอบสุดท้าย จับตาดูหนูที่รอดตาย 2 ตัว ย้อนเวลากลับมา ####
หนูที่เหลือในรอบที่ 10 คือหมายเลข 1,2 ของรอบที่ 10
หนูที่เหลือในรอบที่ 9 คือหมายเลข 1,2,4 ของรอบที่ 9
ความสัมพันธ์ของ รอบที่ 9 กับ 10 (Shift 1 เพราะเหลือเศษ 1) 1->2 2->3 X โดนกินในรอบที่ 10 4->1
ตอนนี้เราสนใจแค่ 1 กับ 4
หนูที่เหลือในรอบที่ 8 คือหมายเลข 1,2,4,5 ของรอบที่ 8 ความสัมพันธ์ของ รอบที่ 8 กับ 9 1->1 2->2 X โดนกินในรอบที่ 10 4->3 X โดนกินในรอบที่ 9 5->4
ตอนนี้เราสนใจแค่ 1 กับ 5
หนูที่เหลือในรอบที่ 7 คือหมายเลข 1,2,4,5,7,8 ของรอบที่ 7 ความสัมพันธ์ของ รอบที่ 7 กับ 8 (Shift 2 เพราะเหลือเศษ 2) 1->3 2->4 4->5 <-- เลขที่เราสนใจ หนูที่โชคดี 5->6 7->1 <-- เลขที่เราสนใจ หนูที่โชคดี 8->2
ตอนนี้ หนูที่รอดของเราคือ 4 กับ 7
หนูที่เหลือในรอบที่ 6 คือหมายเลข 1,2,4,5,7,8,10,11 ของรอบที่ 6 ความสัมพันธ์ของ รอบที่ 6 กับ 7 (Shift 2 เพราะเหลือเศษ 2)
1->3 2->4 <-- เลขที่เราสนใจ หนูที่โชคดี 4->5 5->6 7->7 <-- เลขที่เราสนใจ หนูที่โชคดี 8->8 10->1 11->2
ตอนนี้ หนูที่รอดของเราคือ 2 กับ 7
หนูที่เหลือในรอบที่ 5 คือหมายเลข 1,2,4,5,7,8,10,11,13,14,16 ของรอบที่ 5 ความสัมพันธ์ของ รอบที่ 5 กับ 6 (Shift 1 เพราะเหลือเศษ 1) 1->2 <-- เลขที่เราสนใจ หนูที่โชคดี 2->3 4->4 5->5 7->6 8->7 <-- เลขที่เราสนใจ หนูที่โชคดี 10->8 11->9 13->10 14->11 16->1
ตอนนี้ หนูที่รอดของเราคือ 1 กับ 8
หนูที่เหลือในรอบที่ 4 คือหมายเลขที่หาร 3 ไม่ลงตัว ของรอบที่ 4 1->1 <-- เลขที่เราสนใจ หนูที่โชคดี 2->2 4->3 5->4 7->5 8->6 10->7 11->8 <-- เลขที่เราสนใจ หนูที่โชคดี ... ... ตอนนี้ หนูที่รอดของเราคือ 1 กับ 11
หนูที่เหลือในรอบที่ 3 คือหมายเลขที่หาร 3 ไม่ลงตัว ของรอบที่ 3 1->1 <- เลขที่เราสนใจ หนูที่โชคดี 2->2 4->3 5->4 7->5 8->6 10->7 11->8 13->9 14->10 16->11 <- เลขที่เราสนใจ หนูที่โชคดี
ตอนนี้ หนูที่รอดของเราคือ 1 กับ 16
หนูที่เหลือในรอบที่ 2 คือหมายเลขที่หาร 3 ไม่ลงตัว ของรอบที่ 2 1->1 <- เลขที่เราสนใจ หนูที่โชคดี 2->2 4->3 5->4 7->5 8->6 10->7 11->8 13->9 14->10 16->11 17->12 19->13 20->14 22->15 23->16 <- เลขที่เราสนใจ หนูที่โชคดี ตอนนี้ หนูที่รอดของเราคือ 1 กับ 23
หนูที่เหลือในรอบที่ 1 คือหมายเลขที่หาร 3 ไม่ลงตัว ของรอบที่ 1 1->1 <- เลขที่เราสนใจ หนูที่โชคดี 2->2 4->3 5->4 7->5 8->6 10->7 11->8 13->9 14->10 16->11 17->12 19->13 20->14 22->15 23->16 25->17 26->18 28->19 29->20 31->21 32->22 34->23 <- เลขที่เราสนใจ หนูที่โชคดี
ตอนนี้ หนูที่รอดของเราคือ 1 กับ 34
หมายความว่า ถ้าแมวเริ่มนับจากหนูตัวที่ 1 หนูตัวที่ 1 กับ 34 ก็จะรอด
แต่ถ้าหนูตัวที่ 40 กับอีกตัวที่หมายเลขน้อยกว่ารอดตาย มันก็ต้องเป็นหนูตัวที่ 7 และ 40 ดังนั้น แมวก็ต้องเริ่มนับจากหนูตัวที่ 7
ปล. จริงๆแล้วรอบที่ 4 ถึง 1 สามารถคำนวณความสัมพันธ์ได้ด้วยสูตร y=ceil(x*3/2)-1 ได้เลย เพราะจำนวนหนูมันหารลงตัว และหนูถูกกินทุกๆ 3 ตัว
จากคุณ |
:
รอเธอโสด
|
เขียนเมื่อ |
:
19 เม.ย. 55 21:07:12
|
|
|
|
 |