Monday, October 30, 2017

Bitwise2 versus Sovushka ( with nice musiс ) solving EGE Informatick's task №18 with per bits conjunction


   Z(51) + (Z(41) =>¬A) = 1
   Z(51) + ¬Z(41) + ¬A = 1
 ¬(Z(41)^A) + Z(51) = 1
   Z(41)^A => Z(51) = 1
   Z(41 or A) => Z(51) = 1

Number 41 is missing bits with value 1
from 51 on highlighted positions.
This bits are supposed to be added via "A"
per Битовые операции в задачах КИМ ЕГЭ по информатике II

  51= 110011
  41= 101001
=========
  A = 010010

 Thus A(min) = 10010 = 18


Thursday, October 19, 2017

Построение неравномерного бинарного кода минимальной длины для шифрования "АБВГДЕ" методом Шеннона-Фано (ЕГЭ Информатика 2017 №5)


   Инсталлируем  уравновешенное бинарное дерево и принимаем во внимание условие задачи

 

Вычеркнутые блоки нарушают усповие Фано, т.к. коды соответсвующих строк не приемлемы для декодирования шифра.  Выбор 110 и 111 будет
блокировать использование 1110 и 1111, что повлечет проблемы в блоке
"11 . ."  , позволяющем кодировать В,Г,Д,Е и закончить решение на уровне 4-ех битовых кодировок.
Это решение стандартно и общеизвестно, его можно сравнить со сдедующим VIDEO

Решение задания №5. ЕГЭ по информатике - 2017. Демоверсия ФИПИ.


Вообще говоря, есть короткая и ясная статья в Википедии


  

Monday, October 9, 2017

Sets theory and Mathematical logic per K. Polyakov && Bitwise2 witchcraft in action, samples of tasks 18 EGE 2018 at VK's newswire in 10/2017

Consider the most recent tasks of type 18 submitted to VK's newswire on 09/10/17


   Follow http://kpolyakov.spb.ru/download/inf-2015-10.pdf

   ¬A => ¬(¬P => Q) =1
   ¬A => ¬(P v Q) = 1
   ¬A => (¬P^¬Q) =1 
     A v  (¬P^¬Q) =1 

Conditions of Task 1 from link above are satisfied, so
 
     A(min) = ¬(¬P^¬Q) 
     A(min) =(P v Q) = [4;37]

Answer : 33 


  
   ¬A => ¬(¬P => Q) =1
   ¬A => ¬(P v Q) = 1
   ¬A => (¬P^¬Q) =1 
     A v  (¬P^¬Q) =1 

Conditions of Task 1 from link above are satisfied, so
 
     A(min) = ¬(¬P^¬Q) 
     A(min) =(P v Q) = [7;56]

Answer : 49

Basic concepts explained in
http://kpolyakov.spb.ru/download/inf-2015-10.pdf
to automate solution the tasks 18 dealing with segments

  
  How to stop this headache ?
  


*******************************************************************************
*******************************************************************************

  A ^ (¬Z(35) => ¬Z(52)) = 0
¬A + Z(35) + ¬Z(52) = 1
¬(AZ(52)) + Z(35) = 1
AZ(52) => Z(35) =1
Z(52 or A) => Z(35) =1

35 = 100011
52 = 110100
===========
A =  000011

A(min) =3


    ¬A => (Z(36) => ¬Z(6)) = 1
      A + ¬Z(36) + ¬Z(6) = 1
   ¬(Z(36)Z(6)) + A = 1
     (Z(36)Z(6)) => A = 1
     Z(36 or 6) => A = 1

    36=100100
    v
    6 =000110
    =============
   A(max) = 100110 = 38 (decimal)
   


   ¬Z(77) => (Z(12) => ¬A) = 1
     Z(77) + ¬Z(12) + ¬A = 1
   ¬(Z(12)A) + Z(77) = 1
     Z(12)A => Z(77) = 1
     Z(12 or A) => Z(77) = 1

77 = 1001101
12 = 0001100
=========
A(min)  = 1000001(binary) = 65 (decimal)
  
  Automate solution the task 18 dealing with segments
    


   (P => Q)^A = 0
   (¬P v Q)^A = 0
¬((¬P v Q)^A) = 1
   (P ^¬Q) v ¬A = 1

  Conditions of Task 2 from link above are satisfied, so

   A(max) = (P ^¬Q) = [44;48]

Friday, October 6, 2017

Решение задачи 23 Демо Версии ЕГЭ Информатика 2017 Методом Отображений vs bitmasks Video Информатик БУ

  

   (x1=> (x2^y1))^(y1=>y2) =1
   (x2=> (x3^y2))^(y2=>y3) =1
     . . . . . . 
   (x5=> (x6^y5))^(y5=>y6) =1
   (x6 =>y6) = 1
 

   Решение той же задачи с помощью конкатенации матриц ,
   полученных  используя стандартные битовые маски.