Има ли решение в играта - таг

Един класически пример за игра - това е, когато чиповете с числата от 1 до 13 са на правилните места, но 14 и 15 са обърнати: след 13 има 15, а след това 14. Мога ли да доведа чипове за правилния ред?

Те казват, че хората можеха да излязат луди, за да се реши този проблем. Хвърлиха работните си места и часове, а понякога и с дни отделя повече време на решаване на пъзела.

Оказва се, че този проблем е нерешим. Вие не можете да сменяте чиповете с номера 15 и 14, без да се нарушават правилата на играта.

По принцип, решението на този пъзел, зависи от първоначалното подреждане на чипове. В частност, той играе ролята на така наречените бунтове. Chaos явление се нарича, когато белегът с по-голям брой предшества чип с по-малък брой. Така че, ако сумата на разстройство в баланса дори. проблемът може да се реши и чиповете могат да бъдат сведени до стандартната правилния ред. Ако броят на бунтове странно. След това, уви, до правилното поставяне на поръчката няма да бъде в състояние да донесе по никакъв начин. Нулева размирици се приема като четен брой (защото броят 0 е официално разделена на две).

В предложения вариант Лойд - тази, която е представена в състоянието на проблема, броят на чип 15 предхожда чип с номер 14. По "погрешно" тук. Съответно, ние имаме само един разстройство. Тъй като устройството - нечетно число, а след това на пъзела е нерешим. Ако, например, би било тип разположение 1 2 3 4 5 6 7 8 9 10 11 13 12 15 14, в която две елементарно (13-12, 15-14), тогава би било напълно възможно да се въвеждат чипове реда стриктно се увеличава броят.