Евклідів сад (неформально кажучи) — це масив з одновимірних «дерев» одиничної висоти, посаджених в точках решітки першого квадранту квадратної ґратки. Більш формально, Евклідів сад — це множина відрізків починаючи з (i, j, 0) до (i, j, 1), де i та j — додатні цілі числа.
Деревами, що видимі з початку координат будуть дерева у вузлах решітки (m, n, 0), в яких m та n взаємно прості, тобто, коли m/n — Нескорочуваний дріб. Назва Евклідів сад походить від алгоритму Евкліда.
Якщо «сад» проєктується щодо початку координат на площину x + y = 1 (або, що те ж саме, зображена у перспективі, якщо дивитись з початку координат), то верхівки дерев утворюють графік функціï Томе. Точка (m, n, 1) проєктується в
Див. також
Примітки
- Weisstein, Eric W. Euclid's Orchard(англ.) на сайті Wolfram MathWorld.
Джерела
- Euclid's Orchard, Grade 9-11 activities and problem sheet, Texas Instruments Inc.(англ.)
- Project Euler related problem [ 1 жовтня 2016 у Wayback Machine.](англ.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Evklidiv sad neformalno kazhuchi ce masiv z odnovimirnih derev odinichnoyi visoti posadzhenih v tochkah reshitki pershogo kvadrantu kvadratnoyi gratki Bilsh formalno Evklidiv sad ce mnozhina vidrizkiv pochinayuchi z i j 0 do i j 1 de i ta j dodatni cili chisla Odin kut sadu Evklida v yakomu dereva pidpisani koordinatoyu h pri proyekciyi na ploshinu x y 1 Plan vidu odnogo z kutiv Evklidovogo sadu Dereva yaki vidno z pochatku koordinat poznacheni sinimi krapkami Perspektivne zobrazhennya sadu Evklida z pochatku koordinat Chervoni dereva zobrazhayut druge derevo vid pochatku Derevami sho vidimi z pochatku koordinat budut dereva u vuzlah reshitki m n 0 v yakih m ta n vzayemno prosti tobto koli m n Neskorochuvanij drib Nazva Evklidiv sad pohodit vid algoritmu Evklida Yaksho sad proyektuyetsya shodo pochatku koordinat na ploshinu x y 1 abo sho te zh same zobrazhena u perspektivi yaksho divitis z pochatku koordinat to verhivki derev utvoryuyut grafik funkcii Tome Tochka m n 1 proyektuyetsya v mm n nm n 1m n displaystyle left frac m m n frac n m n frac 1 m n right Div takozhZadacha pro gustij lis Spisok ob yektiv nazvanih na chest EvklidaPrimitkiWeisstein Eric W Euclid s Orchard angl na sajti Wolfram MathWorld DzherelaEuclid s Orchard Grade 9 11 activities and problem sheet Texas Instruments Inc angl Project Euler related problem 1 zhovtnya 2016 u Wayback Machine angl