Просмотр содержимого документа
«Сообщение на тему: "Комбинаторика"»
Комбинаторика – ветвь математики, изучающая комбинации и перестановки предметов, казалось, долгое время лежала вне основного русла развития математики и ее приложений. На протяжении двух с половиной столетий основную роль в изучении природы играл математический анализ. Процессы, имевшие атомистическую природу, заменялись непрерывными, чтобы можно было применить к ним развитый аппарат математики. Положение коренным образом изменилось после создания быстродействующих вычислительных машин, компьютеров. С их помощью стало возможным делать переборы, ранее требовавшие сотен и тысяч лет. В эпоху расцвета дискретной математики изменилась и роль древнейшей области дискретной математики – комбинаторики. Из области, интересовавшей большей частью составителей занимательных задач и находившей основные применения в кодировании и расшифровке древних письменностей, она превратилась в область, находящуюся на магистральном пути развития науки. Стали выходить журналы по комбинаторике, печататься книги, посвященные этой науке. Элементы комбинаторики находят отражение и в школьном курсе математики.
В нынешнее время комбинаторика имеет огромное значение в различных областях науки и сферы. С комбинаторными величинами приходится иметь дело представителям многих специальностей: ученому – химику, биологу, конструктору, диспетчеру и т.п. Усиление интереса к комбинаторике в последнее время обуславливается бурным развитием кибернетики и вычислительной техники.
В современном обществе с развитием вычислительной техники комбинаторика «добилась» новых успехов. Так, с помощью ЭВМ была решена комбинаторная задача, известная под названием «проблема четырех красок»: удалось доказать, что любую карту можно раскрасить в четыре цвета так, что никакие две стороны, имеющие общую границу, не будут окрашены в один и тот же цвет