Кикоть Павел Борисович

Ответ на «Помогите пожалуйста!»

Подозрительно, что двузначное число в 5-чной с.с. равно трёхзначному в 8-чной (если только C — не ноль).

Ответ на «Информатика ЕГЭ»

У меня тоже :-) Не могли же два умных человека ошибиться одновременно! :-)))

Ответ на «Информатика ЕГЭ»

Когда получите ответ, я сообщу, совпал ли он с моим.

Ответ на «Информатика ЕГЭ»

Ошибаетесь. Это ВАМ дана задача. И это ВЫ должны дать по лный ответ, как на экзамене, от начала и до конца. Я же могу только помочь.

Наша задача — научиться подсчитать число способов расстановки команд +1 и +2, чтобы в сумме получить заданное натуральное k>=0. Обозначим его g(k), тогда f(1,k)=g(k-1).
Один из способов — записать k команд +1. Остальные способы, если это возможно, содержат хотя бы одну команду +2. Это все программы, которые:
— начинаются с +2; их будет g(k-2), т.к. 2 уже прибавлено, осталось прибавить k-2, а вариации касаются лишь остатка программы;
— начинаются с +1+2, их будет g(k-3);
.........
-- начинаются с +1...+1 [k-2 раз] +2, их будет g(0).

Заметим, что g(0)=g(1)=1 (существует единственная программа, пустая или +1),
g(2)=2: (это программы +1+1 и +2).
Для бОльших значений k имеем рекуррентное соотношение:
g(k)=1+g(k-2)+g(k-3)+...+g(0).
В частности,
g(3)=1+g(1)+g(0)=1+1+1=3;
g(4)=1+g(2)+g(1)+g(0)=1+2+1+1=5 (для проверки: 1111, 211, 22, 121, 112) и т.д.

Осталось вычислить те f(1, k), которые упоминались в # 2.

Ответ на «Теория вероятностей»

Иногда (в учебниках Гмурмана, например) дают таблицу [m]\Phi(x)=\frac1{\sqrt{2\pi}}\int\limits_0^xe^{-\frac{t^2}2}\,dt,[/m], которая отличается от приведённой на постоянное смещение 0,5:
[m]\Phi(x)=\Phi^{*}(x)-0,5.[/m]

(Это для того, чтобы потом не говорить, что в Вашем учебнике нет таблицы, которую имел в виду Антон Маркович.)

Ответ на «Информатика ЕГЭ»

Что именно? Откуда получились эти оценки (вроде всё изложено исчерпывающе) или как находить f(m, n) (вроде Вы это уже знаете)?

Замечу, что количество программ с умножением на 3 подсчитывалось отдельно, так как, во-первых, умножение на 3, в отличие от двух других команд, чувствительно к начальному значению m, а, во-вторых, их посчитать несложно непосредственно (чем мы и занимались).А вычисление f(m,n) — классическая задача динамического программирования.

Ответ на «помогите пожалуйста решить!информатика»

Тогда помочь больше не могу: на английском я плохо программирую :-(

Ответ на «Информатика ЕГЭ»

Задача легко сводится к случаю двух первых команд. Вначале заметим, что любая программа может содержать не более двух умножений на 3. Обозначим f(m, n) количество способов, которыми из числа m можно получить число n с помощью команд +1 и +2; заметим также, что f(m, n)=f(1, n-m+1).
Общее число способов складывается из тех, которые не содержат *3 (их будет f(1, 12)), содержат ровно одно умножение на 3 и содержат ровно 2 умножения на 3. Начнём с последней группы.
Начало такой программы:
*3*3 — и затем f(9,12)=f(1,4) способов продолжения;
*3+1*3 — один способ.

Программы, содержащие одно умножение на 3:
*3 — и затем f(3,12)=f(1,10) способов продолжения;
[+1]*3 — и затем f(6,12)=f(1,7) способов продолжения;
[+2]*3 — и затем f(9,12)=f(1,4) способов продолжения;
[+3]*3 — 1 программа.
(В квадратных скобках — общая сумма, прибавленная командами +1, +2 перед умножением на 3.)

Количество префиксов (начал программы перед умножением на 3) определяется так:
[+1]: f(1,2)=1;
[+2}: f(1,3)=2;
[+3}: f(1,4)=3.

Не забудьте учесть f(1,12) "складывающих" программ.

Ну, а вычислять f(1,k) Вы умеете, сами сознались.

Ответ на «помогите пожалуйста решить!информатика»

Что именно? Кстати, на каком языке Вы программируете?

Ответ на «помогите пожалуйста решить!информатика»

1) В цикле по элементам массива написать (на нужном языке): "Если очередной элемент меньше нуля, то записать туда его значение, умноженное на себя".

2) Завести счётчик (целую переменную), перед началом цикла обнулить, а затем в цикле написать: "Если очередной элемент массива равен нулю, то увеличить значение счётчика на 1".

3) Завести переменную для суммирования значений, предварительно обнулить.
Организовать 2 цикла по массиву. Внутри первого цикла написать:
"Очередному элементу массива присвоить значение... (далее по Вашей формуле, где в качестве k должна использоваться переменная цикла);
переменную суммирования увеличить на значение этого элемента массива".
Затем вычислить среднее арифметическое, разделив значение переменной суммирования на количество элементов массива; среднее арифметическое можно запомнить в той же переменной суммирования.
Завести и обнулить счётчик, как в задаче (2).
Тело второго цикла организовать, как в задаче 2, только вместо "если очередной элемент равен нулю..." записать "если очередной элемент больше среднего арифметического..."

Позвольте готовые программы не писать; должны же Вы хоть что-то сделать сами!