আমি এটিকে প্রশ্ন থেকে আলাদা রাখতে ( যা এখনও খোলা আছে ) কেবল স্ব-উত্তর হিসাবে একটি আপডেট পোস্ট করি ।
মন্তব্যে দেখানো হয়েছে (স্যুওশি ইতোকে ধন্যবাদ) সমস্যাটি বহু-কালীন পাথের জন্য দ্রবণযোগ্য:
Win(Pn)=1(nmod34)∈{3,7,23,27}
0 থেকে শুরু করে নিম মানগুলির (গণনা করা) অনুক্রম পর্যায়ক্রমিক:
0,1,1,0,2,1,3,0,1,1,3,2,2,3,4,1,5,3,2,2,3,1,1,0,3,1,2,0,1,1,4,4,2,6,
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6,
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6,
...
the subsequence rseq of length 34:
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6
is repeated
আমি কঠোর গাণিতিক প্রমাণ নিয়ে কাজ করি নি, তবে ধারণাটি হ'ল:
মনে করুন যে আমরা এলিমেন্ট গণনা করতে চাই , তারপরে প্রথম পদক্ষেপটি (একটি প্রান্ত বেছে নিন) split in বিভিন্ন উপায়ে (এন -২০), (এন -3, 1), (N-4,2), ...)। নতুন নিম মানটি এর সমান:⌈ n / 2 ⌉Win(Pn),n=k∗34+x(k≥4,0≤x<34)⌈n/2⌉
মি ই x { পিn - 2+ পি0, পিn - 3+ পি1, । । । , পি⌈ এন / 2 ⌉+ পিn - ⌈ n / 2 ⌉}
সেটটির প্রথম 34 উপাদানগুলি প্রথম অ পুনরাবৃত্ত ক্রম দ্বারা উত্পাদিত হয় (0,1,1,0, ...) (নিম) উপাদান থেকে শুরু করে বিপরীত ক্রমে পুনরাবৃত্তি ক্রমের উপাদানগুলির সাথে ।( 34 - 2 - এক্স ) মোড 34
উদাহরণস্বরূপ: :x = 0
0,1,1,0,2,1,3,0,1,1,3,2,2,3,4,1,5,3,2,2,3,1,1,0,3,1,2,0,1,1,4,4,2,6 +
3,4,4,1,1,0,2,1,3,0,1,1,3,2,2,7,5,4,4,3,2,2,3,1,1,0,3,1,2,0,1,1,4,6 =
mex{ 3,5,5,1,3,1,1,1,2,1,2,3,1,1,6,6,0,7,6,1,1,3,2,1,2,1,1,1,3,1,5,5,6,0 } = 4
X = 0..33 এর জন্য ফলাফলযুক্ত ম্যাক্স ক্রম পুনরাবৃত্তি ক্রমের সমান:
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,5,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,6
সেটটির অবশিষ্ট উপাদানগুলি কেবল পুনরাবৃত্তি ক্রম (গুলি) তে গণনা করা হয়: ( জন্য পুনরাবৃত্তি করা হয়, তাই তারা ম্যাক্স ফলাফল পরিবর্তন করে না)। X = 0..33 এর জন্য ফলাফলযুক্ত ম্যাক্স ক্রমটি হ'ল:r s e q[ জে মোড 34 ] + আর এস ই কিউ[ ( 34 - 2 - এক্স - জে ) মোড 34 ]j ≥ 34
4,1,1,0,2,1,3,0,1,1,3,2,2,3,4,4,4,7,2,2,3,1,1,0,3,1,2,0,1,1,4,4,3,4,
যা এবং ব্যতীত পুনরাবৃত্ত ক্রমের সমান ; তবে মানগুলি পুনরাবৃত্তি না করার ক্রমের সাথে সম্পর্কিত মেক্সের চেয়ে কম, সুতরাং:x = 16x = 33
মি ই x { পিn - 2+ পি0, পিn - 3+ পি1, । । । , পি⌈ এন / 2 ⌉+ পিn - ⌈ n / 2 ⌉} =মি ই x { পিn - 2+ পি0, পিn - 3+ পি1, । । । , পিn - 2 - 33+ পি33}
এবং ,ডব্লু আই এন এন ( পি কে ) 34 + এক্স ) = ডব্লু আই এন( কে ≥ 4 , 0 ≤ x < 34 )ওয়াটi n ( পিk ∗ 34 + x) = ডাব্লুi n ( পি34 + এক্স) = ডাব্লুi n ( পিএক্স)