Экзамены и диагностики

10 005 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
8376#8376
 Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
1 0 1 1 0 0 1 0
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1) x1(x2 * x3 + x4 * x5 + x6 * x7)
2) x2(x1 * x3 + x4 * x5 + x6 * x7)
3) x3(x1 * x2 + x4 * x5 + x6 * x7)
4) x4(x1 * x2 + x3 * x5 + x6 * x7)
8375#8375
 Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
1 1 0 1 0 0 1 0
0 1 0 1 0 1 1 0
 
Какое выражение соответствует F?
1) (x2 * x3 + x4 * x5 + x6 * x7)x1
2) (x1 * x3 + x4 * x5 + x6 * x7)x2
3) (x1 * x2 + x4 * x5 + x6 * x7)x3
4) (x1 * x2 + x3 * x5 + x6 * x7)x4
8372#8372
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
1 1 0 1 1 1 1 1
1 0 1 0 1 1 0 0
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 + ¬x2 + x3 + ¬x4 + ¬x5 + x6 + ¬x7
2)  x1 * ¬x2 * x3 * ¬x4 * x5 * x6 * ¬x7
3)  x1 * x2 * ¬x3 * x4 * x5 * x6 * x7
4)  ¬x1 + x2 + ¬x3 + x4 + ¬x5 + x6 + ¬x7
8371#8371
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
1 1 0 1 1 1 1 0
1 0 1 0 1 1 0 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 * ¬x2 * x3 * ¬x4 * x5 * x6 * ¬x7
2)  x1 + ¬x2 + x3 + ¬x4 + ¬x5 + x6 + ¬x7
3)  ¬x1 + x2 + ¬x3 + x4 + ¬x5 + ¬x6 + x7
4)  ¬x1 * x2 * ¬x3 * x4 * x5 * ¬x6 * x7
8370#8370
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
1 1 0 1 1 1 1 1
1 0 1 0 1 1 0 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  ¬x1 + x2 + ¬x3 + x4 + ¬x5 + ¬x6 + x7
2)  x1 * ¬x2 * x3 * ¬x4 * x5 * x6 * ¬x7
3)  ¬x1 * x2 * ¬x3 * x4 * x5 * ¬x6 * x7
4)  x1 + ¬x2 + x3 + ¬x4 + ¬x5 + x6 + ¬x7
8369#8369
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
1 1 0 1 0 1 0 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 + x2 + ¬x3 + x4 + ¬x5 + x6 + ¬x7
2)  x1 + ¬x2 + x3 + ¬x4 + ¬x5 + x6 + x7
3)  x1 * ¬x2 * x3 * ¬x4 * x5 * ¬x6 * x7
4)  x1 * x2 * ¬x3 * x4 * ¬x5 * x6 * ¬x7
8368#8368
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 0
0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 * x2 * ¬x3 * ¬x4 * x5 * x6 * ¬x7
2)  x1 + x2 + ¬x3 + ¬x4 + x5 + x6 + ¬x7
3)  ¬x1 * ¬x2 * x3 * x4 * ¬x5 * ¬x6 * x7
4)  ¬x1 + ¬x2 + x3 + x4 + ¬x5 + ¬x6 + x7
8367#8367
 Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 1
1 0 1 1 0 0 1 1
1 1 0 1 1 0 1 0
 
Какое выражение соответствует F?
1)  x1 * x2 * ¬x3 * x4 * x5 * ¬x6 * x7
2)  x1 + x2 + ¬x3 + x4 + x5 + ¬x6 + x7
3)  ¬x1 * ¬x2 * x3 * ¬x4 * ¬x5 * x6 * ¬x7
4)  ¬x1 + ¬x2 + x3 + ¬x4 + ¬x5 + x6 + ¬x7
8366#8366
Дан фрагмент таблицы истинности выражения F.
 
x1 x2 x3 x4 x5 x6 x7 F
0 1 0 1 1 1 0 1
1 0 1 1 0 0 1 1
0 1 0 1 0 1 0 0
 
Какое выражение соответствует F?
1)  x1 * ¬x2 * x3 * ¬x4 * x5 * ¬x6 * x7
2)  x1 + ¬x2 + x3 + ¬x4 + x5 + ¬x6 + x7
3)  ¬x1 * x2 * ¬x3 * x4 * ¬x5 * x6 * ¬x7
4)  ¬x1 + x2 + ¬x3 + x4 + ¬x5 + x6 + ¬x7
8365#8365
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 1
1 0 1 1 0 0 1 1 1 0 1
0 1 0 1 0 1 0 0 1 0 0
 
Какое выражение соответствует F?
1)  x1 * ¬x2 * x3 * ¬x4 * x5 * ¬x6 * x7 * x8 * ¬x9 * x10
2)  ¬x1 * x2 * ¬x3 * x4 * ¬x5 * x6 * ¬x7 * ¬x8 * x9 * ¬x10
3)  x1 + ¬x2 + x3 + ¬x4 + x5 + ¬x6 + x7 + x8 + ¬x9 + x10
4)  ¬x1 + x2 + ¬x3 + x4 + ¬x5 + x6 + ¬x7 + ¬x8 + x9 + ¬x10
8364#8364
Дан фрагмент таблицы истинности выражения F.
x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 F
0 1 0 1 1 1 0 1 1 1 0
1 0 1 1 0 0 1 1 1 0 0
0 1 0 1 0 1 0 0 1 0 1
 
Какое выражение соответствует F?
1)  x1 * ¬x2 * x3 * ¬x4 * x5 * ¬x6 * x7 * x8 * ¬x9 * x10
2)  ¬x1 * x2 * ¬x3 * x4 * ¬x5 * x6 * ¬x7 * ¬x8 * x9 * ¬x10
3)  x1 + ¬x2 + x3 + ¬x4 + x5 + ¬x6 + x7 + x8 + ¬x9 + x10
4)  ¬x1 + x2 + ¬x3 + x4 + ¬x5 + x6 + ¬x7 + ¬x8 + x9 + ¬x10
На вход программе подаются сведения о номерах школ учащихся, участвовавших в олимпиаде. В первой строке сообщается количество учащихся N, каждая из следующих N строк имеет формат:
<Фамилия> <Инициалы> <номер школы>,
где <Фамилия> – строка, состоящая не более чем из 20 символов, <Инициалы> – строка, состоящая из 4-х символов (буква, точка, буква, точка), <номер школы> – не более чем двузначный номер. <Фамилия> и <Инициалы>, а также <Инициалы> и <номер школы> разделены одним пробелом. Пример входной строки:
Иванов П.С. 57
Требуется написать как можно более эффективную программу , которая будет выводить на экран информацию, из какой школы было меньше всего участников (таких школ может быть несколько). При этом необходимо вывести информацию только по школам, пославшим хотя бы одного участника. Если таких школ несколько, то список выводить в столбик.
Следует учитывать, что \(N>=1000\).
 
Поделиться
Класснуть