Question

【題目】設(shè)N=2n（n∈N* ， n≥2），將N個(gè)數(shù)x1 ， x2 ， …，xN依次放入編號(hào)為1，2，…，N的N個(gè)位置，得到排列P0=x1x2…xN ． 將該排列中分別位于奇數(shù)與偶數(shù)位置的數(shù)取出，并按原順序依次放入對(duì)應(yīng)的前 和后 個(gè)位置，得到排列P1=x1x3…xN﹣1x2x4…xN ， 將此操作稱為C變換，將P1分成兩段，每段 個(gè)數(shù)，并對(duì)每段作C變換，得到P2 ， 當(dāng)2≤i≤n﹣2時(shí)，將Pi分成2i段，每段 個(gè)數(shù)，并對(duì)每段作C變換，得到Pi+1 ， 例如，當(dāng)N=8時(shí)，P2=x1x5x3x7x2x6x4x8 ， 此時(shí)x7位于P2中的第4個(gè)位置．
（1）當(dāng)N=16時(shí)，x7位于P2中的第個(gè)位置；
（2）當(dāng)N=2n（n≥8）時(shí)，x173位于P4中的第個(gè)位置．

Answer 1

【答案】6；3×2n﹣4+11
【解析】解：（1）當(dāng)N=16時(shí)，P0=x1x2…x16 ． 由C變換的定義可得P1=x1x3…x15x2x4…x16 ，
又將P1分成兩段，每段 個(gè)數(shù)，并對(duì)每段作C變換，得到P2 ， 故P2=x1x5x9x13x3x7x11x15x2x6x10x14x4x8x12x16 ， 由此知x7位于P2中的第6個(gè)位置；
（2）考察C變換的定義及（1）計(jì)算可發(fā)現(xiàn)，第一次C變換后，所有的數(shù)分為兩段，每段的序號(hào)組成公差為2的等差數(shù)列，且第一段序號(hào)以1為首項(xiàng)，第二段序號(hào)以2為首項(xiàng)；第二次C變換后，所有的數(shù)據(jù)分為四段，每段的數(shù)字序號(hào)組成以4公差的等差數(shù)列，且第一段的序號(hào)以1為首項(xiàng)，第二段序號(hào)以3為首項(xiàng)，第三段序號(hào)以2為首項(xiàng)，第四段序號(hào)以4為首項(xiàng)，依此類推可得出P4中所有的數(shù)字分為16段，每段的數(shù)字序號(hào)組成以16為公差的等差數(shù)列，且一到十六段的首項(xiàng)的序號(hào)分別為1，9，5，13，…，由于173=16×10+13，故x173位于以13為首項(xiàng)的那一段的第11個(gè)數(shù)，由于N=2n（n≥8）故每段的數(shù)字有2n﹣4個(gè)，以13為首項(xiàng)的是第四段，故x173位于第3×2n﹣4+11=3×2n﹣4+11個(gè)位置．
所以答案是3×2n﹣4+11