Inal04102004
23.05.2022 03:13

Много .
4
на кружке по программированию учи
программированию учитель задал васе на обработку
последовательности чисел по следующему алгоритму.
1. дописать зеркальную копию последе
алгоритма в конец последовательности
2. поместить когiию последователь
начало последовательности
3. прибавить 1 ко всем числам в пос.
шаге.
4. в середину полученной
зную копию последовательности чисел полученной на вход
ию последовательности чисел полученной после первого шага в
тко всем числам в последовательности, полученной на предыдущем
пну полученной на предыдущем шаге последовательности коместь
последовательность чисел, полученную на вход алгоритма.
учитель предложил васс один раз п
пос
n
редложил вас один раз применить алгоритм, взяв в качестве входной
ледовательности два числа о 1». вася выполнил алгоритм, записывая результаты
каждого шага:
2 1 1 2
21 122 112
32 233223
322 321 322 3
учитель сказал, что вася получил верный результат и предложил ему выполнить весь
алгоритм еще несколько раз, считая, что при каждом новом выполнении алгоритма ему на
вход подается последовательность, получившаяся в результате предыдущего выполнения
алгоритма. то есть, при втором выполнении алгоритма ему на вход буде подана
последовательность «3 2 2 3 2 1 3 2 2 3», которую вася получил в результате первого
выполнения алгоритма.
определите, сколько раз вася повторил алгоритм, если оказалось, что в
получившейся у него последовательности на 15625-й и 15626-й позициях, считая слева
направо от начала этой последовательности, стоят числа «2» и «», соответственно.
в ответе укажите число, соответствующее количеству повторений алгоритма,
включая первое применение алгоритма, указанное в примере.
​

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
деня1990
23.01.2022 02:21
Обозначим P,Q,A утверждение что х принадлежит соответствующему отрезку
¬А отрицание А, то есть х не принадлежит А
перепишем и упростим исходную формулу
P→((Q∧¬A)→P)
известно что X→Y=¬X∨Y (доказывается просто, например через таблицу истинности)
тогда:
P→(¬(Q∧¬A)∨P)
раскроем скобку ¬(Q∧¬A) с закона де Моргана (стыдно их не знать, если что это такие же основы как и таблицы истинности)
P→(¬Q∨¬¬A∨P) = P→(¬Q∨A∨P) = ¬P∨¬Q∨A∨P
¬P∨P=1 то есть всегда истинно и 1∨Х=Х значит ¬P и P можно убрать
остается ¬Q∨A
Значит х либо принадлежит А либо не принадлежит Q
для выполнения этого условия необходимо чтобы все значения Q принадлежали А, тогда минимальное А совпадает с Q
ответ А=[40,77]
0,0(0 оценок)
Ответ:
2012schtv
13.10.2020 11:28
Ll - long long

dp[i] = dp[i-1] + dp[i-2] + dp[i-5] + dp[i-10];
ll dp[666];
dp[0] = 1;
for(int i=0;i<=64;i++)
{
dp[i+1]+=dp[i];
dp[i+2]+=dp[i];
dp[i+5]+=dp[i];
dp[i+10]+=dp[i];
cout << i << ": " << dp[i] << endl;
}
это если порядок важен, то есть 2 + 1 != 1 + 2, тогда ответ
489475342266653, наверное
а иначе 644

ll ans=0;
for(int i=0;i<10;i++) // 10
{
for(int j=0;j<20;j++) // 5
{
for(int k=0;k<50;k++) // 2
{
ll now = i*10 + j*5 + k*2;
if(now<=64) ans++;
}
}
}
cout << ans;
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота