Математикадан 49-шы халықаралық олимпиада, 2008 жыл, Мадрид
және сандары болатындай натурал сандар, ал () — жұп сан. Әрбірі төмендегідей екі күйдің бірінде болатын, , , , сандарымен нөмірленген шам берілген: қосылған және өшірілген. Бастапқыда барлық шамдар өшіп тұрды. Реттелген жүрістер тізбегі қарастырылады: әрбір жүрісте дәл бір шам өзінің күйін қарсы күйге ауыстырады(қосылғаннан өшірілгенге, өшірілгеннен қосылғанға). жүрістен тұратын, 1-шіден -ші шамға дейін барлық шамдар қосылған, ал -ден бастап -ге дейін шамдар барлығы өшірілген күйде болатындай тізбектер санын деп белгілейміз.
жүрістен тұратын, 1-шіден -ші шамға дейін барлық шамдар қосылған, ал -ден бастап -ге дейін шамдар барлығы өшірілген, бірақ -ден бастап -ге дейін шамдар өз күйін еш өзгертпейтін күйде болатындай тізбектер санын деп белгілейміз. қатынасының мәнін табыңыздар.
посмотреть в олимпиаде
жүрістен тұратын, 1-шіден -ші шамға дейін барлық шамдар қосылған, ал -ден бастап -ге дейін шамдар барлығы өшірілген, бірақ -ден бастап -ге дейін шамдар өз күйін еш өзгертпейтін күйде болатындай тізбектер санын деп белгілейміз. қатынасының мәнін табыңыздар.
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.