IOM 2019, Блиц — Задача 70

OLYMPIAD OF METROPOLISES, Moscow, September 2, 2019 · 2 септември 2019 г.

Условие

We have a recursive function

C listing, 6 numbered lines: int binom(int n, int k) prints '*', returns 1 if k == 0 or k == n, otherwise returns binom(n - 1, k - 1) + binom(n - 1, k).

How many asterisks will be printed, if we call binom(7,4)?

Решение

Внимание: Непълно решение

В архива няма официално решение на тази задача.

Оригинал в Архива: blitz-en-all-task-final.pdf