این سوال مرحله 1 یکی از دوره هاست و سوال بعدیش هم..... خودتون ببینید دیگه!-یک دستگاه سرتر داریم که هر بسته 10 تایی عدد مختلف که به آن بدهیم اعداد را مرتب شده به ما میدهد. اگر بخواهیم 20 عدد مختلف را بوسیله این دستگاه سرت کنیم حداقل چند بار باید از دستگاه استفاده کرد؟اگر 30 عدد را بخواهیم سرت کنیم چند بار حداقل لازم و کافی است؟
پاسخ : دستگاه sorter
واسه 20:به دو دسته 10 تایی تقسیم و سرتش میکنیم پس این 2 بار، 5تای اول دسته ی 1 و 5 تای اول دسته 2 را باهم سرت کرده و 5 تای اول دسته 20 تایی رو به ما میده.(1 بار)به همین ترتیب 5 تای آخر رو هم سرت کرده.(اینم 1 بار).10 تای وسطم 1 بار سرت کرده. پس رو هم رفته با 5 بار سرتش کردیم.کسی میدونه کمتر هم هست یا نه؟
واسه 20:به دو دسته 10 تایی تقسیم و سرتش میکنیم پس این 2 بار، 5تای اول دسته ی 1 و 5 تای اول دسته 2 را باهم سرت کرده و 5 تای اول دسته 20 تایی رو به ما میده.(1 بار)به همین ترتیب 5 تای آخر رو هم سرت کرده.(اینم 1 بار).10 تای وسطم 1 بار سرت کرده. پس رو هم رفته با 5 بار سرتش کردیم.کسی میدونه کمتر هم هست یا نه؟