Правильная скобочная последовательность Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа должна определить, является ли данная скобочная последовательность правильной. Пустая последовательность является правильной. Если A правильная, то последовательности (A), [A], {A} правильные. Если A и B правильные последовательности, то последовательность AB правильная. Входные данные В единственной строке записана скобочная последовательность, содержащая не более 100000 скобок. Выходные данные Если данная скобочная последовательность правильная, то программа должна вывести строку yes, иначе — строку no. Примеры Ввод Вывод ([]) yes {) no

#include <iostream>

#include <stack>

using namespace std;

void solve(string &s){

   stack<char> cur;

   for(int i = 0; i < s.size(); i++){

       if(!cur.empty() && ((cur.top() == '(' && s[i] == ')') || (cur.top() == '{' && s[i] == '}') || (cur.top() == '[' && s[i] == ']')))

           cur.pop();

       else cur.push(s[i]);

   }

   if(cur.empty()) cout << "YES";

   else cout << "NO";

}

signed main() {

   string str;

   cin >> str;

   solve(str);

}

Анализируем высказывания и убираем из таблицы строки, которые не подходят.
Если будет дождь, то будет пасмурно и безветренно 
- то есть, если дождь=1, то пасмурно=1 а ветер=0
Из последних 4 строк, где д=1 остаётся только одна строка - предпоследняя, она и соответствует этому высказыванию, остальные, где д=1 противоречат 1 высказыванию
д п в
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Теперь для оставшейся таблицы анализируем второе высказывание:
Если не будет ветра, то будет пасмурная погода без дождя
Ищем строки, где в=0, там должно быть п=1 и д=0: строки 1, 3, 5
Из них подходит только третья строка, 1 и последнюю выкидываем.
д п в
0 0 0
0 0 1
0 1 0
0 1 1
1 1 0
и наконец, для оставшихся трёх строк проверяем
Если будет пасмурная погода, то будет дождь и не будет ветра
то есть, ищем, где п=1, там должно быть д=1 и в=0 
д п в
0 0 1
0 1 0
0 1 1

ответ: Будет ясно, без дождя, но ветрено

Количество информации определяется величиной, показывающей насколько уменьшилось наше незнание в вопросе.
1. Если на светофоре горит желтый свет и мы не знаем, какой свет горел на нем до желтого, то возможны два исхода - зеленый свет и красный свет. Какой бы из них потом не загорелся, мы получим выбор 1 из 2 возможных. А этому соответствует один бит информации.
2. Если на светофоре горит красный свет и это "нормальный светофор", то мы ЗНАЕМ, что после красного света всегда следует желтый. Поэтому при зажигании желтого света наше незнание не меняется, следовательно, мы получаем ноль бит информации.