Презентации по Математике

Расшифровка ребусов
Расшифровка ребусов
Ребус – это шифровка, носящая развлекательный характер. Но составление ребуса – это умственный труд. Работу вам облегчат следующие правила: Название всех изображённых на рисунках предметов надо читать только в именительном падеже. Часто предмет, изображённый в ребусе, может иметь несколько названий. Например: глаз и око, нога и лапа; или же предмет может иметь одно общее или одно конкретное название, например: рыба-общее название; сазан, карась, щука - конкретное названия. Умение правильно назвать изображённый на рисунке предмет представляет одну из главных трудностей при расшифровке ребусов. Чтобы решить ребус надо расшифровать его по частям, то есть записать подряд наименования всех изображённых букв, рисунков и цифр, а за тем разделить их на слова и составить по смыслу зашифрованный текст
Продолжить чтение
Транспортные сети. Поиск максимального потока в сети. (Лекция 10)
Транспортные сети. Поиск максимального потока в сети. (Лекция 10)
Транспортная задача Может возникать в физике, экономике и т.д. На отдельные компоненты транспортной сети (сеть железнодорожных, автомобильных и т.д. путей; сеть трубопроводов и т.д.) наложены ограничения – их максимально допустимая нагрузка. Необходимо определить максимально возможное количество пассажиров, товара, продукта и т.д., которое можно провезти по этой сети и каким образом. Мы построим графовую дискретную модель этой транспортной задачи и решим ее в этой модели. Математик Джордж Бернард Данциг, с 1941 года работая в отделе статистического управления Военно-воздушных сил США в Вашингтоне, впервые решил задачу о максимальном потоке в ходе подготовки воздушного моста во время блокады Западного Берлина. В 1951 году Джордж Данциг впервые сформулировал задачу в общем виде. В 1955 году, Лестер Форд и Делберт Фалкерсон впервые построили алгоритм, специально предназначенный для решения этой задачи. Их алгоритм получил название алгоритм Форда-Фалкерсона. В 2010 году исследователи Джонатан Кёлнер и Александер Мондры из МТИ вместе со своими коллегами Дэниелем Спилманом из Йельского университета и Шень-Хуа Тенем из Южно-Калифорнийского университета продемонстрировали очередное улучшение алгоритма.
Продолжить чтение