moonligh3560
?>

У исполнителя Бета две команды, которым присвоены номера: 1) прибавь 2; 2) умножь на b (b — неизвестное натуральное число; b ≥ 2 Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 60. Определите значение b.

Информатика

Ответы

elozinskaya
Задача на динамическое программирование. Советую почитать поподробнее на эту тему в интернете. Подобные задачи для изучения: платная лестница, кузнечик, последовательность Фибоначчи.
#include <iostream>
#include <cmath>
using namespace std;
int main()  {
   int n;   
   cin >> n;   
   int height[n];   
   for(int i=0; i<n; i++)       
      cin >> height[i];    
   int energy[n];   
   for(int i=1; i<n; i++)
   energy[i] = energy[i-1] + abs(height[i]-height[i-1]);
   cout << height[n-1];
   return 0;
}
Ragim777hazarovich
 Из условия видно, что количество оценок, распределенных экзаменатором различное и вопрос задачи указывает на одну из всех возможных оценок, поэтому воспользуемся подходом к определению количества информации для неравновероятных событий, а именно формулой Шеннона.Обозначим i4 – количество информации в сообщении "Абитуриент Сидоров получил четверку", i4или3 – количество информации в сообщении "Абитуриент Иванов не сдал экзамен на отлично", I - информационный объем зрительного сообщения о полученной оценки абитуриентом Сидоровым, к – показатель определенной оценки, р3, р4, р5 – вероятности выставления троек, четверок и пятерок соответственно, р4или3 – вероятность выставления оценки не отлично, тогда i4 или 3=3 -log27 бита, i4 = 2 бита. Основные формулы:

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

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

У исполнителя Бета две команды, которым присвоены номера: 1) прибавь 2; 2) умножь на b (b — неизвестное натуральное число; b ≥ 2 Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 60. Определите значение b.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Larisa-0888716
AHO436
sport2293032
Negutsa_Kseniya524
shuramuji
Yurevich1243
eeirikh
Гаевая1290
zamkova836
ekaterinaorl1998
potemkin77
Назаренко1075
Nadezhda Malakhov53
YelenaZOLTANOVICh105