Я, может, туплю где-то. Набросал программку на питоне, которая умудряется таки перебрать все варианты меньше чем за секунду если ей чуть-чуть помочь (задать явно порядок между первым и вторым числом). И результаты она вполне правдоподобные выводит если попросить за 8 сравнений отсортировать.
А для семи сравнений она утверждает, что решения нет. При этом я точно знаю, что 5! < 2**7.
Как так? У меня в программе глюк? Или там где-то информация неприятно округляется и из-за этого её не хватает?
no subject
Date: 2008-07-17 02:07 pm (UTC)Набросал программку на питоне, которая умудряется таки перебрать все варианты меньше чем за секунду если ей чуть-чуть помочь (задать явно порядок между первым и вторым числом). И результаты она вполне правдоподобные выводит если попросить за 8 сравнений отсортировать.
А для семи сравнений она утверждает, что решения нет.
При этом я точно знаю, что 5! < 2**7.
Как так? У меня в программе глюк? Или там где-то информация неприятно округляется и из-за этого её не хватает?