1C: Занятие 9. Задачи

Программист Василий изучает вероятность.

Он написал функцию

static int magicRandom(int n)
{
  if (n == 0) return 1;
  else return 2 * magicRandom(n-1) + (int)(Math.random()+.5);
}

и хочет знать при каком n функция сможет возвратить число N
(вероятность получения N в результате со входным параметром n будет ненулевой) .

Вводятся число N < 100.

Необходимо вывести ответ - возможное n.
Если возможных ответов несколько - выведите любой.

Пример

Примечания к примерам

В первом примере единицу можно получить единственным образом, вызвав функцию со входным значением 0 (при других входных значениях возвращаемое значение будет очевидно больше единицы)

Во втором примере при вызове с параметром 3 возврат числа 10 вполне возможен.