Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1803

Добавлен 05 мая 2018 в 0:44. Изменён 18 ноября 2018 в 15:19.Скачать PDF
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Ниже на четырёх языках записана рекурсивная функция fusc(k).

  • Копировать
    function fusc(k : integer) : integer;
    begin
      if k = 1 then
        fusc := 1
      else if k mod 2 = 0 then
        fusc := fusc(k div 2)
      else fusc := fusc(k div 2) + fusc(k div 2 + 1)
    end;
  • Копировать
    int fusc(int k){
      if(k == 1)
        return 1;
      else if (k % 2 == 0)
        return fusc(k / 2);
      else
        return fusc(k / 2) + fusc(k / 2 + 1);
    }
  • Копировать
    Function Fusc(K)
      If K = 1 Then
        Fusc = 1
      ElIf K Mod 2 = 0 Then
        Fusc = Fusc(K \ 2)
      Else
    	Fusc = Fusc(K \ 2) + Fusc(K \ 2 + 1)
      End If
    End Function
  • Копировать
    def fusc(k):
      if k == 1:
        return 1
      elif k % 2 == 0:
        return fusc(k // 2)
      else:
        return fusc(k // 2) + fusc(k // 2 + 1)

Определите количество значений аргумента \(k\in[3,16]\), при которых значение функции fusc(k) является чётным.

Ответ

5

Подробнее...