Tổng hợp các đề thi Toán Olympia Việt Nam từ năm 1962 đến 2009

Tổng hợp các đề thi Toán Olympia Việt Nam từ năm 1962 đến 2009

Le Hai Chau Le Hai Khoi Mathematical Olympiad Series Vol.5 Selected Problems of the Vietnamese Mathematical Olympiad (1962-2009) World Scientific Selected Problems of the Vietnamese Mathematical Olympiad (1962–2009) 7514 tp.indd 1 8/3/10 9:49 AM Vol. 5 Mathematical Olympiad Series Selected Problems of the Vietnamese Mathematical Olympiad (1962–2009) World Scientic Le Hai Chau Ministry of Education and Training, Vietnam Le Hai Khoi Nanyang Technological University, Singapore 7514 tp.indd 2 8/3/10 9:49 AM British Library Cataloguing-in-Publication Data A catalogue record for this book is available from the British Library. For photocopying of material in this volume, please pay a copying fee through the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, USA. In this case permission to photocopy is not required from the publisher. ISBN-13 978-981-4289-59-7 (pbk) ISBN-10 981-4289-59-0 (pbk) All rights reserved. This book, or parts thereof, may not be reproduced in any form or by any means, electronic or mechanical, including photocopying, recording or any information storage and retrieval system now known or to be invented, without written permission from the Publisher. Copyright © 2010 by World Scientific Publishing Co. Pte. Ltd. Published by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore 596224 USA office: 27 Warren Street, Suite 401-402, Hackensack, NJ 07601 UK office: 57 Shelton Street, Covent Garden, London WC2H 9HE Printed in Singapore. Mathematical Olympiad Series — Vol. 5 SELECTED PROBLEMS OF THE VIETNAMESE OLYMPIAD (1962–2009) LaiFun - Selected Problems of the Vietnamese.pmd 8/23/2010, 3:16 PM1 Mathematical Olympiad Series ISSN: 1793-8570 Series Editors: Lee Peng Yee (Nanyang Technological University, Singapore) Xiong Bin (East China Normal University, China) Published Vol. 1 A First Step to Mathematical Olympiad Problems by Derek Holton (University of Otago, New Zealand) Vol. 2 Problems of Number Theory in Mathematical Competitions by Yu Hong-Bing (Suzhou University, China) translated by Lin Lei (East China Normal University, China) Vol. 3 Graph Theory by Xiong Bin (East China Normal University, China) & Zheng Zhongyi (High School Attached to Fudan University, China) translated by Liu Ruifang, Zhai Mingqing & Lin Yuanqing (East China Normal University, China) Vol. 5 Selected Problems of the Vietnamese Olympiad (1962–2009) by Le Hai Chau (Ministry of Education and Training, Vietnam) & Le Hai Khoi (Nanyang Technology University, Singapore) Vol. 6 Lecture Notes on Mathematical Olympiad Courses: For Junior Section (In 2 Volumes) by Jiagu Xu LaiFun - Selected Problems of the Vietnamese.pmd 8/23/2010, 3:16 PM2 Foreword The International Mathematical Olympiad (IMO) - an annual international mathematical competition primarily for high school students - has a his- tory of more than half a century and is the oldest of all international science Olympiads. Having attracted the participation of more than 100 countries and territories, not only has the IMO been instrumental in promoting inter- est in mathematics among high school students, it has also been successful in the identification of mathematical talent. For example, since 1990, at least one of the Fields Medalists in every batch had participated in an IMO earlier and won a medal. Vietnam began participating in the IMO in 1974 and has consistently done very well. Up to 2009, the Vietnamese team had already won 44 gold, 82 silver and 57 bronze medals at the IMO - an impressive performance that places it among the top ten countries in the cumulative medal tally. This is probably related to the fact that there is a well-established tradition in mathematical competitions in Vietnam - the Vietnamese Mathematical Olympiad (VMO) started in 1962. The VMO and the Vietnamese IMO teams have also helped to identify many outstanding mathematical talents from Vietnam, including Ngo Bao Chau, whose proof of the Fundamental Lemma in Langland’s program made it to the list of Top Ten Scientific Discoveries of 2009 of Time magazine. It is therefore good news that selected problems from the VMO are now made more readily available through this book. One of the authors - Le Hai Chau - is a highly respected mathemat- ics educator in Vietnam with extensive experience in the development of mathematical talent. He started working in the Ministry of Education of Vietnam in 1955, and has been involved in the VMO and IMO as a set- ter of problems and the leader of the Vietnamese team to several IMO. He has published many mathematics books, including textbooks for sec- ondary and high school students, and has played an important role in the development of mathematical education in Vietnam. For his contributions, he was bestowed the nation’s highest honour of “People’s Teacher” by the government of Vietnam in 2008. Personally, I have witnessed first-hand the kind of great respect expressed by teachers and mathematicians in Vietnam whenever the name “Le Hai Chau” is mentioned. Le Hai Chau’s passion for mathematics is no doubt one of the main reasons that his son Le Hai Khoi - the other author of this book - also fell v vi FOREWORD in love with mathematics. He has been a member of a Vietnamese IMO team, and chose to be a mathematician for his career. With a PhD in mathematics from Russia, Le Hai Khoi has worked in both Vietnam and Singapore, where he is based currently. Like his father, Le Hai Khoi also has a keen interest in discovering and nurturing mathematical talent. I congratulate the authors for the successful completion of this book. I trust that many young minds will find it interesting, stimulating and enriching. San Ling Singapore, Feb 2010 Preface In 1962, the first Vietnamese Mathematical Olympiad (VMO) was held in Hanoi. Since then the Vietnam Ministry of Education has, jointly with the Vietnamese Mathematical Society (VMS), organized annually (except in 1973) this competition. The best winners of VMO then participated in the Selection Test to form a team to represent Vietnam at the International Mathematical Olympiad (IMO), in which Vietnam took part for the first time in 1974. After 33 participations (except in 1977 and 1981) Vietnamese students have won almost 200 medals, among them over 40 gold. This books contains about 230 selected problems from more than 45 competitions. These problems are divided into five sections following the classification of the IMO: Algebra, Analysis, Number Theory, Combina- torics, and Geometry. It should be noted that the problems presented in this book are of average level of difficulty. In the future we hope to prepare another book containing more difficult problems of the VMO, as well as some problems of the Selection Tests for forming the Vietnamese teams for the IMO. We also note that from 1990 the VMO has been divided into two eche- lons. The first echelon is for students of the big cities and provinces, while the second echelon is for students of the smaller cities and highland regions. Problems for the second echelon are denoted with the letter B. We would like to thank the World Scientific Publishing Co. for publish- ing this book. Special thanks go to Prof. Lee Soo Ying, former Dean of the College of Science, Prof. Ling San, Chair of the School of Physical and Mathematical Sciences, and Prof. Chee Yeow Meng, Head of the Division of Mathematical Sciences, Nanyang Technological University, Singapore, for stimulating encouragement during the preparation of this book. We are grateful to David Adams, Chan Song Heng, Chua Chek Beng, Anders Gus- tavsson, Andrew Kricker, Sinai Robins and Zhao Liangyi from the School of Physical Mathematical Sciences, and students Lor Choon Yee and Ong Soon Sheng, for reading different parts of the book and for their valuable suggestions and comments that led to the improvement of the exposition. We are also grateful to Lu Xiao for his help with the drawing of figures, and to Adelyn Le for her help in editing of some paragraphs of the book. We would like to express our gratitude to the Editor of the Series “Math- ematical Olympiad”, Prof. Lee Peng Yee, for his attention to this work. We thank Ms. Kwong Lai Fun of World Scientific Publishing Co. for her vii viii PREFACE hard work to prepare this book for publication. We also thank Mr. Wong Fook Sung, Albert of Temasek Polytechnic, for his copyediting of the book. Last but not least, we are responsible for any typos, errors, in the book, and hope to receive the reader’s feedback. The Authors Hanoi and Singapore, Dec 2009 Contents Foreword v Preface vii 1 The Gifted Students 1 1.1 The Vietnamese Mathematical Olympiad 1 1.2 High Schools for the Gifted in Maths 10 1.3 Participating in IMO 13 2BasicNotionsandFacts 17 2.1 Algebra 17 2.1.1 Important inequalities 17 2.1.2 Polynomials 19 2.2 Analysis 20 2.2.1 Convex and concave functions 20 2.2.2 Weierstrass theorem 20 2.2.3 Functional equations 21 2.3 Number Theory 21 2.3.1 Prime Numbers 21 2.3.2 Modulo operation 23 2.3.3 Fermat and Euler theorems 23 2.3.4 Numeral systems 24 2.4 Combinatorics 24 2.4.1 Counting 24 2.4.2 Newton binomial formula 25 2.4.3 Dirichlet (or Pigeonhole) principle 25 2.4.4 Graph 26 2.5 Geometry 27 2.5.1 Trigonometric relationship in a triangle and a circle 27 ix [...]... Vietnam Institute of Mathematics, was nominated as a chair of the jury Since then, the VMO is organized annually by the Ministry of Education, even during years of fierce war For the reader to imagine the content of the national competition, the full questions of the first 1962 and the latest 2009 Olympiad are presented here 1.1 THE VIETNAMESE MATHEMATICAL OLYMPIAD 3 The first Mathematical Olympiad, 1962. .. Uncle Ho’s teachings encouraged millions of Vietnamese teachers and students to spend all efforts in “Teaching Well and Studying Well”, even through all the years of war against aggressors 1.1 The Vietnamese Mathematical Olympiad 1 The Vietnamese Mathematical Olympiad was organized by the Ministry of Education for the first time in the academic year 1961 -1962 It was for gifted students of the final year... of First, Second, Third and Honorable prizes 2 During the first few years, the Ministry of Education assigned the firstnamed author, Ministry’s Inspector for Mathematics, to take charge in organizing the Olympiad, from setting the questions to marking the papers When the Vietnamese Mathematical Society was established (Jan 1964), the Ministry invited the VMS to join in Professor Le Van Thiem, the first... Participating in IMO 1 In the beginning of 1974, while the Vietnam War was still being fought fiercely in the South, the Democratic Republic of Germany invited Vietnam to participate in the 16th International Mathematical Olympiad (IMO) It was the first time our country sent an IMO team of gifted students in mathematics led by the first-named author of this book, Inspector for Maths of the Ministry of Education... and solving a problem or an issue by himself, as well as having critical thinking skills, - Capable of creative thinking, i.e., not limiting to old methods However, one should not exaggerate the importance of intelligence “An average aptitude is sufficient for a man to grasp mathematics in secondary 1.1 THE VIETNAMESE MATHEMATICAL OLYMPIAD 5 school if he has good guidance and good books” (A Kolmogorov,... mathematics in Vietnam: Case 1 Twenty years ago, the Ministry of Education was informed by an Education Department of one province that a grade 2 pupil in a village has passed maths level of the final grade of high school The Ministry of Education assigned the first-named author of this book, the Ministry’s Inspector for Mathematics, to visit Quat Dong village, which is 20 km away from Hanoi, to assess this pupil’s... also was the youngest PhD in mathematics of Vietnam Dr Pham Ngoc Anh is now working for the Institute of Mathematics, Hungarian Academy of Sciences Case 2 Some years ago in Hanoi there was a rumor about a five-year-old boy, who could solve high school mathematical problems One day the Vietnam TV representative sent a correspondent to the first-named author of this book and invited him to be one of the juries... each level) This competition is organized completely by the local city/province (set-up questions, script marking and rewards) Stage 4 The National Mathematical Olympiad for students of the final grades of Secondary and High Schools is organized by the Ministry of Education The national jury is formed for this to be in charge of posing questions, marking papers and suggesting prizes The olympiad is... suggest new problems from a given one Material hardship and the threat of American ordnance could not kill the dreams of young Vietnamese students 2 Since the first participation in IMO 1974, Vietnam has participated in 33 other International Mathematical Olympiads and Vietnamese students have obtained, besides gold, silver and bronze medals, three other prizes: the unique special prize at IMO 1979 in... youngest student and the unique team prize at IMO 1978 in Romania It is worth mentioning that the 48-th IMO, which for the first time, was organized by Vietnam in 2007, where the Vietnamese team obtained 3 gold and 3 silver medals In that Olympiad, Vietnam “mobilized” over 30 former winners of the IMO and VMO working abroad, together with over . Khoi Mathematical Olympiad Series Vol.5 Selected Problems of the Vietnamese Mathematical Olympiad (1962-2009) World Scientific Selected Problems of the Vietnamese Mathematical Olympiad. related to the fact that there is a well-established tradition in mathematical competitions in Vietnam - the Vietnamese Mathematical Olympiad (VMO) started in 1962. The VMO and the Vietnamese IMO teams. 2010 Preface In 1962, the first Vietnamese Mathematical Olympiad (VMO) was held in Hanoi. Since then the Vietnam Ministry of Education has, jointly with the Vietnamese Mathematical Society (VMS),