آرایه ی n تایی

M_Sharifi · 1390/2/15

[FONT=&quot]آقای amir.ekhlasi یازده سوال ریاضی رو لطف کردند برای من فرستادند. من به ترتیب سوال ها رو روی سایت قرار میدم: (با تشکر از ایشون)
[/FONT]
[FONT=&quot]1 - به ما یک آرایه [FONT=&quot]

$n$

تایی از اعداد می دهند و دو حرکت مجاز را برای ما در نظر می گیرند.[/FONT][/FONT]

1. [FONT=&quot]Shift[FONT=&quot] دایره ای همه اعضا. یعنی درایه خانه دوم را برابر درایه خانه اول قرار دهیم، درایه خانه سوم را برابر درایه خانه دوم قرار دهیم، ...، درایه خانه [/FONT][FONT=&quot]

$n$

[/FONT][FONT=&quot] ام را برابر درایه خانه [/FONT][FONT=&quot]

$n-1$

[/FONT][FONT=&quot] ام قرار دهیم و درایه خانه اول را برابر درایه خانه [/FONT][FONT=&quot]

$n$

[/FONT][FONT=&quot] ام قرار دهیم.[/FONT][/FONT]

2. [FONT=&quot]درایه های خانه اول و دوم را با هم عوض کنیم.[/FONT]

[FONT=&quot]ثابت کنید می توان با استفاده از این دو حرکت مجاز هر آرایه ای را از کوچک به بزرگ مرتب کرد.[/FONT]

goodarz · 1390/2/15

پاسخ : آرایه ی n تایی

سوال معادل با این است که با استفاده از تعدادی عمل ترانهش مقدماتی می توان از هر جایگشتی به جایگشت صعودی رسید که این هم بدیهی است.

آرایه ی n تایی

M_Sharifi

راهبر ریاضی

goodarz

Well-Known Member