Петя написал сообщение состоящее из 80 символов

Обновлено: 05.07.2024

200 символов -это равняется 200 байт, но так как нам надо дать ответ в битах переводим байты в биты 200*8=1600 байтов.
В 2 минутах 120 секунд.
Теперь находим скорость передачи информации 1600/120=13 => 1/3 бит в секунду.

1)
program ex1;uses crt;var a, b: integer;begin readln(a, b); if a > b then begin a:= a * 2; b:= b + 5; end else begin a:= a - 5; b:= b - 5; end; write(a, b);end.

2)
program ex1;uses crt;var a, b, c: integer;begin readln(a, b, c); if (a + b > c) and (a + c > b) and (b + c > a) then writeln('Треугольник существует') else writeln('Треугольник не существует'); if (a = b ) and (b = c) then writeln('Треугольник равносторонний') else if (a = b) or (b = c) or (a = c) then writeln('Треугольник равнобедренный') else writeln('Треугольник разносторонний');end.

int main()
std::string str;
getline(std::cin,str);

for (unsigned int i = n-1; i > 0; i--) int p = str.find(c[i]);
while (p > 0)
str.replace(p, c[i].size(), psl[i]);
p = str.find(c[i]);
>
>
std::cout >

5 задача
Меняем всё что в скобках на противоположное выражение
Первая цифра нечётная и последняя цифра чётная (логическое умножение, необходимо чтобы два условия выполнились вместе)
Подходит только 4 вариант ответа Ответ 1234

Задача 1
Выполняем в скобках
0 или 1=1
1 и 0 =0
отрицание 1=0
о или 0= 0
В скобах получится 0
0 ⇒(¬1) (это операция импликации) = ¬0 ∨ ¬1= 1∨0=1
1 ∨ 0=1
1 ∧ (¬ 1)= 1 ∧ 0= 0
Ответ 0

Задача 3 (¬ знак отрицания)

А В ¬А В∨А ¬А ∧ (В∨А) ¬А∧(В∨А)⇒А ¬(¬А∧(В∨А) ∨А
0 0 1 0 0 1
0 1 1 1 1 0
1 0 0 1 0 1
1 1 0 1 0 1

1)На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице числами обозначены длины дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите номера пунктов в таблице, соответствующие пунктам А и В на схеме, если известно, что дорога между А и В длиной 10 километров. В качестве ответа запишите без разделителей два числа – номера пунктов в таблице, соответствующие пунктам А и В на схеме, в порядке возрастания.

Ответ: 34

2)Логическая функция F задаётся выражением (a → b) ∧ ¬(b ≡ c) ∧ (d → a). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d. В ответе напишите буквы a, b, c, d в том порядке, в котором идут соответствующие им столбцы. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ: cdab

Ответ: 69

Ответ: 21

5)Автомат обрабатывает натуральное число N Ответ: 52

6)Определите, сколько существует целых положительных значений, подаваемых на вход программе, при которых программа выведет 80. s = int(input()) n = 10 while s — n Ответ: 70

7)Найдите битовую глубину кодирования растрового изображения размером 2048×8 пикселей, которое занимает 22 Кбайт? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 11

8)Стасик выписывает все пятисимвольные комбинации, составленные из букв Ш, К, О, Л, А. При этом упорядочивая их по алфавиту. Вот начало списка: 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ … Определите, сколько слов хотя бы с одной гласной напишет Стасик.

Ответ: 2882

9)Откройте файл электронной таблицы 9-127.xls, содержащей в каждой строке три натуральных числа, являющиеся коэффициентами (a,b,c) квадратного уравнения a·x 2+b·x+c=0. Выясните, какое количество уравнений не имеют действительных корней.

Ответ: 3196

Ответ: 16

Ответ: 440

12)Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Дана программа для исполнителя Редактор: ПОКА нашлось(43) ИЛИ нашлось(53) ЕСЛИ нашлось(43) ТО заменить(43, 33) ИНАЧЕ заменить(53, 433) КОНЕЦ ПОКА Определите максимально возможное количество цифр 3, которое может получиться в результате применения этой программы к строке, состоящей из 17 цифр 3, 23 цифр 4 и 29 цифр 5, идущих в произвольном порядке.

Ответ: 98

13)На рисунке – схема дорог, связывающих пункты A, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует круговых маршрутов из А в А? Пустой маршрут без движения из пункта А не считать.

Ответ: 24

