Агар дене бастауыш конфигурациясы мен өтетін маршрутының ұзындығы белгіленген болса, оның аяқталуы үшін қайтарылатын

Медведь

1

Шындықпен сөйлемек кереккі, даналық бермейміз. Егер Агар дене бастауыш конфигурациясы мен өтетін маршрутының ұзындығы белгіленген болса, оның аяқталуы үшін қайтарылатын конфигурацияны табуға болатын болса, оны қалпына келтіреміз. Мұнда негізгі керісінше танымал функцияларға, хабарламалар қатысады. Маршрут аяқталған сайын, бірінші конфигурациян қайтару әдісімен соғымдып, оларға үшін шарттарды қастерлеу керек.

Мысал үшін, деректер жүйесінде конфигурацияны нысана көрсетіп орналастыру керек. Егер массив бағаның кез-келген элементінің көрсетілген конфигурациясы болса, оларды Х ретінде жасайды. Мысалы, Агар массив \([1, 2, 3]\) болса, Конфигурацияның саны жасалғанда: Х = \(\frac{{n!}}{{(n - k)!}}\), бәрінше әйлесін жасаймыз:

\[X = \frac{{3!}}{{(3 - 3)!}} = \frac{{6}}{{0!}} = 6\]

Сол меншік бағандықтарын таптырып, конфигурацияның бас тартуына жалпы способты табуға болады.