|
|
|
Дискретная математика
|
|||
|---|---|---|---|
|
#18+
Подробно тут ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 08.02.2010, 10:58:26 |
|
||
|
Дискретная математика
|
|||
|---|---|---|---|
|
#18+
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 можно, рассуждая по-разному. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2010, 09:47:53 |
|
||
|
Дискретная математика
|
|||
|---|---|---|---|
|
#18+
Очень баянистая задача: Доказать, что среди 6 чел. всегда есть либо 3 попарно знакомых друг с другом, либо 3 попарно незнакомых. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2010, 09:52:44 |
|
||
|
Дискретная математика
|
|||
|---|---|---|---|
|
#18+
Яростный МечОчень баянистая задача: Доказать, что среди 6 чел. всегда есть либо 3 попарно знакомых друг с другом, либо 3 попарно незнакомых. Зачем баянит, причем объявляя это? Топик ликвидации безграмотности что ли? А почему бы и нет? Это древняя задача Рамсея: среди шести людей найдется либо трое попарно знакомых, либо трое попарно незнакомых. Рамсей тогда доказал, что для любых натуральных n и k найдется такое число N, что из любых N человек найдется либо n попарно знакомых, либо k попарно незнакомых. А если без знаний, то просто рассуждать. Любой чел - пусть номер 1 - из 6 либо с кем-то знаком, либо не с кем не знаком. Пусть ни с кем и конкретно не знаком с номером 2, тогда 2 либо с кем-то знаком, либо ни с кем, пусть ни с кем - это с номер 3, тогла 123 - тройка попарно незнакомых. Если с кем-то знаком, то пусть с номером 3, тогда 123 тоже попарно незнакомые (1 и 3 незнакомы). Пусть 1 с кем-то знаком и пусть знаком с номером 2, то 2 либо ни с кем, либо с кем-то, ... и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2010, 10:38:12 |
|
||
|
Дискретная математика
|
|||
|---|---|---|---|
|
#18+
ПилотажныйА если без знаний, то просто рассуждать. Любой чел - пусть номер 1 - из 6 либо с кем-то знаком, либо не с кем не знаком. Пусть ни с кем и конкретно не знаком с номером 2, тогда 2 либо с кем-то знаком, либо ни с кем, пусть ни с кем - это с номер 3, тогла 123 - тройка попарно незнакомых. Если с кем-то знаком, то пусть с номером 3, тогда 123 тоже попарно незнакомые (1 и 3 незнакомы). Пусть 1 с кем-то знаком и пусть знаком с номером 2, то 2 либо ни с кем, либо с кем-то, ... и т.д.Я так решал: 1 знаком или незнаком по крайней мере с 3-мя другими (т.к. других всего 5). Для определенности - знаком (незнаком - решается аналогично). Либо эти трое попарно незнакомы друг с другом (тройка незнакомых), либо два из них знакомы, и вместе с первым образуют тройку знакомых. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 09.02.2010, 10:44:13 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36456918&tid=1343899]: |
0ms |
get settings: |
8ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
205ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
| others: | 229ms |
| total: | 526ms |

| 0 / 0 |
