Назовём число N-трансформируемым, если между его цифрами можно расставить знаки + так, чтобы полученная сумма составила N. Например, при N = 100 числа 991 (99 +1), 2353042 (23 + 5 + 30 + 42) будут N-трансформируемыми. На любом известном Вам языке программирования напишите программу, которая получает на вход натуральные числа N, A и B (гарантируется, что все он не превышают 999999) и подсчитывает количество N-трансформируемых чисел из интервала от А до В включительно.

ответ для N = 15, А = 100, B = 200: ответ

ответ для N = 777, А = 222222, B = 555555: ответ
кто нибудь разбирается?

👇

Открыть все ответы

Ответ:

oliaborisova123

18.08.2021

((3 + 1) * 3) * 3 = 36 ((3) * 3 + 1 + 1 + 1) * 3 = 36 ((3) * 3 + 1 + 1) * 3 + 1 + 1 + 1 = 36 ((3) * 3 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 = 36 ((3) * 3) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 = 36 (3 + 1 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3 + 1) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 (3) * 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 3 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 36 ответ 16 def f0(number, log) # v = 1 n = number + v log += " + #{v}" # log += "[" + n.to_s + "] " return [n, log] end def f1(number, log) # v = 3 n = number * v log = "(#{log}) * #{v}" # log += "[" + n.to_s + "] " return [n, log] end def countways(start_num, end_num, op_numbers, max_steps = 0) ways = {} ways.store(start_num.to_s, start_num) max_steps = max_steps == 0 ? (start_num - end_num).abs : max_steps count = 0 for steps in 1..max_steps # puts "steps = #{steps}" new_ways = {} ways.each_pair{|log, num| for k in 0..op_numbers-1 num1, log1 = f0(num, log) if k == 0 num1, log1 = f1(num, log) if k == 1 num1, log1 = f2(num, log) if k == 2 if num1 == end_num # and log.include? ('[8]') then log1 += " = " + end_num.to_s count += 1 puts log1 elsif num1.between? (start_num, end_num) new_ways.store(log1, num1) else # log1 = log1 + " = " + num1.to_s + " bad " # puts log1 end end } # p [steps, ways.size, new_ways.size] ways = new_ways end return count end

4,8(22 оценок)

Ответ:

milanagorbovsk

18.08.2021

1, 2, 3, 4

Объяснение:

Введем обозначения:

a = X > 0, b = X > 4

Тогда выражение будет иметь вид (a + b) → b и нужно найти условия, когда оно ложно. Вместо этого, мы будем искать, когда отрицание этого условия истинно, т.е. истинность ¬( (a + b) → b)

Для начала избавимся от импликации

¬( ¬(a + b) + b)

А теперь примерим к внешнему отрицанию закон де-Моргана

(a + b) · ¬b

Раскрываем скобки

a · ¬b + b · ¬b

a · ¬b + 0

a · ¬b

Делаем обратную замену

( X > 0) · ¬(X > 4)

( X > 0) · (X ≤ 4)

Переведем это на более понятный язык: