โจทย์ปัญหา แก้ด้วยเลขฐาน ช่วยหน่อยครับ

กระทู้คำถาม
ไพ่20ใบ วางเรียง 1 แถว คว่ำหน้า ถ้าการขยับไพ่ คือ หงายไพ่ขึ้น แล้วกลับไพ่ไปในทางขวาทันที จงแสดงว้า ไม่ว่าพลิกไพ่แบบไหน ลำดับขยับนี้ ต้องสิ้นสุดลง เขียนแทนเป็นตัวเลข ไพ่คว่ำ = 1 ไพ่หงาย = 0 จะได้ 10011010 เป็นเลขฐาน2 การขยับหงายไพ่ขึ้น  กับ หงายไพ่ไปขวาทันที จะเปนไปด้วย 10011010>>10000010 >> 10000001  1.การแก้ปัญหาด้วยเลขฐาน ถูกต้องไหมครับ 2.ช่วยอธิบายวิธีแปลงไพ่20ใบเป็นเลขฐานหน่อยครับ  3.เลขฐานใช้กับโจทย์ประเภทไหนไ้บ้างครับ เช่น ความน่าจะเป็น หรือ ลำดับฟีโบนักชี กราฟ 4.มีโจทย์อย่างนี้อีกไหมครับ ผมเอามาจากหนัง x+y= เธอ + ฉัน =เราครับ
คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 2
1.
การใช้เลขฐานแทนตัวแบบทำได้ครับ
2
ให้ เริ่มต้นที่1เรียงไป20หลัก เเล้วสุดท้ายต้องได้ 0 20หลัก
3.
สิ่งมีลักษณะเป็นไบนารี่ ถ้าทางโครงสร้าง abstract ก็ระบบจำพวก mod 2
เช่นในกราฟ เซตของจุด เป็นเวคเตอร์สเปซบนฟิลด์{0,1}
ลักษณะเส้นในกราฟสามารถเขียนได้ในรูป linear combination ของจุด

abc = 1*a+1*b+1*c
ab=1*a +1*b+0*c
abc-ab=c หมายถึงทางเดิน abc ลบ เส้น ab ออก เหลือแค่จุด c

4.ไม่รู้ไม่ค่อยได้คลุกคลีงานด้าน abstract กับ discrete math

ปล.โจทย์ในหนังชัดเจนแต่พิสูจน์นะลำบาก
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่