Score:0

จะหาองค์ประกอบที่กระจายอย่างสม่ำเสมอ k จากชุดของการเรียงสับเปลี่ยนnï¼ทั้งหมดผ่านทางเลือก n ได้อย่างไร

ธง lr

อนุญาต $C=\{ c_1, c_2, \cdots,c_n \}$ เป็นชุดของ $n$ ทางเลือกและ $T$ เป็นชุดของการสั่งซื้อที่สมบูรณ์อย่างเข้มงวดทั้งหมด $C$. สำหรับสองคน $t_1$ และ $t2$ ใน $T$, ระยะทาง (Kendal-tau) ของพวกเขา $d(t_1, t_2)$ ถูกกำหนดเป็นจำนวนคู่ที่ไม่ลงรอยกันระหว่าง $t_1$ และ $t_2$.

คำถามของฉัน: วิธีค้นหา $k$ (เล็กกว่า $n!$) องค์ประกอบที่แตกต่างจาก $T$ เพื่อให้พวกเขา "กระจายเท่า ๆ กัน" ใน $T$ เกี่ยวกับระยะทางนี้ (Kendal-tau) $d$?

ตัวอย่างเช่น องค์ประกอบ k+1 $0, 1/k, 2/k, \cdots, (k-1)/k, 1$ มีการกระจายอย่างเท่าเทียมกันในช่วงเวลา [0,1]

Hagen von Eitzen avatar
rw flag
$k=n$ การเรียงสับเปลี่ยนแบบวงกลมมีระยะห่างซึ่งกันและกัน $n$ -- เมื่อใดก็ตามที่ $n=a+b$ กับ $a,b>0$ การเรียงสับเปลี่ยนแบบวนของ $a$ แรกและองค์ประกอบ $b$ สุดท้ายทำให้เรามีองค์ประกอบ $k=ab$ โดยที่แต่ละองค์ประกอบมี (หลาย) เพื่อนบ้านที่ใกล้ที่สุดที่ระยะทาง $\min\{a,b\}$
lr flag
ขอบคุณมาก. ดังนั้นการเรียงสับเปลี่ยนแบบวนรอบ n ครั้ง (ที่มีระยะห่างร่วมกัน n) จึงกระจายเท่าๆ กันในชุดของการเรียงสับเปลี่ยนทั้งหมด?
lr flag
เราสามารถใช้อัลกอริทึม k-medoids ได้หรือไม่?

โพสต์คำตอบ

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