Вася и петя играют в «голодную змейку»: по клетчатой доске 100100 х 100100 клеток перемещается «змея» (положение головы змеи в каждый момент времени описывается одной клеткой), при этом за один ход голова перемещается на одну из соседних восьми клеток (соседние по общей грани и по диагоналям), если для данного перемещения есть свободное пространство (змея не может выходить за края доски). также следует отметить, что размер змеи всегда составляет ровно одну клетку, т.к. на доске отсутствуют «яблоки» для пропитания и увеличения размера змеи. необходимо описать положение змеи на доске в 55 последовательных моментов времени (55 клеток). вася для кодирования каждой клетки использовал две координаты (номер клетки по горизонтали и вертикали), в результате для кодирования пяти клеток ему необходимо xx бит. петя также использовал две координаты (номер клетки по горизонтали и вертикали) для хранения первой клетки в последовательности ходов, но для следующих четырех шагов змеи петя кодировал номер одной из восьми соседних клеток, куда был сделан ход по отношению к предыдущей клетке. в результате пете потребовалось yy бит для кодирования пути змеи. определите, какой кодирования (васин или петин) наиболее эффективен. в ответе укажите целое число бит, равное «x-yx−y» (например, если вася использует 55 бит, а петя – 2020 бит, ответ: -15−15).
примечание: для кодирования клетки (каждой из двух координат) используется одинаковое минимально возможное количество бит. для кодирования номера одной из восьми соседних клеток также используется одинаковое минимально возможное количество бит.
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1
Да, можно было.
2) Билл Гейтс написал свою первую программу на языке программирования Basic в 13 лет, и она называлась «Сапёр». - 0.
Да, в 13 лет и на Бейсике, но это были крестики-нолики.
3) Символом операционной системы Linux является кролик, потому что в детстве разработчика этой системы в зоопарке укусило именно это
животное. - 0. Символ Linux - пингвин Lilo.
4) В Швейцарии установлен один из дата-центров с множеством серверов, который подогревает воду в небольшом озере. - 1. Есть такой.
5) ФБР считает, что Одноклассники – лучшая площадка для общения террористов. - 0. ФБР считает, что это Твиттер.
Число 1010 в двоичной системе = 10 в десятичной системе.