Козак Вус та таємний лист#97

Козак Вус та таємний лист (Editorial)

Покупка складається з двох незалежних частин: конверт і набір марок. Порахуємо кількість варіантів для кожної частини й перемножимо.

Конверт можна вибрати способами.

Марок Козак Вус бере одну або дві, причому щонайбільше по одній кожного виду. Отже, можливі рівно три сценарії:

  • тільки марка з вишиванкою — способів;

  • тільки марка з шароварами — способів;

  • обидві марки — способів.

Разом набір марок можна вибрати b + c + b \cdot c способами, а вся покупка —

a \cdot (b + c + b \cdot c)

способами.

Зверніть увагу, що варіант «жодної марки» не враховується: за умовою потрібна щонайменше одна. Добуток трьох величин до сягає приблизно 1.25 \cdot 10^8, тому 32-бітного типу формально вистачає, але 64-бітний надійніший.