powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Дискретная математика
5 сообщений из 30, страница 2 из 2
Дискретная математика
    #36454832
__Avenger__
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Подробно тут
...
Рейтинг: 0 / 0
Дискретная математика
    #36456768
Фотография Пилотажный
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Groyplinmikhail_nВопрос по теме)
"Сколько существует различных комбинаций монет, если меняются 1,5,10 копеек всего 33 монеты."
Что-то вобще недоходит не смысл чё именно хотят, ни способ решения не всплывает) Вспоминаем все вместе комбинаторику.

Если я правильно Вас понял то ответ 35 * 17 и никакой особой комбинаторики там нет, достаточно помнить сумму N членов арифметической прогрессии.

А можете объяснить саму суть поставленной задачи? Я просто само условие понять не могу...
И честно говоря ответа 35*17 тоже)

заинтриговали

Задача наверно о том, что напримет, есть два типа монет - 1 коп. и 5 коп. и всего к примеру 4 монеты, то сколько возможно наборов, то есть
1111
1115
1155
1555
5555

Вот и в задаче - это число сочетаний из 3 по 33 с повторениями, то есть сочетаний из (3+33-1) по 33, то есть 35!/(33!*2!) = 35*17

И получить 35*17 можно, рассуждая по-разному.
...
Рейтинг: 0 / 0
Дискретная математика
    #36456781
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Очень баянистая задача: Доказать, что среди 6 чел. всегда есть либо 3 попарно знакомых друг с другом, либо 3 попарно незнакомых.
...
Рейтинг: 0 / 0
Дискретная математика
    #36456906
Фотография Пилотажный
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Яростный МечОчень баянистая задача: Доказать, что среди 6 чел. всегда есть либо 3 попарно знакомых друг с другом, либо 3 попарно незнакомых.

Зачем баянит, причем объявляя это?
Топик ликвидации безграмотности что ли? А почему бы и нет?

Это древняя задача Рамсея: среди шести людей найдется либо трое попарно знакомых, либо трое попарно незнакомых. Рамсей тогда доказал, что для любых натуральных n и k найдется такое число N, что из любых N человек найдется либо n попарно знакомых, либо k попарно незнакомых.

А если без знаний, то просто рассуждать.
Любой чел - пусть номер 1 - из 6 либо с кем-то знаком, либо не с кем не знаком. Пусть
ни с кем и конкретно не знаком с номером 2, тогда 2 либо с кем-то знаком, либо ни с кем, пусть ни с кем - это с номер 3, тогла 123 - тройка попарно незнакомых. Если с кем-то знаком, то пусть с номером 3, тогда 123 тоже попарно незнакомые (1 и 3 незнакомы).
Пусть 1 с кем-то знаком и пусть знаком с номером 2, то 2 либо ни с кем, либо с кем-то, ... и т.д.
...
Рейтинг: 0 / 0
Дискретная математика
    #36456918
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
ПилотажныйА если без знаний, то просто рассуждать.
Любой чел - пусть номер 1 - из 6 либо с кем-то знаком, либо не с кем не знаком. Пусть
ни с кем и конкретно не знаком с номером 2, тогда 2 либо с кем-то знаком, либо ни с кем, пусть ни с кем - это с номер 3, тогла 123 - тройка попарно незнакомых. Если с кем-то знаком, то пусть с номером 3, тогда 123 тоже попарно незнакомые (1 и 3 незнакомы).
Пусть 1 с кем-то знаком и пусть знаком с номером 2, то 2 либо ни с кем, либо с кем-то, ... и т.д.Я так решал:
1 знаком или незнаком по крайней мере с 3-мя другими (т.к. других всего 5). Для определенности - знаком (незнаком - решается аналогично). Либо эти трое попарно незнакомы друг с другом (тройка незнакомых), либо два из них знакомы, и вместе с первым образуют тройку знакомых.
...
Рейтинг: 0 / 0
5 сообщений из 30, страница 2 из 2
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Дискретная математика
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]