На самом деле очень глупые задачи, однако...
1. 2 бит (Бежит человек или нет, в одну ли сторону вы направляетесь)
2. 1 бит. (Или друг есть или его нет, третьего не дано)
3. 1 бит (Разрешил ты позвонить или нет)
4. 1 бит (Поделился ты яблоком или нет)