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

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

Вариант № EGE_INF_1803

Добавлен 5 мая 2018 г. в 0:44. Изменён 18 ноября 2018 г. в 15:19.Скачать PDF

Задание

Ниже на четырёх языках записана рекурсивная функция 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

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