14)Значение выражения 16 44 • 16 30 – (32 5 • (8 40 – 8 32 ) • (16 17 – 32 4 )) записали в системе счисления с основанием 16. Затем в шестнадцатеричной записи этого числа все цифры F заменили на 0, а цифры в разрядах 0, 1 и 2 удалили. Найдите количество значащих нулей в шестнадцатеричной записи числа после изменения. Ответ запишите в десятичной системе счисления.

Ответ: 47

15)На числовой прямой даны два отрезка: P=[5,30] и Q=[14,23]. Укажите наибольшую возможную длину такого отрезка A, что формула ((x ∈ P) ≡ (x ∈ Q)) → (x ∉ A) тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

Ответ: 9

16)Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями: F(n) = n + 3, при n ≤ 3 F(n) = F(n – 2) + n, при n > 3 и четном значении F(n-1), F(n) = F(n – 2) + 2•n, при n > 3 и нечетном значении F(n-1). Определите сумму значений, являющихся результатом вызова функции для значений n в диапазоне [40; 50].

Ответ: 8508

17)В файле 17-202.txt содержится последовательность целых чисел, которые принимают значения от -10000 до 10000 включительно. Тройка идущих подряд чисел последовательности называется уникальной, если только второе из них является положительным трёхзначным числом, заканчивающимся на 5. Определите количество уникальных троек чисел, а затем – максимальную из всех сумм таких троек.

Ответ: 18, 14769

18)Квадрат разлинован на N×N клеток (2 Ответ: 12609

19)Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может а) добавить в кучу один камень; б) увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда количество камней в куче становится не менее 56. Если при этом в куче оказалось не более 80 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. В начальный момент в куче было S камней, 1 ≤ S ≤ 55. Ответьте на следующие вопросы: Вопрос 1. Известно, что Ваня выиграл своим первым ходом после первого хода Пети. Назовите мини-мальное значение S, при котором это возможно. Вопрос 2. Определите, два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: − Петя не может выиграть за один ход; − Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания. Вопрос 3. Найдите значение S, при которых одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22)Получив на вход натуральное число x, этот алгоритм печатает два числа: a и b. Сколько существует натуральных чисел, цифры в которых расположены в порядке невозрастания, при вводе которых алгоритм печатает сначала 9, а потом 5.

23)Исполнитель Калькулятор преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера: 1. Прибавь 1 2. Умножь на 2 3. Сделай нечётное Первая команда увеличивает число на 1, вторая – вдвое, третья прибавляет к четному числу 1, к нечетному – 2. Сколько существует таких программ, которые исходное число 3 преобразуют в число 25 и при этом траектория вычислений программы содержит число 9 и число 17?

24)Текстовый файл 24-157.txt состоит не более чем из 10 6 символов и содержит только заглавные буквы латинского алфавита (A..Z). Определите максимальное количество идущих подряд символов, среди которых нет сочетания стоящих рядом букв P и R (в любом порядке).

25)Найдите 5 чисел больших 500000, таких, что среди их делителей есть число, оканчивающееся на 8, при этом этот делитель не равен 8 и самому числу. В качестве ответа приведите 5 наименьших чисел, соответствующих условию. Формат вывода: для каждого из найденных чисел в отдельной строке запишите само число, а затем минимальный делитель, оканчивающийся на 8, не равный 8 и самому числу.

Для учеников 1-11 классов и дошкольников
Бесплатные сертификаты учителям и участникам

Описание презентации по отдельным слайдам:

Борис составляет 6-буквенные коды из букв Б, О, Р, И, С. Буквы Б и Р нужно обязательно использовать ровно по одному разу, букву С можно использовать один раз или не использовать совсем, буквы О и И можно использовать произвольное количество раз или не использовать совсем. Сколько различных кодов может составить Борис?
Решение
Найдём количество шестибуквенных слов, в которых есть ровно одна буква Б и ровно одна буква Р, тогда остаётся 4 позиции для размещения букв С, И, О:
1) Если 4 позиции занимают буквы О и И, при этом код не содержит буквы С, то получается 2 · 2 · 2 · 2 = 16 вариантов.
2) Если 4 позиции занимают буквы О, И и С, с учётом того, что буква С может использоваться только один раз, то получается 4 · 8 = 32 варианта.
При этом буква Б может стоять на любой из шести позиций, буква Р - на любой из оставшихся пяти позиций, всего 6 · 5 = 30 вариантов.
Тогда количество различных кодов: 30 · (16 + 32) = 1440.

Светлана составляет коды из букв своего имени. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в имени Светлана. Кроме того, одинаковые буквы в коде не должны стоять рядом. Сколько кодов может составить Светлана?

