Полиномиальный в среднем алгоритм для SAT/Задачи/eupce-1-8 — различия между версиями

Текущая версия на 10:56, 4 мая 2023

Случайно выбрано число из диапазона [1, 1000000].

Используя принцип включения-исключения, определите вероятность того, что выбранное число делится на один или несколько чисел из набора 4, 6 и 9.