Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 6 ] 
Автор Сообщение
 Заголовок сообщения: Посчитать количество способов выбрать подмножество
СообщениеДобавлено: 02 июл 2022, 20:10 
Не в сети
Начинающий
Зарегистрирован:
02 июл 2022, 20:05
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет, нужна помощь в решении такой задачи:
Из множества целых чисел от 1 до 100 выбирают такое подмножество, что в нем нет чисел, отличающихся вдвое, причем среди всех таких подмножеств выбирают подмножество с максимально возможным количеством элементов. Найдите количество способов осуществить такой выбор.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Посчитать количество способов выбрать подмножество
СообщениеДобавлено: 02 июл 2022, 21:17 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Вроде такое множество содержит все нечётные. И степени двойки, но не подряд. Если я правильно понял условие.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Посчитать количество способов выбрать подмножество
СообщениеДобавлено: 02 июл 2022, 23:24 
Не в сети
Начинающий
Зарегистрирован:
02 июл 2022, 20:05
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
То есть надо просто подсчитать количество таких элементов, а потом количество их перестановок?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Посчитать количество способов выбрать подмножество
СообщениеДобавлено: 03 июл 2022, 01:21 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
Про перестановки не понял. Внутри множества элементы сколько не переставляй, оно останется одним и тем же.
Но я вижу только одно подмножество чисел от 1 до 100, включающее 53 элемента, удовлетворяющих условию.
Если вы правильно его сформулировали, а я правильно понял.
upd
Упс, ошибся. Существуют множества с большим числом элементов, удовлетворяющих условию.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Посчитать количество способов выбрать подмножество
СообщениеДобавлено: 03 июл 2022, 01:33 
Не в сети
Начинающий
Зарегистрирован:
02 июл 2022, 20:05
Сообщений: 5
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Что ж, видимо, задача была с подвохом. Спасибо!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Посчитать количество способов выбрать подмножество
СообщениеДобавлено: 03 июл 2022, 01:51 
Не в сети
Light & Truth
Зарегистрирован:
02 дек 2016, 22:55
Сообщений: 5208
Cпасибо сказано: 341
Спасибо получено:
924 раз в 873 сообщениях
Очков репутации: 131

Добавить очки репутацииУменьшить очки репутации
IG2
Не за что. У меня получилось максималььное подмножество, включающее 67 чисел.
50 нечётных.
4, 16, 64
12, 48
20, 80
28
36
44
52
60
68
76
84
92
100
Возможно, имеется другой принцип включения элементов в это подмножество.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 6 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Количество способов выбрать три подмножества

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

0

438

13 фев 2020, 23:32

Количество способов выбрать два набора

в форуме Комбинаторика и Теория вероятностей

irina6688

1

317

15 фев 2020, 08:20

Сколько есть способов из 52игральных карт выбрать е условие

в форуме Теория вероятностей

adeptus7

12

730

26 май 2017, 22:27

Количество способов

в форуме Комбинаторика и Теория вероятностей

tovarz

1

565

03 апр 2014, 18:58

Количество способов

в форуме Дискретная математика, Теория множеств и Логика

sedlitskas

3

286

16 апр 2020, 17:04

Количество способов раздать все цветы

в форуме Комбинаторика и Теория вероятностей

malenami

2

281

04 дек 2018, 12:56

Количество способов составить пары

в форуме Комбинаторика и Теория вероятностей

Math137

3

156

26 янв 2024, 17:53

Количество способов выйти из лифта

в форуме Комбинаторика и Теория вероятностей

ArsenyCh

6

686

09 окт 2019, 22:25

Найти количество способов поставить ладью

в форуме Комбинаторика и Теория вероятностей

Hardwell

4

437

26 май 2018, 12:06

Количество способов составить график гастролей

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

5

260

19 ноя 2019, 15:56


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 14


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved