Friday, January 19, 2018

Решение задач №13 и 14 из "Сколько различных решений имеет система уравнений.pdf" с помощью битовых масок versus Метод Отображений


   Источник 1Сколько различных решений имеет система уравнений.pdf


   13)  Запишем эквивалентную систему

          (x4 => x3) => (x2=>x1) =1
          (x6 => x5) => (x4=>x3) =1
          (x8 => x7) => (x6=>x5) =1
          (x10 => x9) => (x8=>x7) =1


         z1 = x2 =>x1
         z2 = x4 =>x3
         z3 = x6 =>x5
         z4 = x8 => x7
         z5 = x10 => x9


         z2 => z1 =1
         z3 => z2 =1
         z4 => z3 =1
         z5 => z4 =1


         z5  z4 z3 z2 z1
        ============
         1    1   1   1   1          3^5
         0    1   1   1   1          3^4
         0    0   1   1   1          3^3
         0    0   0   1   1          3^2
         0    0   0   0   1          3^1
         0    0   0   0   0          3^0


       Результат   (3^6 - 1) /2  =364



       14)

          (x3 => x4) => (x1=>x2) =1
          (x5 => x6) => (x3=>x4) =1
          (x7 => x8) => (x5=>x6) =1
          (x9 => x10) => (x7=>x8) =1
          (x1=>x2) => (x9 => x10) =1

         z1 = x1 =>x2
         z2 = x3 =>x4
         z3 = x5 =>x6
         z4 = x7 => x8
         z5 = x10 => x9


         z2 => z1 =1
         z3 => z2 =1
         z4 => z3 =1
         z5 => z4 =1
         z1 => z5 =1

        z5 z4 z3 z2 z1
       ===========
        1   1   1   1  1                3^5
        0   0   0   0  0                3^0

       Результат   243 + 1 = 244
         

       Метод отображений для задачи 14

 
   Сравни с https://www.youtube.com/watch?v=KNpJsN3smQg

No comments:

Post a Comment