На заседании десяти стран четыре заключили договор о дружбе с пятью другими странами. Каждый из оставшихся шести представителей других стран заключил договор с тремя другими. Какое количество договоров было заключено?
Разбор последней задачи из базового ЕГЭ по математике.
Полезные для решения навыки: дискретная математика, комбинаторика, логика.
В чем подвох задачи?
Если сразу пытаться нарисовать граф решения, то правильные связи сделать будет не так то просто с первого раза. А перебирать все возможные рисунки явно не хотелось бы! Для этого мы можем обратиться за помощью к началам дискретной математики.
Еще больше подобных разборов в моей группе в vk: Репетитор IT mentor
Спасибо, что дочитали до конца :) Если вам нравятся такие разборы, и вы хотите видеть их чаще, то оставьте обратную связь (лайки, комментарии)
Еще много полезного и интересного вы сможете найти на ресурсах:
Репетитор IT mentor в VK
Репетитор IT mentor в Instagram
Physics.Math.Code в контакте (VK)