През 1879 г. математиците Джон-сън и Стори публикували математиче-ско изследване на главоблъсканицата и от него ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Вакарелов Д.N. Игра и математика


През 1879 г. математиците Джон-сън и Стори публикували математиче-ско изследване на главоблъсканицата и от него по-специално следва, че за-дачата, за която Лойд предлагал награда, е нерешима. По-точно, оказало се, че всички възможни разбърквания на плочките в кутийката се разделят на два класа; тогава, ако стандартно-то подреждане на числата ( фиг. Било доказано, че за произ-волни две разположения от един и съ-щи клас съществува редица от ходове на плочките, коят о превръща едното в другото, докато за две разположения от различии класове такава редица не съществува, което доказва и не-решимостта на задачата на Лойд.

(cкачать страницу)

Смотреть книгу на libgen

През 1879 г. математиците Джон-сън и Стори публикували математиче-ско изследване на главоблъсканицата и от него по-специално следва, че за-дачата, за която Лойд предлагал награда, е нерешима. По-точно, оказало се, че всички възможни разбърквания на плочките в кутийката се разделят на два класа; тогава, ако стандартно-то подреждане на числата ( фиг. Било доказано, че за произ-волни две разположения от един и съ-щи клас съществува редица от ходове на плочките, коят о превръща едното в другото, докато за две разположения от различии класове такава редица не съществува, което доказва и не-решимостта на задачата на Лойд.