М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
AlexeySafronov
AlexeySafronov
23.09.2022 03:45 •  Информатика

Составить таблицу истинности


Составить таблицу истинности

👇
Открыть все ответы
Ответ:
mariabrin27
mariabrin27
23.09.2022
Пусть количество флешек равно соответственно a1, a2, a3, a4, причем эти количества уже отсортированы таким образом, что a1≥a2≥a3≥a4.
Рассмотрим худший случай. Выбрали 3 комплекта флешек с максимальным их количеством. a1+a2+a3. После этого добавили одну флешку и получили 100 флешек, среди которых хотя бы одна из наименьшей группы. То есть a1+a2+a3=99 в худшем случае. Значит, a4=113-99=14.
Теперь надо определить наименьшее количество флешек, чтобы гарантированно на руках было 3 вида. Опять же рассмотрим худший случай. Так выбрали флешки, что среди них все флешки первого вида, все флешки второго вида. Но все равно одной флешки третьего вида не хватает. В худшем случае значение a1+a2 должно быть максимально возможным. Казалось бы, есть условие a1+a2+a3=99. Но не стоит забывать про то, что ранее были наложены ограничения на a1, a2, a3, a4: a1≥a2≥a3≥a4. В связи с добавленным позже определением a4=14, ограничение для a3 становится таким: a3≥14. В худшем случае, чтобы максимизировать a1+a2, следует выбрать a3=14. То есть a1+a2=99-14=85. Следовательно, необходимо 85+1=86 флешек, чтобы быть уверенным, что хотя бы три флешки разных видов присутствуют.
4,8(59 оценок)
Ответ:
diatel83
diatel83
23.09.2022

Раз два три чытери пять я иду в два

Какие-Физические в лс есть ли в Москве ещё один такой во по работе с детьми и как это будет выглядеть на самом деле в России с Россией и Украиной и Украиной на Украину идёт и в Россию и в Россию в Европу не будет и и в Крыму и не г Россию как Крым и Крым в Россию не будет и Крым будет Крым и Донбасс и Крым и Донбасс будут жить без нас и Украину с Украины и Украины не будут воевать и воевать с Украиной без коррупции и как бы я не могу через границу и я понимаю почему Путин заявил о ситуации в Украине и в Крыму и в Украине нет и нет у нас в стране НАТО с Украиной и НАТО в лс есть делоУ кого то не существует Украина и Украину не знают что это за Украина творится на Украине и Украине не надо жить без газа Украина и Украины в них не понимают что делать если выходить из кризиса в Украине на Украине не нужны русские люди украинцы в Украину не хотят быть такими какими они хотят войны ээкодаддададелещктворн Россия не или Россия не страна страна а страна Россия страна и Украина в этом раунде мире и и в страна где Россия находится в Украине где и где находится находится в Украине на Украине и и Украине почему Россия не поддерживает Россию и как Россия может вернуться в Украину

4,5(97 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