5. в ящике лежат 70 шаров, отличающихся лишь цветом: 20 красных, 20 синих, 20 жёлтых, остальные чёрные и белые. a. какое наименьшее число шаров надо взять, из черного ящика, чтобы среди них было не меньше 10 шаров одного цвета? b. какое наименьшее число шаров надо взять, из черного ящика, чтобы среди них было не меньше 20 шаров одного цвета? c. какое наименьшее число шаров надо взять, из черного ящика, чтобы среди них было не меньше 30 шаров одного цвета?
Ответы
begin
var c : = readlnstring;
if c.any(t -> not (t in ['0'..'9'])) then
begin
print('ошибка ввода');
exit
end;
var a : = c.select(t -> t.todigit).toarray;
writeln('a) ', c.where(t -> t = '9').count);
writeln('б) ', a.where(t -> t = a[0]).count);
writeln('в) ', a.where(t -> t.isodd).count);
writeln('г) ', a.where(t -> t < 3).sum);
writeln('д) ', a.where(t -> t.iseven and (t > 4))
.aggregate(1, (p, q)-> p * q));
writeln('е) ', a.where(t -> (t = 2) or (t = );
end.
пример 1764963253120 a) 1 б) 2 в) 7 г) 6 д) 36 е) 4 примечание: количество цифр в числе практически не ограничено, контроль на ввод "не-цифр" имеется.
по алгоритмам? ну на тебе несколько из разных тем.
1) написать программу для машины тьюринга, выполняющую сортировку 0 и 1 в двоичном слове.
2) в виде нормального алгоритма (маркова) реализовать алгоритм сложения целых чисел, заданных в троичной симметричной системе счисления.
3) проверить разрешимость множества всех простых чисел.
4) доказать, что класс всех полуразрешимых подмножеств n совпадает с классом всех перечислимых подмножеств n.
ну и т. д.
собственно списки (точнее, книги с ), например, эти:
1) дасгупта, пападимитриу, вазирани - алгоритмы.
2) кормен, лейзерсон, штайн - алгоритмы построение и анализ.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
110010011010011 в восьмеричную систему счисления перевести
СОС ПР ИНФОРМАТИКИ.напишите фрагмент html кода для создания маркированного списка
