TAILIEUCHUNG - Inscribed triangle with smallest diameter

In this paper we will use geometric methods to solve the following problem: Given a triangle ABC, how to find a trio of points M, N and P lying on the side BC, CA and AB, respectively, such that the diameter of the triangle MNP is smallest. | JOURNAL OF SCIENCE OF HNUE 2011 Vol. 56 N . 1 pp. 34-39 INSCRIBED TRIANGLE WITH SMALLEST DIAMETER Vu Dinh Hoa Hanoi National University of Education E-mail hoavd@ Abstract. The problem considered in 4 and 3 is as follows Given n red points and m green points on plane how to find a pair of red-green points such that the distance between them is smallest. This problem can be expanded for 3 sets of colored points 5 Given n red points m green points and p blue points on plane how to find a trio of red-green-blue points such that the diameter of them is smallest. The diameter of the trio of 3- colored points is defined as size of the longest edge of the triangle formed by those 3 points. This problem seems to be a fundamental problem but it is still open. An heuristic algorithm for this problem can be found in 5 . For the case that the sets of the given points are infinity for example the set of points on a line then the combinatorial algorithm does not work any more. In this paper we will use geometric methods to solve the following problem Given a triangle ABC how to find a trio of points M N and P lying on the side BC CA and AB respectively such that the diameter of the triangle M N P is smallest. Keywords The diameter trio of 3-colored points triangles 1. Introduction The problem of 3-colored points on plane is among the series of min-max problems see 1 2 3 4 . The problem could be described as follows Given n red points m green points and p blue points on plane how to find a trio of 3 different- colored points such that the diameter of them is smallest. The diameter of the trio of 3-colored points is defined as size of the longest edge of the triangle formed by those 3 points. This problem can be solved by applying an exhaustive search algorithm testing every trio of 3 different colored points and finding the closest one. Totally there are trios of 3-colored points and if we do an exhaustive search it will take operations. The complexity of

• Giáo dục học
• Educational science
• The diameter
• Trio of 3 colored points
• Inscribed triangle with smallest diameter
• Geometric methods
• Summary of Doctoral Dissertation on Educational Science
• Summary of Doctoral Dissertation
• Educational Management
• Innovating General Education
• High quality educational human resources
• Summary of dissertation for a Aoctoral degree
• Summary of dissertation Educational science
• Theory and histrory of education
• Students of educational universities
• Integrated perspective
• Quality management of teacher training
• Quality of higher education
• Summary of Dissertation for a Doctoral degree
• Teaching Educational Scientific Research Methods
• Higher education
• Innovation in teaching and learning methods
• International standards
• Literature review
• Educational science in line
• Evaluate research projects
• Build and use the theme
• Teaching undergraduate biology organization level live
• Body in schools
• Summary of Doctoral Thesis in Education Science
• Summary of Doctoral Thesis
• Thesis in Education Science
• Activities to assess learning outcomes
• Activities to assess educational quality
• Methods of teaching Physics
• General Physics Thermodynamics
• Journal of science
• Evaluation models in educational program
• Strengths and weaknesses
• Educational program evaluation
• The four models
• Discusses strengths and weaknesses of each model
• Journal of technology and science education
• Using and integration of ICT
• Diverse educational context of Santander
• Diverse educational context
• School owned resources and teaching methodologies
• Extractive Summaries
• Educational Science Content
• báo cáo khoa học
• báo cáo ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Organnizing activity Problem
• Based Learning
• Teaching Ecology
• Doctoral dissertation
• Teaching staff at universities
• Technical education
• Competency based approach
• Pedagogics learning outcomes
• Pedagogical universities
• Competence based approach
• Summary of Doctoral dissertation of Educational Science
• Developing capacity
• Scientific research
• Education of pedagogical university students
• Developing the team of homeroom teachers
• Homeroom teachers in secondary schools
• Competence approach
• Doctoral degree in Educational science
• Development of problem solving
• Creativity capacity for students
• Non metallic chemistryin high schools
• The management of educational system using three law Auguste Comte
• A case of Islamic schools
• Science based subjects
• Structural Equation Modeling
• Biology and managemen
• Methodologies in teaching Maths
• Learning through experience
• Educating elementary school students
• Thesis project Education Science
• Educational theory and history
• Integrated teaching methods
• STEM teaching model
• Innovating general education programs
• Educational innovation trends
• Theory and history of education
• Pedagogical professional training
• Primary education
• Integrated teaching capacity
• Method of Teaching Mathematics
• Modular materials
• Designing a module based document
• Improve the quality of training
• Methods of Teaching Mathematics
• Training metacognitive skills
• Primary Education students
• Summary of PhD Dissertation
• History Teaching Theory and Methods
• Developing students’ capacities
• History teaching methods
• Improvement the quality of teaching
• Topics of Point Mass Dynamics
• Conservation Laws – Physics 10