- Х
Процессор және оның сипаттамалары. 2-сабақ
Пайдаланушы офистік бағдарламалармен, интернеттегі серфинг және аудио-файлдармен жұмыс істеу үшін
компьютер сатып алуды жоспарлап отыр.
Бағасы төмен әрі ыңғайлы жұмыс жасау үшін процессор мен жедел жадтың минималды сипаттамасы
қандай болу керек?
Тактілік жиілігі 8 ГГц болатын 4 ядролы процессор және 8 Гб ЖЕСҚ
Тактілік жиілігі 2 ГГц-дан кем емес 2 ядролы процессор және 8 Гб ЖЕСҚ
Тактілік жиілігі 4 ГГц-ға дейін 1 ядролы процессор және 4 Гб ЖЕСҚ
Кез келген конфигурация қолайлы болады, өйткені кез-келген жүйеде осы бағдарламалық жасақтамамен жұмыс
тұрақты болады
е
Артқа
Тексеру​

ответ:Тактілік жиілігі 4 ГГц-ға дейін 1 ядролы процессор және 4 Гб ЖЕСҚ

для того, чтобы в последовательности из n элементов удалить последний путем вычеркивания каждого k-го элемента, n должно быть кратно k - это и есть условие успешного удаления. запишем его в виде n mod k = 0, где mod - операция получения остатка целочисленного деления n на k.

если n не кратно k, то будут вычеркнуты [n / k] элементов последовательности. здесь [ ] - обозначение операция взятия целой части числа (антье), введенное в к. гауссом.

после вычеркивания [n / k] элементов, в последовательности останется n₁ = n - [n / k] элементов. если повторять этот процесс, то либо на шаге m будет вычеркнут последний элемент, либо количество элементов станет меньше k.

рассмотрим в пример.

n=13, k=2

n mod k ≠ 0, поэтому полагаем n₁ = n - [n / k] = 13 - [13 / 2] = 13 - 6 = 7

n₁ mod k ≠ 0, поэтому полагаем n₂ = n₁ - [n₁ / k] = 7 - [7 / 2] = 7 - 3 = 4

n₂ mod k = 0, следовательно на третьем шаге вычеркивания мы получим нужный результат.

begin

  var (n, k) : = readinteger2;

  var m : = 0;

  while n > = k do

  begin

    if n mod k = 0 then

    begin

      print(m + 1);

      exit

    end

    else

    begin

      n : = n - n div k;

      inc(m)

    end

  end;

  print(0)

end.

вводить данные можно как через пробел, так и построчно