Написать программу в (pyton), которая посчитает - вопрос №9451545 от rusnaktaniusha 22.03.2020 20:45

Question

Информатика: Написать программу в (pyton), которая посчитает количество разложений натурального числа n в произведение двух сомножителей и выведет каждое из них. два разложения, отличающиеся только порядком сомножителей, считать различными. вывод реализовать так, чтобы два разложения, отличающиеся только порядком сомножителей, выводились друг за другом : сначала то, в котором первый множитель меньше второго, потом, то, где первый множитель больше второго. например, для n = 100 программа должна вывести разложения

rusnaktaniusha · Answer

1) полная таблица истинности каждого выражения с пятью переменными содержит 2^5 = 32 строки;

2) в каждой таблице содержится по 4 единицы и по 28 нулей, ( то есть 32-4);

3) выражение a v - b равно нулю тогда, когда a = 0 или b = 1;

4) min количество единиц в таблице истинности выражения a v - b будет тогда, когда там будет наибольшее число нулей, то есть в max количество строк одновременно a = 0 и b = 1;

5) по условию a = 0 в 28 строках, и b = 1 в 4 строках, поэтому выражение a v - b может быть равно нулю не более чем в 4 строках, а оставшиеся 32 – 4 = 28 могут быть равны 1.

ответ: 28.