www.wikidata.uk-ua.nina.az
Zadacha pro tri sklyanki ce matematichna golovolomka yaka ne maye rozv yazku v najbilsh poshirenomu formulyuvanni Pochatkova poziciya zadachi odna sklyanka perevernuta dogori dnom a dvi inshih stoyat pravilno Neobhidno perevernuti vsi sklyanki u pravilne polozhennya ne bilshi nizh za shist krokiv kozhnogo kroku perevertayuchi po dvi sklyanki Zmist 1 Virishuvana versiya 2 Dokaz nerozv yaznosti 3 Div takozh 4 PrimitkiVirishuvana versiya red nbsp Rozv yazna versiya zadachi pro tri sklyanki U nerozv yaznij versiyi sklyanki A ta C stoyat pravilno a sklyanka B dogori dnomRozv yazna ale trivialna versiya ciyeyi zadachi v pochatkovij poziciyi maye odnu sklyanku sho stoyit pravilno ta dvi dogori dnom Dlya rozv yazannya ciyeyi zadachi dostatno perevernuti dvi sklyanki v pravilnu poziciyu Dokaz nerozv yaznosti red Dlya dovedennya nerozv yaznosti koli pochatkova poziciya odna sklyanka dogori dnom dostatno zosereditis na kilkosti sklyanok dogori dnom W Neobhidno zmenshiti W vid 1 do 0 tobto 1 neparne chislo odnak kozhen krok zminyuye W na parne chislo Zokrema dlya troh sklyanok kozhen krok zminyuye W na 1 yaksho sklyanka stoyala pravilno abo 1 v inshomu vipadku tobto krok zminyuye W na sumu dvoh neparnih chisel yaka ye parnim chislom sho zavershuye dovedennya U zagalnishomu vipadku ce dovedennya pokazuye sho dlya bud yakoyi kilkosti sklyanok nemozhlivo zminiti W na 0 nul yaksho pochatkovo ce chislo bulo neparne a umova zadachi vimagaye perevertati kozhnogo kroku lishe po dvi sklyanki Odnak yaksho W parne chislo to potribno perevertati po dvi sklyanki poki W ne stanem nulem Div takozh red Spisok nevirishuvanih golovolomok Golovolomka Rekreacijna matematika Zadacha pro dev yat tochokPrimitki red Otrimano z https uk wikipedia org w index php title Zadacha pro tri sklyanki amp oldid 33843753