การหาค่า $N$ กับ $M$ ยังไม่ถูกนะครับ เพราะว่าเราจะต้องเอาการที่เราสับสวิตช์ $n$ ครั้งแรกเข้าไปเรียงสับเปลี่ยนด้วย
ผมคิดว่าคงจะหา $N,M$ ออกมาเป็นตัวเลขไม่ได้ คงหาได้แต่อัตราส่วน $N/M$
เมื่อเราเดาคำตอบได้แล้ว ก็ลองสร้างฟังก์ชั่น f จาก A(เซตของลำดับแบบแรก) ไปยัง B(เซตของลำดับแบบที่สอง) โดยให้ {a | f(a)=b} มีขนาด $2^{k-n}$ สำหรับ b ใดๆ
20 กรกฎาคม 2008 00:30 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ Onasdi
|