Главная /
Основы программирования - обучения основам /
Какое утверждение является инвариантом для следующего фрагмента программы (т.е. из справедливости утверждения до выполнения фрагмента программы вытекает справедливость утверждения после выполнения)? Предполагается, что n не меньше k. Восклицательным знако
Какое утверждение является инвариантом для следующего
фрагмента программы (т.е. из справедливости утверждения
до выполнения фрагмента программы вытекает справедливость утверждения
после выполнения)? Предполагается, что n
не меньше k
.
Восклицательным знаком обозначается операция вычисления факториала.
цел n, k, c;
. . .
c := c * (n + 1);
c := c/(n + 1 - k);
n := n + 1;
вопрос
Правильный ответ:
Утверждение
c = n! / (k! (n-k)!)
.
Утверждение
c = (n+k)! / (n! (n-k)!)
.
Утверждение
c = (k)! / (n! (n-k)!)
.
Сложность вопроса
76
Сложность курса: Основы программирования - обучения основам
50
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
23 июн 2019
Аноним
Какой человек ищет данные ответы с интуитом? Это же элементарно (я не ботан)
15 июн 2019
Другие ответы на вопросы из темы программирование интуит.
- # Чему равно значение целочисленной переменной x в результате выполнения приведенного ниже фрагмента программы? x := 64; цикл пока x*x > 100 | x := -(x / 2); конец цикла
- # Сколько двоичных разрядов отводится для хранения мантиссы в двоичном коде вещественного числа типа double длиной 8 байтов?
- # Пусть значения целочисленных переменных x и y равны 20 и 10 соответственно. Указать значение логического выражения y != 0 и x/y <= 1
- # Локальные переменные функции языка Си адресуются относительно регистра FP (Frame Pointer — указатель кадра). Что содержится в ячейке памяти, адрес которой записан в регистре FP, в процессе выполнения тела функции?
- # Указать, чему будет равно значение переменной i в результате выполнения следующего фрагмента программы: int i = 10; while (i <= 1000) { i *= 2; }