3125 пятизначных чисел
Пошаговое объяснение:
Х₁ Х₂ Х₃ Х₄ Х₅ пятизначное число
Х может быть 1, 2, 3, 4, 5 --- цифры в пятизначном числе могут повторятся.
Например: 55555; 12451
Первую цифру Х₁ пятизначного числа можно выбрать пятью так как выбираем из чисел 1, 2, 3, 4, 5),
вторую цифру - Х₂ пятизначного числа можно выбрать пятью выбираем из чисел 1, 2, 3, 4, 5 и они могут повторятся)
третью цифру - Х₃ пятизначного числа можно выбрать пятью выбираем из чисел 1, 2, 3, 4, 5)
четвертую цифру - Х₄ пятизначного числа можно выбрать пятью выбираем из чисел 1, 2, 3, 4, 5)
пятую цифру - Х₅ пятизначного числа можно выбрать пятью выбираем из чисел 1, 2, 3, 4, 5)
По правилу умножения (известное в комбинаторике правило) умножаем все для выбора цифр,
получаем 5*5*5*5*5 = 3125 пятизначных чисел.
Преобразовываем импликацию, получаем:
¬(x+¬y)+(x+z)
Раскрываем Де-Моргана, получаем:
¬x*y+x+z
¬x+x=1
Остальные переменные тоже истины, следовательно, все выражение истинно.