Сороконожки просят отпустить их погулять под дождём. Мама-сороконожка прекрасно знает, чем это кончится... Будет драка за сапоги, некоторые порвут или потеряют, в итоге половина сороконожек останется дома и будет рыдать. А если их выпустить без сапог, они простудятся. Напишите программу, с которой мама-сороконожка сможет убедить своих детей не только эмоционально, но и математически. Формат входных данных
Программа получает на вход B (boots) - количество сапог, в пределах от 0 до 1000000000 включительно.
Формат выходных данных
Программа выводит на экран два числа на разных строках: максимально возможное количество полностью обутых сороконожек, и минимальное количество сапог, которые нужно добавить, чтобы не было частично обутых сороконожек (чтобы все были либо обутые, либо босые и сидящие дома). Вся обувь должна быть задействована. Предполагаем, что у всех сороконожек по 40 ног (в природе это не всегда так).
В программе нельзя использовать ветвления, циклы, функции/процедуры (кроме стандартных int, input, print), генераторы.
По закону дистрибутивности раскроем скобки
(Av¬A)&(AvB)
Av¬A = 1, значит остаётся AvB
2) F =A&(¬AvB)
По тому же закону раскрываем скобки
(A&¬A)v(A&B)
A&¬A = 0, значит остаётся A&B
3. (AvB)&(¬BvA)&(¬CvB)
По закону склеивания (AvB)&(¬BvA) = A , получается, что выражение принимает вид
A&(¬CvB)
Можно раскрыть скобки, получим
A&¬C v A&B
4) F =(1v(AvB))v((AC)&1)
Скобка (1v(AvB)) = 1, так как 1 v ЧТОУГОДНО = 1
Получаем выражение
1v((AC)&1) = 1, так как 1 v ЧТОУГОДНО = 1
ответ 1