صفحه‌ها: ۱ ۲
نه دیگه...اونوقت دیگه این راه حل جواب نمی ده
اون یکی فرمول رو آروین شمس زحمتش رو کشید این یکی رو شما پیدا کنید
(البته بعد از کنکور)یادمه اون روزی که استاد ساختمان داده داشت اون داستان رو تعریف می کرد و مسئله رو تشریح می کرد دقیقا همین سوال رو ازش پرسیدم.یاد آن دوران و استاد بخیر.......
سلااام
این ویژگی فقط برای مقدار k=2 جواب میده در این حالت با افزایش n تابع fn دارای این خاصیت هستش که به ازای وردوی های توان دو تابع صعودی متناوب هستش (با دوره تنباوب ۲^n )یعنی به ازاد مقادیر ورودی ۱ و ۲و۴و۸و۱۶و..... مقدار نفر اول یا ۱ اخرین بازمانده میباشد.
متاسفانه این ویژگی را نمیتوان برای مقدار k=3 و..... بسط داد
حالا یه سئوال؟به نظر شما میشه فرمولی تدوین کرد که برای هر مقدار از k بتوان مستقیما جواب رابه دست اورد؟؟؟؟
فکر کنم چنین فرمولی تا کنون ارائه نشده باشه یعنی حدااقل من بی اطلاع هستم اگر دوستانی دراین زمینه اطلاع دارن ممنون میشوم عنوان کنن.
یعنی اگه ما از ۵ تا گره داشته باشیم و از گره ی ۱ شروع کنیم باید گره ی ۳ باقی بمونه ؟
آیا نتیجه گیری من با توجه به عکس زیر درسته ؟
![[تصویر: 141843_1_1379088121.gif]](https://img.manesht.ir/141843_1_1379088121.gif)