سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:15:15 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-08-06 06:09:35 -0600
- مشاهده شده: 110 بار
- بروز شده: 2016-08-06 06:09:35 -0600
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
سوال 1 تِوری 3 باشگاه دوره 25
جزیره‌ی مورچه‌های ابوالفضل
یک کلونی با n مورچه و یک ملکه داریم (n≥4). هر مورچه به غیر از ملکه، سرباز یا کارگر است. به تازگی ویروسی در کلونی افتاده است که مورچه‌های کارگر و سرباز، هم‌شکل شده‌اند. ملکه از این امر به شدت عصبانی است و می‌خواهد بفهمد هر یک از مورچه‌ها سرباز هستند یا کارگر. ملکه می‌داند حداقل دو تا از مورچه‌ها کارگر هستند؛ هم‌چنین می‌داند به ازای هر دو مورچه دقیقن یکی از آن‌ها از دیگری بدش می‌آید. ملکه در مرحله می‌تواند دو مورچه مانند X,Y را انتخاب کند و از هر یک، در مورد سرباز یا کارگر بودن دیگری بپرسد. می‌دانیم هر مورچه مانند A در مورد سرباز یا کارگر بودن مورچه‌ی B
به شکل زیر پاسخ می‌دهد:
اگر A
کارگر باشد، پاسخ درست را می‌دهد. اگر A سرباز باشد و از B بدش بیاید، می‌گوید B کارگر است. اگر A سرباز باشد و از B بدش نیاید، می‌گوید B
سرباز است.
ثابت کنید کمینه‌ی تعداد مراحل که ملکه به طور تضمینی بتواند نوع هر مورچه را بفهمد، برابر n است.
2016-08-06 06:09:35 -0600
پوری 11 ● 2
نظرات