Всего слов = 8!/2!=(3*4*5*6*7*8)
Исключить АА
7 вариантов (АА_ _ _ _ _ _)=6*5*4*3*2*1*7

a='СВЕТЛАНА'
z=set()
for i1 in a:
for i2 in a:
for i3 in a:
for i4 in a:
for i5 in a:
for i6 in a:
for i7 in a:
for i8 in a:
s=i1+i2+i3+i4+i5+i6+i7+i8
if 'АА' not in s:
if s.count('С')==1 and s.count('А')==2 and s.count('В')==1 and s.count('Л')==1 and s.count('Е')==1 and s.count('Т')==1 and s.count('Н')==1 :
z.add(s)
print (len(z))

Андрей составляет 4-буквенные коды из букв А, Н, Д, Р, Е, Й. Каждую букву можно использовать любое количество раз, при этом код не может начинаться с буквы Й и должен содержать хотя бы одну гласную. Сколько различных кодов может составить Андрей?

Решение.
Найдём все слова, не начинающиеся с буквы Й: 5 · 6 · 6 · 6 = 1080. Теперь вычтем из них все слова, не начинающиеся с буквы Й и не содержащие гласных: 1080 − 3 · 4 · 4 · 4 = 888. Таким образом, ответ — 888.

Сколько существует шестизначных чисел, делящихся на 5, в которых каждая цифра может встречаться только один раз, при этом никакие две чётные и две нечётные цифры не стоят рядом.

Решение
Заметим, что чётных и нечётных цифр 5 и 5 соответственно.
Чтобы число делилось на 5, необходимо, чтобы на конце числа стояла цифра 5 или 0.
Найдём количество шестизначных чисел, делящихся на 5 и начинающихся с нечётной цифры: 5 · 4 · 4 · 3 · 3 · 1 = 720.
Найдём количество шестизначных чисел, делящихся на 5 и начинающихся с чётной цифры: 4 · 4 · 4 · 3 · 3 · 1 = 576.
Таким образом, получаем ответ: 720 + 576 = 1296.

Найдите количество пятизначных восьмеричных чисел, в которых все цифры различны и никакие две четные или нечетные не стоят рядом.
Решение.
Заметим, что чётных и нечётных цифр в восьмеричной системе счисления 4 и 4 соответственно.
Найдём количество пятизначных чисел, начинающихся с нечётной цифры: 4 · 4 · 3 · 3 · 2 = 288.
Найдём количество пятизначных чисел, начинающихся с чётной цифры: 3 · 4 · 3 · 3 · 2 = 216.
Таким образом, получаем ответ: 288 + 216 = 504.

Ольга составляет 5-буквенные коды из букв О, Л, Ь, Г, А. Каждую букву нужно использовать ровно 1 раз, при этом Ь нельзя ставить первым и нельзя ставить после гласной. Сколько различных кодов может составить Ольга?

Решение
Пусть буква Г обозначает гласную, а буква С — согласную. Тогда в слове на любой позиции могут быть использованы гласные Г, согласные С и конструкция СЬ, обозначающая какую-либо согласную с мягким знаком.
Тогда, например, при использовании в качестве согласной буквы в конструкции СЬ, буквы Л можно будет получить 4 · 3 · 2 · 1 = 24 варианта слов.
Для оставшейся согласной буквы также получаем 24 варианта.
Таким образом, всего можно составить 2 · 24 = 48 различных кодов.

Матвей составляет 6-буквенные коды из букв М, А, Т, В, Е, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания АЕ. Сколько различных кодов может составить Матвей?
Решение
Сначала найдём общее количество возможных слов. Поскольку на первое место можно поставить любую букву, кроме Й, общее количество возможных слов равняется 5 · 5 · 4 · 3 · 2 · 1 = 600.
Определим, сколько слов содержат сочетание АЕ. Пусть слово начинается с АЕ, тогда количество вариантов равняется 1 · 1 · 4 · 3 · 2 · 1 = 24. Пусть АЕ это вторая и третья буквы слова, тогда количество вариантов равняется 3 · 1 · 1 · 3 · 2 · 1 = 18. Пусть АЕ это третья и четвёртая буквы слова, тогда количество вариантов равняется 3 · 3 · 1 · 1 · 2 · 1 = 18. В случае, когда АЕ это четвёртая и пятая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. В случае, когда АЕ это пятая и шестая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18.
Таким образом, количество кодов, которые может составить Матвей, равняется 600 − 24 − 18 − 18 − 18 − 18 = 504.

