Сколькими способами из чисел 1, 2, 2n можно выбрать выбрать два или больше так, чтобы никакие два выбранных числа в сумме не давали 2n+1? !
117
287
Ответы на вопрос:
3n – 2n – 1. разобьем все 2n чисел на пары чисел, в сумме 2n + 1: (1,2n), (2,2n – 1), , (n,n + 1). выбирая искомые числа, мы не можем брать два числа из одной пары. поэтому из первой пары мы можем взять либо первое число 1, либо число 2n, либо не брать ничего. те же три возможности для выбора мы имеем и для каждой из оставшихся n – 1 пар. так как эти возможности независимы друг от друга, всего существует 3n наборов чисел, не содержащих двух чисел из одной пары. среди них есть один пустой и 2n одноэлементных, а остальные 3n – 2n – 1 наборов нам подходят.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
dghakdkc15.09.2021 16:39
-
veronikaandruseiko19.10.2020 20:32
-
anya37706.04.2020 11:52
-
555Sofiya555507.05.2021 13:10
-
888DeLtApLaN88822.11.2021 08:45
-
такко15.10.2021 17:02
-
Parastaev18.01.2023 02:01
-
shlama28303.06.2023 20:10
-
tevzi13.08.2020 17:07
-
Поэзия10.01.2023 07:13
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.