Задача сформулирована не корректно, т.к. недостаточно информации о формировании сообщения.В случае если мы передаём значение 15 то сообщение будет размером 1111 бит.В худшем случае минимальное сообщение будет иметь размерность 100000 битВ лучшем случае сообщение может быть представлено как поток 2битных сообщений. Максимальная длина потока будет равна 32 сообщениям. В случае оптимистичного прогноза успех может произойти на первом сообщении. Таким образом мы считаем номер в потоке и значение бита. Если значение == 1 то в этом вагоне находятся друзья.