Информатика

4 314 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
Коровий алфавит#39561
Малоизвестен тот факт, что у коров свой алфавит "cowphabet". Он состоит из тех же 26 букв от 'a' до 'z', но в другом порядке.
Чтобы скоротать время, Беси бормочет cowphabet опять и опять. Фермеру Джону интересно, сколько раз она его пробормотала.

По заданной строке букв, которые ФД расслышал из бормотания Беси, определите минимальное количество раз, которое Беси должна пробормотать cowphabet, чтобы ФД услышал заданную строку. ФД не всегда обращает внимание на бормотание Беси, поэтому он может не расслышать некоторые буквы из бормотания Беси. Данная Вам строка содержит только те буквы, которые он услышал.

Входные данные
Первая строка ввода содержит 26 маленьких латинских букв от 'a' до 'z' в порядке их появления в cowphabet. Следующая строка содержит строку из маленьких латинских букв, которые услышал ФД. Эта строка имеет длину от 1 до 1000.
Выходные данные
Выведите минимальное количество раз, которое Беси пробормотала алфавит.
Примеры
№ Входные данные Выходные данные Пояснение
1 
abcdefghijklmnopqrstuvwxyz
mood
 3

В этом примере cowphabet упорядочен как нормальный алфавит.

Бесси пробормотала cowphabet как минимум 3 раза. Ниже показано, как Беси бормотала, и большими буквами - какие буквы услышал ФД.

abcdefghijklMnOpqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcDefghijklmnopqrstuvwxyz
ПереборСтроки
✓ 9✗ 7800средняяВойти и решать
Таблица истинности - 22#39559
Юра Баранкин заполнял таблицу истинности функции \(y \wedge (x \neq w) \wedge (z \rightarrow x)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
  0 0   1
1 0   0 1
1     1 1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
Таблица истинности - 17#39558
Юра Баранкин заполнял таблицу истинности функции \(\neg {(w \rightarrow x)} \wedge ((y \equiv z) \vee y \wedge \bar z)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
? ? ? ? F
    1 0 1
      1 1
1   0   1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
ЕГЭ_информатикаЕГЭ-02. Таблицы истинности
1 000средняяВойти и решать
39557#39557
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни Ж в деревню З, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
ЕГЭ_информатикаЕГЭ-01. Анализ информационных моделей
900средняяВойти и решать
39556#39556
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни Г в деревню Д, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
ЕГЭ_информатикаЕГЭ-01. Анализ информационных моделей
900средняяВойти и решать
39555#39555
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни А в деревню Г, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
ЕГЭ_информатикаЕГЭ-01. Анализ информационных моделей
900средняяВойти и решать
39554#39554
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из деревни Д в деревню З, если длина дороги ЖЗ меньше длины дороги АГ. В ответе запишите целое число – так, как оно указано в таблице.
 
 
  П1 П2 П3 П4 П5 П6 П7 П8
П1 х 2   2       4
П2 2 х   10     5  
П3     х 14 11 7    
П4 2 10 14 х 18 8    
П5     11 18 х   12 5
П6     7 8   х    
П7   5     12   х  
П8 4       5     х
ЕГЭ_информатикаЕГЭ-01. Анализ информационных моделей
900средняяВойти и решать
39553#39553
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни В в деревню Е. В ответе запишите целое число – так, как оно указано в таблице.
 
  П1 П2 П3 П4 П5 П6
П1 х 12   8   7
П2 12 х     13 9
П3     х 10   15
П4 8   10 х    
П5   13     х 20
П6 7 9 15   20 х
ЕГЭ_информатикаЕГЭ-01. Анализ информационных моделей
800лёгкаяВойти и решать
39552#39552
На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни А в деревню Е. В ответе запишите целое число – так, как оно указано в таблице.
 
  П1 П2 П3 П4 П5 П6
П1 х 12   8   7
П2 12 х     13 9
П3     х 10   15
П4 8   10 х    
П5   13     х 20
П6 7 9 15   20 х
ЕГЭ_информатикаЕГЭ-01. Анализ информационных моделей
800лёгкаяВойти и решать
39550#39550

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наибольшего неотрицательного целого числа А формула

x&83 ≠ 3 \/ (x&44 = 8 → x&А = 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 100труднаяВойти и решать
39549#39549

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&83 = 0 \/ (x&42 = 0 → x&А ≠ 0)

тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 000средняяВойти и решать
39546#39546
На числовой прямой даны два отрезка: P = [22 ; 105] и Q = [42 ; 73]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
((x ∈ Q) /\ ¬(x ∈ A)) → ¬(x ∈ P)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 000средняяВойти и решать
39545#39545
На числовой прямой даны два отрезка: P = [22 ; 54] и Q = [42 ; 84]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение  
\((x \in P) \rightarrow (((x \in Q) \wedge (x \notin A)) \rightarrow (x \notin P))\)
истинно (т.е. принимает значение 1) при любом значении переменной х.
 
ЕГЭ_информатикаЕГЭ-15. Математическая логика
1 100труднаяВойти и решать
Поделиться
Класснуть