Комбинаторика это математика или информатика

[eugrita]

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

[mihaild]

Кажется что таким образом можно переформулировать вообще любую задачу, в которой ответ является натуральным числом. Правда смысла в такой переформулировке чуть.
Штуки, конечно, связанные, но ИМХО в большинстве случаев ограничиваться чистой комбинаторикой (и в крайнем случае тервером) проще. А то еще всякие логарифмы сверху появляются...

[EUgeneUS]

eugrita
а Вы не путаете информатику и теорию информации?

[Pphantom]

Тема перемещена из форума «Вопросы преподавания» в форум «Карантин»
по следующим причинам:

- а в чем предмет обсуждения-то состоит?

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.