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

10 005 задачвместе с подтемами
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: успешные, неуспешные.
На вход программы подаются сведения о результатах соревнований по школьному многоборью. Многоборье состоит из соревнований по четырем видам спорта, участие в каждом из которых оценивается баллами от 0 до 10 (0 баллов получает ученик, не принимавший участия в соревнованиях по данному виду спорта). Победители определяются по наибольшей сумме набранных баллов. Известно, что общее количество участников соревнований не превосходит 100.
В первой строке вводится количество учеников, принимавших участие в соревнованиях, N. Далее следуют N строк, имеющих следующий формат: 
<Фамилия> <Имя> <Баллы> ,
где:
- <Фамилия> – строка, состоящая не более чем из 20 символов;
- <Имя> – строка, состоящая не более чем из 15 символов;
- <Баллы> - строка, содержащая четыре целых числа, разделенных пробелом, соответствующих баллам, полученным на соревнованиях по каждому из четырех видов спорта.
При этом <Фамилия> и <Имя>, <Имя> и <Баллы> разделены одним пробелом.

Примеры входных строк:        
Иванова Мария 5 8 6 3
Петров Сергей 9 9 5 7

Напишите программу, которая будет выводить на экран фамилии и имена трех лучших участников многоборья. Если среди остальных участников есть ученики, набравшие то же количество баллов, что и один из трех лучших, то их фамилии и имена также следует вывести. При этом имена и фамилии можно выводить в произвольном порядке.
 
В молочных магазинах города Х продается сметана с жирностью 15, 20 и 25 процентов. В городе X был проведен мониторинг цен на сметану. Напишите эффективную по времени работы и по используемой памяти программу, которая будет определять для каждого вида сметаны, сколько магазинов продают ее дешевле всего. На вход программе сначала подается число магазинов N. В каждой из следующих N строк находится информация в следующем формате:
<Фирма> <Улица> <Жирность> <Цена>
где <Фирма> – строка, состоящая не более, чем из 20 символов без пробелов, <Улица> – строка, состоящая не более, чем из 20 символов без пробелов, <Жирность> – одно из чисел – 15, 20 или 25, <Цена> – целое число в диапазоне от 2000 до 5000, обозначающее стоимость одного литра сметаны в копейках.
<Фирма> и <Улица>, <Улица> и <Жирность>, а также <Жирность> и <Цена> разделены ровно одним пробелом.

Пример входной строки:
Перекресток Короленко 25 3200

Программа должна выводить через пробел 3 числа – количество магазинов, продающих дешевле всего сметану с жирностью 15, 20 и 25 процентов. Если какой-то вид сметаны нигде не продавался, то следует вывести 0.

Пример выходных данных:
12 10 0
15606#15606
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    1       1   0
1         1     1
      1       1 1
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or !x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15605#15605
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    1       1   0
1         1     1
      1       1 0
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or !x8
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15604#15604
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   1
1         1     1
      1       0 0
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15603#15603
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   0
1         0     0
    0       1   1
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and x7 and !x8
2)  x1 or x2 or x3 or  !x4 or !x5 or !x6 or x7 or x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and x7 and !x8
4)  x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or x7 or !x8
15602#15602
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   1
1   0     1     0
      1       0 1
 
Каким выражением может быть F?
1)  x1 and !x2 and x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or x8
3)  !x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4) !x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15601#15601
 Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 x8 F
    0       1   0
1   0     1     1
      1       0 0
 
Каким выражением может быть F?
1)  x1 and !x2 and !x3 and  !x4 and x5 and x6 and !x7 and !x8
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7 or x8
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7 and !x8
4) !x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7 or !x8
15600#15600
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 F
      1   0   1
      0     1 1
0     1       0
 
Каким выражением может быть F?
1)  x1 and !x2 and !x3 and  !x4 and x5 and x6 and !x7
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and !x7
4) x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7
15599#15599
Дан фрагмент таблицы истинности для выражения F:
x1 x2 x3 x4 x5 x6 x7 F
      1   0   0
      0     1 1
0     1       0
 
Каким выражением может быть F?
1)  x1 and !x2 and !x3 and  !x4 and x5 and x6 and x7
2)  !x1 or x2 or x3 or  !x4 or !x5 or !x6 or !x7
3)  x1 and x2 and !x3 and  x4 and x5 and !x6 and x7
4) x1 or !x2 or !x3 or  !x4 or !x5 or !x6 or !x7
8429#8429
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 91311                  2) 111319                         3) 1401                        4) 131118
8428#8428
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131214               2) 172114                         3) 131712                   4) 121407
8427#8427
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 131703               2) 151710                         3) 17513                     4) 191715
8426#8426
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141215               2) 121514                         3) 141519                   4) 112112
8425#8425
Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141310               2) 102113                         3) 101421                   4) 101413
8424#8424
 Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами:
1)      Записывается результат сложения старших разрядов этих чисел.
2)       К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа.
3)      Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел.
Какое из перечисленных чисел могло быть построено по этому правилу?
1) 141819               2) 171814                         3) 171418                   4) 141802
8423#8423
Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1)      Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
2)      Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата:
1) AF                        2) 410                                3) 8B                            4) 76
8422#8422
Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 5 (если в числе есть цифра больше 5, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1)      Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
2)      Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 55, 43. Поразрядные суммы: 9, 8. Результат: 89.
Определите, какое из предложенных чисел может быть результатом работы автомата:
1) 8A                        2) 410                                3) 9C                            4) 76
8421#8421
Автомат получает на вход два двузначных восьмеричных числа. По этим числам строится новое восьмеричное число по следующим правилам.
1)      Вычисляются два восьмеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
2)      Полученные два восьмеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 668, 438. Поразрядные суммы: 128, 118. Результат: 1112.
Определите, какое из предложенных чисел может быть результатом работы автомата.
1) 1121                    2) 112                                3) 73                            4) 28
8420#8420
Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены такие правила.
a.           Гласная буква меняется на согласную, согласная – на гласную.
b.          В получившемся слове буквы следуют в алфавитном порядке.
Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН.
Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя.  
1) ЭЛЬ                     2) ЕНОТ                            3) АНЯ                        4) ЭЛЯ
Поделиться
Класснуть