519.21
Doi: 10.31772/2712-8970-2021-22-4-568-576
Егорычев Г. П., Ширяева Т. А., Шлепкин А. К., Филиппов К. А., Пашковская О. В.
Сибирский федеральный университет, Российская Федерация, 660074, г. Красноярск, просп. Свободный, 70;
Красноярский государственный аграрный университет,
Российская Федерация, 660049, г. Красноярск, просп. Мира, 90;
Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева,
Российская Федерация, 660037, г. Красноярск, просп. им. газ. «Красноярский рабочий», 31
Рассматривается задача распределения заданного числа космических аппаратов по некоторо-му структурированному множеству орбит, состоящему из орбит. Решение данной задачи
дано при условии, что множество возможных орбит для космических аппаратов совпадает с ко-личеством космических аппаратов. Дополнительно предполагается, что данное множество раз-бито на непересекающиеся подмножества орбит, причем количество орбит в указанных подмно-жествах одинаково. В рассматриваемой ситуации оно равно некоторому простому числу p. В на-стоящее время используется несколько орбит для размещения на них спутников в зависимости от решаемых ими задач. Геостационарная орбита используется для прямого телевещания. Низкие спутниковые орбиты используются для связи между спутниковыми телефонами. Свои орбиты существуют для спутников систем навигации GPS, Navstar, ГЛОНАСС, военных спутников, спут-ников для различных научных исследований. Естественно, что в этих условиях возникает задача структурирования множества орбит при некоторых ограничениях на нахождение космического аппарата на заданных орбитах в зависимости от назначения космического аппарата. Рассмотрен вопрос сложности вычисления количества орбит при данных ограничениях.
Ключевые слова: спутник, орбита, подстановка.
1. О распределении космических аппаратов по
заданному числу орбит / Г. П. Егорычев,
Т. А. Ширяева, А. К. Шлепкин и др. // Сибирский журнал науки и технологий.
2020. Т. 21, № 2. С. 170–175. Doi: 10.31772/2587-6066-2020-21-2-170-175.
2. Глухов М. М., Елизаров В. П., Нечаев А. А.
Алгебра. СПб. : Лань, 2015. 606 с.
3. Kochergin
V. V. About complexity of computation one-terms of powers // Discrete Analysis,
IM SO RAN. 1994. Vol. 27. P. 84–107.
4. Borwein P.
B. On the Complexity of Calculating Factorials // Journal of Algorithms. 1985.
Vol. 6. P. 376–380.
5. Boiten E.
A. Factorisation of the factorials an example of inverting the flow of
computation // Periodica Polytechnika, Ser. EL. ENG. 1991. Vol. 35, № 2. Р. 77–99.
6. Ficret Cihan, Fatix Audin, Advan Fatih A
Kocamaz. A new method for fast computation of factorials of numbers // Balcan
Journal of Mathematics. 2013. P. 16–27.
7. Стенли Р. Перечислительная комбинаторика /
пер. с англ. M. : Мир, 1990. 440 с.
8. Kuzmin
O. V. Introduction to combinatorial methods of discrete mathematics. Irkutsk: ISU Publishing House, 2012.
113 p.
9. Aigner
M. Combinatorial theory. Springer-Verlag, New York, 1979.
10.Touchard
J. Sur unproble’me de permutations / ed. C. R. Acad, Sci. Paris. 1934.
11.Kaplansky
I. Solution of the “proble’me des me’nages” // Bull. Amer. Math. Soc. 1943.
Vol. 49. P. 784–785.
12.Riordan
J. An introductions to combinatorial analysis. John Wiley & Sons, Inc., New
York, 1982. 288 p.
13.Minc H.
Permanents // Encyclopedia of Mathematics and Its Applications. 1978. Vol. 6.
14.Egorychev
G. P. Integral Representation and the Computation of Combinatorial Sums //
Math. Monographs. Vol. 59. Novosibirsk, Nauka,
1984. 300 p.
15.Егорычев Г. П. Дискретная математика.
Перманенты. Красноярск : Изд-во СФУ, 2007. 272 с.
References
1.Egorychev
G. P., Shiryaeva T. A., Shlepkin A. K. et al. [On the distribution of spacecraft over
a given number of orbits]. Siberian
Journal of Science and Technology. 2020, Vol. 21, No. 2, P. 170–175. Doi:
10.31772/2587-6066-2020-21-2-170-175.
2.Glukhov
M. M., Elizarov V. P., Nechaev A. A. Algebra [Algebra]. Sankt-Peterburg,
Lan’ Publ., 2015, 606 p.
3.Kochergin
V. V. About complexity of computation one-terms of powers. Discrete Analysis. 1994. Vol. 27, P. 84–107.
4.Borwein P.
B. On the Complexity of Calculating Factorials. Journal of Algorithms. 1985,
Vol. 6, P. 376–380.
5.Boiten E.
A. Factorisation of the factorials an example of inverting the flow of
computation. Periodica
Polytechnika. 1991, Vol. 35,
No. 2, Р. 77–99.
6.Ficret
Cihan, Fatix Audin, Advan Fatih A Kocamaz. A new method for fast computation of
factorials of numbers. Balcan Journal
of Mathematics. 2013, P. 16–27.
7.Stanley R.
P. Enumerative combinatorics. Cambridge University Press, 1999, 595
p.
8.Kuzmin O.
V. Introduction to combinatorial methods of discrete mathematics. Irkutsk, ISU
Publishing House, 2012, 113 p.
9.Aigner M.
Combinatorial theory. Springer-Verlag, New York, 1979.
10.Touchard
J. Sur unproble’me de permutations, ed. C. R. Acad, Sci. Paris, 1934.
11.Kaplansky
I. Solution of the “proble’me des me’nages”. Bull. Amer. Math. Soc.
1943, Vol. 49, P. 784–785.
12.Riordan
J. An introductions to combinatorial analysis. John Wiley & Sons, Inc., New
York, 1982, 288 p.
13.Minc H.
Permanents. Encyclopedia of Mathematics and Its Applications. 1978, Vol.
6.
14.Egorychev
G. P. Integral Representation and the Computation of Combinatorial Sums //
Math. Monographs. Vol. 59, Novosibirsk, Nauka, 1984, 300 p.
15.Egorychev
G. P. Diskretnaya matematika. Permanenty [Discrete Math. Permanent].
Krasnoyarsk, Izd-vo SFU Publ., 2007, 272 p.