Проблем со три чаши

Од Википедија — слободната енциклопедија
Прејди на прегледникот Прејди на пребарувањето
Стандардна, нерешлива поставеност на проблемот, каде што чашите A и C се отворени, а чашата B е затворена.
Решлива поставеност на проблемот, каде чашите A и C се затворени, а чашата B е отворена.

Проблем со три чаши, познат и како предизвик со три чашиматематичка загатка којашто во нејзиниот најпрепознатлив облик е нерешлива. Во почетната поставеност на проблемот, една од чашите е затворена, а другите две се отворени. Целта е да се отворат сите чаши во не повеќе од шест потези, така што со секој потег на бидат превртени точно две чаши.

Проблемот може да се јави и во решлив облик чија почетна поставеност се состои од една отворена и две затворени чаши. Овој проблем може да се реши во само еден потег со отворање на двете затворени чаши, така што се добива целната поставеност на три отворени чаши. Решливиот облик на проблемот се користи како трик, каде што изведувачот го решава решливиот облик во повеќе потези, а потоа бара од публиката да го реши нерешливиот облик на проблемот.[1]

Доказ за невозможност[уреди | уреди извор]

Суштината на доказот се состои во тоа дека не постои можност со последователно додавање или одземање на парен број (потег) на непарен број (почетна поставеност на чашите) да се добие нула (решение на проблемот). Доказот е во продолжение и истиот може да се воопшти за случајот кога на располагање стои неограничен број потези.

Нека се дадени чашите A, B и C, така што две од нив се отворени, а третата е затворена. Со нека е означен бројот на погрешно поставени, т.е. затворени чаши, па очигледно е дека за почетната поставеност важи . Ако со е означен секој потег кој се состои од превртување на точно две чаши, јасно е дека се можни три различни потези — превртување на две отворени чаши, превртување на две затворени чаши и превртување на една отворена и една затворена чаша. Според тоа, јасно е дека ефектот на секој потег поприма вредности од мнижеството , односно отворањето на две затворени чаши го намалува бројот на погрешно поставени чаши за 2, затворањето на две отворени чаши го зголемува бројот на погрешно поставени чаши за 2, додека отворањето на една затворена и затворањето на една отворена нема никаков ефект.

Сега нека е претставено решението на проблемот преку рекурзивната равенка , каде што за . Со замена на во рекурзивната равенка се добива . Нека се претпостави дека решението постои, односно . Но, со оглед на тоа што за , односно е парен број, следува дека за , односно исто така е парен број. Последното противречи на претпоставката дека решението постои и според тоа истото не постои.

Со примена на математичка индукција лесно се докажува дека решението не постои не само за , туку за .

Поврзано[уреди | уреди извор]

Наводи[уреди | уреди извор]

Надворешни врски[уреди | уреди извор]