Технические науки

PRACTICAL APPLICATION OF COMBINATORICS [ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ КОМБИНАТОРИКИ]

Kabardov A.S., Pazova Z.I., Archakova Z.M., Tapov A.A., Afanasyeva G.A., Nagoyev A.Kh.

Email: Адрес электронной почты защищен от спам-ботов. Для просмотра адреса в вашем браузере должен быть включен Javascript.

Kabardov Aslan Sosrukovich - Student,

 DEPARTMENT OF INFORMATICS AND COMPUTER ENGINEERING,

INSTITUTE OF INFORMATICS, ELECTRONICS AND COMPUTER TECHNOLOGY;

Pazova Zalina Igorevna - Student;

Archakova Zalina Mukhtarovna - Student,

 DEPARTMENT ARCHITECTURAL DESIGN, DESIGN AND ARTS AND CRAFTS;

Tapov Asker Ahmedovich – Master,

 DEPARTMENT BUILDING STRUCTURES AND MECHANICS,

INSTITUTE OF ARCHITECTURE, CONSTRUCTION AND DESIGN

KABARDINO-BALKARIAN STATE UNIVERSIT,

NALCHIK;

Afanasyeva Galina Andreevna - Student,

HOSPITALITY, TOURISM AND SPORTS DEPARTMENT, FACULTY OF HOTEL AND RESTAURANT, TOURISM AND SPORTS INDUSTRY,

FEDERAL STATE BUDGET EDUCATIONAL INSTITUTION OF HIGHER PROFESSIONAL EDUCATION

 RUSSIAN ECONOMIC UNIVERSITY NAMED AFTER G.V. PLEKHANOV, MOSCOW;

Nagoyev Alan Khabievich - Student,

 DEPARTMENT RADIOPHYSICS,

INSTITUTE OF INFORMATICS, ELECTRONICS AND COMPUTER TECHNOLOGY

KABARDINO-BALKARIAN STATE UNIVERSITY, NALCHIK

Abstract: сombinatorics can be applied to scheduling in schools and colleges, and we will conclude our work with a simple example from this area. In the college there are M teachers L1, L2, ..., LM and N students of the last course U1, U2, ..., UN. Teacher Li should give Uj-mu to the student for a year a one-hour consultation with a total of qij. The staff of the college is perfectly staffed, and no teacher ever has to deal with more than one student at once. These requirements can be expressed using an M × N-matrix Q whose elements are qij. The task is to determine the least number of hours h, for which you can consult [1].

Keywords: mathematics, combinatorics, programming.

Кабардов А.С., Пазова З.И., Арчакова З.М., Тапов А.А., Афанасьева Г.А., Нагоев А.Х.

Кабардов Аслан Сосрукович – студент,

 кафедра информатики и вычислительной техники,

Институт информатики, электроники и компьютерных технологий;

Пазова Залина Игоревна – студент;

Арчакова Залина Мухтаровна – студент,

 кафедра архитектурного проектирования, дизайна и декоративно-прикладного искусства;

Тапов Аскер Ахмедович – магистр,

кафедра строительных конструкций и механики,

Институт архитектуры, строительства и дизайна

Кабардино-Балкарский государственный университет

г. Нальчик;

Афанасьева Галина Андреевна – студент,

 кафедра индустрии гостеприимства, туризма и спорта, факультет гостинично-ресторанной, туристической и спортивной индустрии,

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Российский экономический университет им. Г.В. Плеханова, г. Москва;

Нагоев Алан Хабиевич – студент,

кафедра радиофизики,

Институт информатики, электроники и компьютерных технологий

Кабардино-Балкарский государственный университет,

г. Нальчик

Аннотация: комбинаторику можно применить к составлению расписаний в школах и колледжах и мы завершим нашу работу простым примером из этой области. В колледже имеется М преподавателей L1, L2, …, LM и N студентов последнего курса U1, U2, ..., UN. Преподаватель Li должен давать Uj-му студенту в течение года одночасовые консультации общим количеством qij. Штат колледжа прекрасно укомплектован, и ни одному преподавателю никогда не приходится заниматься более чем с одним студентом сразу. Эти требования можно выразить с помощью M×N-матрицы Q, элементами которой являются qij. Задача состоит в определении наименьшего числа часов h, за которые можно провести консультации [1].

Ключевые слова: математика, комбинаторика, программирование.

Список литературы / References

1. Сачков В.Н. Введение в комбинаторные методы дискретной математики. М.: Изд-во МЦНМО, 2004.
2. Холл М. Комбинаторика. М.: Мир, 1970.
3. Райзер Г.Дж. Комбинаторная математика. М.: Мир, 1966.
4. Риордан Дж. Введение в комбинаторный анализ. М.: ИЛ, 1963.
5. Кофман А. Введение в прикладную комбинаторику. М.: Наука, 1975.

Ссылка для цитирования данной статьи

		Тип лицензии на данную статью – CC BY 4.0. Это значит, что Вы можете свободно цитировать данную статью на любом носителе и в любом формате при указании авторства.
Ссылка для цитирования. Кабардов А.С., Пазова З.И., Арчакова З.М., Тапов А.А., Афанасьева Г.А., Нагоев А.Х. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ КОМБИНАТОРИКИ [PRACTICAL APPLICATION OF COMBINATORICS] // International Scientific Review of the Problems and Prospects of Modern Science and Education: XLIV International Scientific and Practical Conference ( Boston, USA - 25 April, 2018). с. {см. сборник}

 

Поделитесь данной статьей, повысьте свой научный статус в социальных сетях

Tweet