arutchevben64
?>

Алгоритм вычисления значения функций f(n) и g(n), где n – натуральное число, задан следующими соотношениями: f(1) =5; f(n) =2⋅f(n–1) +5 ⋅ n, при n > 1; g(1) =4; g(n) =2⋅g(n–1) + 5 ⋅ n, при n > 1. чему равно значение функции f(4) + g(4)? f(4) + g(4) =

Информатика

Ответы

osandulyak

javascript:var Ф = н => n => (n == 1 ? н : 2 * F(n - 1) + 5 * n), F = Ф(5), G = Ф(4); alert(F(4) + F(5));

415.

sidorov9
Думаю, логика у нас здесь будет такая: нужно разложить данные три числа на простые сомножители. Получится:
132 = 2 * 2 * 3 * 11
106 = 2 * 53
134 = 2 * 67
Что у них есть общего - то можно откинуть, потому что количество кругов будет при общих сомножителях делиться без остатка. Собрать в ответ нужно следующее:
от первого - 2 * 2 * 3 * 11
от второго - 53 (двойку не берём, потому что она уже взята с первым)
от третьего - 67 (двойку опять не берём)

Получается: 2 * 2 * 3 * 11 * 53 * 67 = 468732 секунды. Это, как я думаю, ответ.

При этом (чисто для сведения), до момента встречи:
первый намотает 3551 круг
второй - 4422 круга
третий - 3498 кругов.
julia3594265843
/*
C++ compiler
gcc (Ubuntu 5.2.1-22ubuntu2) 5.2.1 20151010
Copyright (C) 2015 Free Software Foundation, Inc.
*/

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int count = 0;
    cout <<"Введите количество призывников: ";
    cin >>count;
    if (count>17) count=17;
    vector<int> tanks(count);
    for (unsigned i=0; i<tanks.size(); i++) cin >>tanks[i];
    int min=300, max=0;
    for (unsigned i=0; i<tanks.size(); i++)
    {
        if (min>tanks[i]) min=tanks[i];
        if (max<tanks[i]) max=tanks[i];
    }
    int cnt=0;
    for (unsigned i=0; i<tanks.size(); i++)
    {
        if ((tanks[i]!=min) and (tanks[i]!=max)) cnt++;
    }

    cout <<cnt <<endl;
}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Алгоритм вычисления значения функций f(n) и g(n), где n – натуральное число, задан следующими соотношениями: f(1) =5; f(n) =2⋅f(n–1) +5 ⋅ n, при n > 1; g(1) =4; g(n) =2⋅g(n–1) + 5 ⋅ n, при n > 1. чему равно значение функции f(4) + g(4)? f(4) + g(4) =
Ваше имя (никнейм)*
Email*
Комментарий*