Date: 2008-07-17 02:07 pm (UTC)
Я, может, туплю где-то.
Набросал программку на питоне, которая умудряется таки перебрать все варианты меньше чем за секунду если ей чуть-чуть помочь (задать явно порядок между первым и вторым числом). И результаты она вполне правдоподобные выводит если попросить за 8 сравнений отсортировать.

А для семи сравнений она утверждает, что решения нет.
При этом я точно знаю, что 5! < 2**7.

Как так? У меня в программе глюк? Или там где-то информация неприятно округляется и из-за этого её не хватает?
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

July 2025

S M T W T F S
  12345
6789 1011 12
131415 1617 1819
20212223242526
2728293031  

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 22nd, 2025 01:42 pm
Powered by Dreamwidth Studios