|
eugrita |
|
|
|
Последний раз редактировалось eugrita 28.01.2019, 02:18, всего редактировалось 2 раз(а).
Имея советское образование я по наивности думал,что комбинаторика - это математика, курс родственный или предшествующий теории вероятностей. Ан нет.
Можно сказать и информатики
Практически каждую задачу комбинаторики типа
"подсчитать количество комбинаций N..удовлетворяющих условию..." можно переформулировать в терминах информатики: "найти информационный объем или меру неопределенности H получения комбинации удовлетворяющий условию..."
То же самое с теорией вероятностей. Например красивую на мой взгляд задачу теор вер "В турнире по олимпийской системе участвуют 8 (или 16) (или (32) команд одинаковых по силе . Случайно по жребию каждой команде дали номер и разбили на равные группы. Каковы вероятности что команды A и Б встретятся а)в четверть-финале б)в полуфинале "
Можно заменить эквивалентной формулировкой в терминах информации:
Каков информационный объем сообщения что команды A и Б встретились а)в четверть-финале б)в полуфинале "
То же самое с задачей подсчета количества счастливых 2n-значных счастливых билетов. Заменяем задачей "Найти неопределенность сообщения что в лотерее вытянут счастливый билет"...
Отсюда следует что для завучей и составителей планов обучения есть возможность маневра - если теор вер и комбинаторика не вписывается по количеству часов в курс математики можно ее запихнуть в курс информатики и наоборот
|
|
|
|
 |
|
mihaild |
|
|
|
Кажется что таким образом можно переформулировать вообще любую задачу, в которой ответ является натуральным числом. Правда смысла в такой переформулировке чуть.
Штуки, конечно, связанные, но ИМХО в большинстве случаев ограничиваться чистой комбинаторикой (и в крайнем случае тервером) проще. А то еще всякие логарифмы сверху появляются...
|
|
|
|
|
|
EUgeneUS |
|
|
|
eugrita
а Вы не путаете информатику и теорию информации?
|
|
|
|
|
|
Pphantom |
|
|
|
|
|
|
