Серед наведених операторів розгалуження визначте, які записані неправильно: a) If a>3 then x:=5 else x:=1;
b) If x then s:=4+x;
c) If x+1=y+1 then Write(‘s=’,s);
d) If x<a , then b:=14;
​

Для решения данной задачи можно использовать динамическое программирование.

Введем двумерный массив dp размером (N+1)×(M+1), в котором dp[i][j] будет хранить количество различных маршрутов, ведущих из левого верхнего угла доски в клетку (i,j).

Инициализируем массив dp следующим образом:
- dp[0][0] = 1 (начальная клетка)
- dp[1][2] = 1 (второй ход коня)
- dp[2][1] = 1 (второй ход коня)

Затем переберем все клетки доски по строкам и столбцам, начиная с (1,1), и заполним массив dp по формуле:
- dp[i][j] = dp[i-1][j-2] + dp[i-2][j-1]

То есть количество путей до клетки (i,j) равно сумме количества путей до клеток, из которых конь может сделать ход в клетку (i,j).

Наконец, ответом на задачу будет являться значение dp[N][M].

Пример решения на языке Python:

```python
N, M = map(int, input().split())

dp = [[0] * (M+1) for _ in range(N+1)]

dp[0][0] = 1
dp[1][2] = 1
dp[2][1] = 1

for i in range(1, N+1):
for j in range(1, M+1):
dp[i][j] = dp[i-1][j-2] + dp[i-2][j-1]

print(dp[N][M])
```

Данное решение имеет сложность O(N*M), что является эффективным для указанных ограничений размера доски.

Для определения количества информации в данном битовом сообщении, необходимо рассмотреть количество битов в сообщении.

В данном случае, битовое сообщение состоит из 9 битов: 111001110.

Информацию в битовом сообщении можно измерить с помощью понятия бита энтропии. Бит энтропии - это количество информации, необходимое для однозначного определения значения случайной величины. Другими словами, это количество вопросов, ответы на которые позволяют однозначно определить значение случайной величины.

В данном случае, все биты сообщения различны, поэтому каждый бит сообщения содержит информацию. Таким образом, каждый бит представляет собой 1 бит энтропии.

Итак, исходя из этого, информация в данном битовом сообщении составляет 9 бит энтропии.