Михаил составляет 6-буквенные коды. В кодах разрешается использовать только буквы А, Б, В, Г, при этом код не может начинаться с гласной и не может содержать двух одинаковых букв подряд. Сколько различных кодов может составить Михаил?

Решение.
На первое место слова можно поставить любую из 4 букв, кроме А. На каждое следующее место можно поставить любую из 4 букв, кроме той, которая стоит на предыдущем месте. Значит, всего Михаил может составить 3 · 3 · 3 · 3 · 3 · 3 = 729 кодов.

Петя составляет шестибуквенные слова перестановкой букв слова ТАРТАР. Сколько всего различных слов может составить Петя?
Решение:
если не учитывать, что в слове есть одинаковые буквы, общее количество перестановок 6 букв равно 6! = 720
так как перестановка пары одинаковых букв не даёт нового слова, каждая пара уменьшает количество уникальных слов в 2 раза; а у нас 3 пары (повторяются Т, Р и А), поэтому количество уникальных слов – в 8 раз меньше, оно равно 720/8 = 90
Ответ: 90.

Юрий составляет 4-буквенные слова из букв П, Р, И, К, А, З. Каждую букву можно использовать не более одного раза, при этом в слове нельзя использовать более одной гласной. Сколько различных кодов может составить Юрий?
Решение:
Количество слов без гласных 4*3*2*1=24.
если в слове 1 гласная, то количество слов 1*4*3*2=24
т.к. 1 гласная может стоять на 1-м, 2-ом, 3 и 4-том местах в слове, нужно 24*4=96 слов
у нас 2 гласные, значит 96*2=192
Ответ: 192+24=216

Алексей составляет 5-буквенные слова из букв М, А, Г, И, С, Т, Р. Каждую букву можно использовать не более одного раза, при этом в слове нельзя использовать более одной гласной. Сколько различных кодов может составить Алексей?
Решение:
Количество слов без гласных 5*4*3*2*1=120.
если в слове 1 гласная, то количество слов 1*5*4*3*2=120
т.к. 1 гласная может стоять на 1-м, 2-ом, 3 , 4-том и 5 местах в слове, нужно 120*5=600 слов
у нас 2 гласные, значит 600*2=1200
Ответ: 1200+120=1320

Петя составляет шестибуквенные слова перестановкой букв слова ЧИУАУА. Сколько всего различных слов может составить Петя?
Решение:
Используем формулу перестановок с повторениями.
Всего шесть букв. Количество повторений:
А - 2. И - 1. У - 2. Ч - 1.
6! / ( 2! * 1! * 2! * 1!) = 6! / 4 = 720 / 4 = 180.

Петя составляет семибуквенные слова перестановкой букв слова ТРАТАТА. Сколько всего различных слов может составить Петя?
Решение:
Используем формулу перестановок с повторениями.
Всего шесть букв. Количество повторений:
А - 3. Т - 3. Р - 1.
7! / ( 3! * 3! 1!) = 7*6*5*4*3*2*1 / (1*2*3* 1*2*3) = 140.

Петя составляет пятибуквенные слова перестановкой букв слова МАРТА. При этом он избегает слов с двумя подряд одинаковыми буквами. Сколько всего различных слов может составить Петя?
Общее количество слов 5!/2! (две буквы А) = 120/2=60
Чтобы буквы не повторялись исключить

f='МАРТ'
k=0
for k1 in f:
for k2 in f:
for k3 in f:
for k4 in f:
for k5 in f:
s=k1+k2+k3+k4+k5
g=0

for i in range (len(s)-1):
if s[i]==s[i+1]:
g=1
break
if s.count ('М')==1 and s.count ('А')==2 and s.count ('Р')==1 and s.count ('Т')==1 and g==0:
k+=1
print (s)
print (k

Краткое описание документа:

В презентации рассматривается решение задач по теме "Кодирование информации. Комбинаторика в задачах ЕГЭ". Приведены решения сложных задач аналитическим способом и с помощью языка программирования Python.

Задание 2 № 648

М	Е	Т	Л	А
01	100	110	101	10

В ответе запишите последовательность букв без запятых и других знаков препинания.

Задание 2 № 668

А	Б	В	Г	Д	Е	Ж
10	110	12	102	0	22	122

101212210102.

Следовательно, ответ 5.

Задание 2 № 688

А	Б	В	Г	Д	Е	Ж
10	101	12	102	122	22	120

101212210102.

Следовательно, ответ 5.

Задание 2 № 1240

*@@~**~*~ = ЛИМОН — пять букв.

Задание 2 № 4598

Задание 2 № 4630

Задание 2 № 4689

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе:

При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:

Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.

Читайте также: