ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Kruglov                       2:5015/70.5    09 May 2002  11:48:27
 To : Borodin Anatoly
 Subject : пятнашки, пpовеpка на pешаемость
 -------------------------------------------------------------------------------- 
 

 
 Вторник 07 Мая 2002 10:52, Borodin Anatoly wrote to Ilya V Bursov:
 
  >> всегда pешабельно, можно ли быстpо пpовеpить на pешаемость и
  >> соответсвенно
 
  BA> Выписать все числа в строку (не обращая внимание на пустышку) и
  BA> подсчитать число инверсий. В конечном состоянии
  BA> 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 - число инверсий 0, чётно
 
  BA> Чётность числа инверсий в процессе игры не меняется
 
 Передвигаем в конечном состоянии 12 на свободное место, получится:
 1,2,...,11,13,14,15,12. Число инв. с участием первых 11 чисел = 0, для
 оставшихся: (13,12),(14,12),(15,12) => число инв. = 3. Вот и изменилось. Чтобы
 не менялось надо их выписывать так, как написал Max Alekseyev.
 
 nOkA. Alexey.
 
 --- GoldED+/386 1.1.4.7
  * Origin:  6DFA 1186 7576 DE60 6CCB  EB39 AD81 1733 EEBB 970A  (2:5015/70.5)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    пятнашки, пpовеpка на pешаемость   Ilya V Bursov   06 May 2002 17:45:53   пятнашки, пpовеpка на pешаемость   Max Alekseyev   07 May 2002 22:18:54   Re: пятнашки, пpовеpка на pешаемость   Borodin Anatoly   07 May 2002 11:52:27   пятнашки, пpовеpка на pешаемость   Alexey Kruglov   09 May 2002 11:48:27   пятнашки, пpовеpка на pешаемость   Alexey Kruglov   09 May 2002 21:33:10   пятнашки, проверка на решаемость   Max Alekseyev   09 May 2002 18:25:16   пятнашки, пpовеpка на pешаемость   Alex Astafiev   07 May 2002 16:32:38   пятнашки, пpовеpка на pешаемость   Illarion Kovalchuk   08 May 2002 15:20:10