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

мини|десно|250п|Решлива поставеност на проблемот, каде чашите A и C се затворени, а чашата B е отворена.

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

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

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

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

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

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

 Поврзано 
 Проблем со три бунари
 Седум мостови на Кенигсберг

 Наводи 

 Надворешни врски 

Категорија:Загатки
Категорија:Нерешливи загатки