อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Siren-Of-Step
ช่วยข้อนี้หน่อยครับ
ระยะทางระหว่างเลขฐานสอง สองจำนวนคือจำนวนตำแหน่งที่แตกต่างกันของเลขฐานสองทั้งสอง เช่น ระยะทางระหว่าง $110110 , 011110$ คือ $2$ กำหนดเลขฐานสองซึ่งมีความยาว $n$ หลักให้ จำนวนเลขฐานสองซึ่งอยู่ห่างจากเลขฐานสองที่กำหนดให้เป็นระยะทาง $d$ มีทั้งหมดกี่จำนวน
|
มันมี n หลัก ใน n หลักนี้ เราก็เลือกมาว่า หลักไหนบ้างที่จะไม่ให้เหมือน เลือกมา d หลัก ซึ่งก็คือ เลือกได้ $\binom{n}{d}$ ครับ
ตำแหน่งที่เลือกมาก็เปลี่ยนจาก 0 เป็น 1 หรือ 1 เป็น 0 ส่วนตำแหน่งที่ไม่ได้เลือกก็คงไว้ตามเดิม.