1 views

Uploaded by Clarken Tran

TT2001S

- C Programms
- Lecture 18
- Exercises 3
- 07416874
- HWBonus.pdf
- maths
- math_TUTORIAL_1
- Annual XI Comp Sc 2
- BBA Syllabus
- Code2flow - Online Interactive Code to Flowchart Converter
- Business Application Using Matrix
- On Normal and Unitary Polynomial Matrices
- MIMO Control Design
- Java Practical Exercise
- TCS Placement Papers
- Intro Ducci On
- Excel Functions
- Multiplicar Dos Matrices ALG II SPN l v3 Ezo s1
- tcs2
- MathQuestionPaper2015.pdf

You are on page 1of 1

Spring 2001, Level A, Senior (grades 11-OAC)

Problem 1 [3] Find at least one polynomial P (x) of degree 2001 such that

P (x) + P (1 − x) = 1 holds for all real numbers x.

Problem 2 [5] At the end of the school year it became clear that for any arbitrarily chosen

group of no less than 5 students, 80% of the marks “F” received by this group were given

to no more than 20% of the students in the group. Prove that at least 3/4 of all “F” marks

were given to the same student.

Problem 3 [5] Let AHA , BHB and CHC be the altitudes of triangle ABC. Prove

that the triangle whose vertices are the intersection points of the altitudes of AHB HC ,

BHA HC and CHA HB is congruent to HA HB HC .

Problem 4 [5] There are two matrices A and B of size m × n each ﬁlled only by “0”s and

“1”s. It is given that along any row or column its elements do not decrease (from left to

right and from top to bottom). It is also given that the numbers of “1”s in both matrices

are equal and for any k = 1, . . . , m the sum of the elements in the top k rows of the matrix

A is no less than that of the matrix B. Prove for any l = 1, . . . , n the sum of the elements

in left l columns of the matrix A is no greater than that of the matrix B.

Problem 5 In a chess tournament, every participant played with each other exactly once,

receiving 1 point for a win, 1/2 for a draw and 0 for a loss.

(a) [4] Is it possible that for every player P , the sum of points of the players who were

beaten by P is greater than the sum of points of the players who beat P ?

(b) [4] Is it possible that for every player P , the ﬁrst sum is less than the second one?

Problem 6 [8] Prove that there exist 2001 convex polyhedra such that any three of them

do not have any common points but any two of them touch each other (i.e., have at least

one common boundary point but no common inner points).

Problem 7 Several boxes are arranged in a circle. Each box may be empty or may

contain one or several chips. A move consists of taking all the chips from some box and

distributing them one by one into subsequent boxes clockwise starting from the next box

in the clockwise direction.

(a) [4] Suppose that on each move (except for the ﬁrst one) one must take the chips from

the box where the last chip was placed on the previous move. Prove that after several

moves the initial distribution of the chips among the boxes will reappear.

(b) [4] Now, suppose that in each move one can take the chips from any box. Is it true

that for every initial distribution of the chips you can get any possible distribution?

- C ProgrammsUploaded bySherril Vincent
- Lecture 18Uploaded byBruno Quintero
- Exercises 3Uploaded byMila Anasanti
- 07416874Uploaded byIbraheem Olugbade
- HWBonus.pdfUploaded byJennifer Gonzalez
- mathsUploaded byArsAlan M AmIn
- math_TUTORIAL_1Uploaded byAmirul Bin Zulkefli Amin
- Annual XI Comp Sc 2Uploaded byAk Hawk
- BBA SyllabusUploaded byVaibhav Misra
- Code2flow - Online Interactive Code to Flowchart ConverterUploaded byJnaneswar Reddy Sabbella
- Business Application Using MatrixUploaded byAbhishek Srivastava
- On Normal and Unitary Polynomial MatricesUploaded byIJMER
- MIMO Control DesignUploaded byKhoa Nguyen Dang
- Java Practical ExerciseUploaded bySheeba Dhuruvaraj
- TCS Placement PapersUploaded byPrakash Rajendran
- Intro Ducci OnUploaded byDakini Zecevich
- Excel FunctionsUploaded byRajeswar Rayapati
- Multiplicar Dos Matrices ALG II SPN l v3 Ezo s1Uploaded bygerardodoac
- tcs2Uploaded byRam Kumar
- MathQuestionPaper2015.pdfUploaded bysumit67
- group 2 - NEWUploaded byKaustav Sengupta
- MA106Uploaded byAman Chaudhary
- ConversionUploaded byUmer Iftikhar Ahmed
- Exercises on LabviewUploaded bymayankfirst
- Report FormatUploaded bychinoi C
- O'Connor -- Matrix Chain MultiplicationUploaded byDerek O'Connor
- Geometry SyllabusUploaded bymacgeek314
- Improve Speed in R LoopsUploaded byReka Mani
- B.Sc. (Mathematics)-Sem.1 & 2-(2010-11)Uploaded bySumanth Boddu
- Operations on Matrices - Linear AlgebraUploaded bydocsdownforfree

- TT2015S_SOproblemsUploaded byClarken Tran
- TT2001S_JOproblems.pdfUploaded byClarken Tran
- TT2001S_JOproblems.pdfUploaded byClarken Tran
- TT2001S_JOproblems.pdfUploaded byClarken Tran
- TT2003F_SOproblemsUploaded byClarken Tran
- TT2001FUploaded byClarken Tran
- JAproblemsUploaded byClarken Tran
- BA1Uploaded byClarken Tran
- TT2002S_SAproblemsUploaded byClarken Tran
- SC2013Uploaded byClarken Tran
- SortTextEncoder.javaUploaded byClarken Tran
- TT2008F_JAproblemsUploaded byClarken Tran
- Chi PhamUploaded byClarken Tran
- TT2007F_JAproblemsUploaded byClarken Tran
- TT2001SUploaded byClarken Tran
- Luận Anh Hùng - Dịch Trung ThiênUploaded bynvh92
- CongUploaded byGanesh Kumar
- cs229-notes10.pdfUploaded bysharukhsshaikh
- Cs229 Hmm.psUploaded byClarken Tran
- mixture of gaussiansUploaded byAshwini Kumar Pal
- Note 23-02-2017Uploaded byClarken Tran
- On Thi Olympic Va Tot NghiepUploaded byClarken Tran
- Math Olympiad Sample ProblemsUploaded byAnonymous 6MSekAxCnZ
- bai toan luongUploaded byHa Kim
- cs229-notes5Uploaded byArka Mitra
- SEAT EditorialUploaded byClarken Tran
- Larry Pesavento - Fibonacci Ratios With Pattern Recognition [Traders pdfUploaded byVincy balboa
- JavaUploaded byClarken Tran
- Mathematics Gr12Uploaded byEduBoard

- mitosis and meiosisUploaded byapi-188431847
- The Pearl #10-(Apr, 1880)Uploaded bylokki33
- Aquatic Ecosystem Research Trends.pdfUploaded byClaudinei José Rodrigues
- MultiTrakUploaded byben-strohbeen-3057
- Planificare Limba Engleza Clasa Pregatitoare 2013-2014Uploaded byIrene Andreea Minea
- Lynne McTaggart - The Power of Eight (Intro & Chapter One)Uploaded byHay House UK
- Matylda, Bright and Tender by Holly M. McGhee Chapter SamplerUploaded byCandlewick Press
- TRACE AI 1200 SpecificationUploaded byGideon Sirait
- Charles Taylor's View on Social Change in A Secular AgeUploaded byGermán McKenzie
- L01Uploaded byYunus özdener
- Touch Screen Consumer Guide en R1Uploaded byanuj1166
- Philippine Cancer Facts and Estimates 2010Uploaded bySigfredo B. Mata
- Pipe Specification Api5lUploaded bynikidragon4u
- Paper 7-Leaf Image Segmentation Based on the Combination of Wavelet Transform and K Means ClusteringUploaded byIjarai ManagingEditor
- Physics PosterUploaded bySamuel Parish
- IVYT Physical Science 101,Chapter 2 QuizUploaded bywxcar08
- The Descent of ManUploaded bypjb71mgbgt
- Beating Weathercock.pdfUploaded byMarco Pallone
- DCIS.pdfUploaded bydrkrstic
- NUURSNII SUDALGAAUploaded byBayarmaa Bat-Orshikh
- Biotechnological Routes Based on Lactic Acid Production From BiomassUploaded byGanesh Chaudhari
- DELL 3115CN Service ManualUploaded byTellyKrousaniotakis
- F18-EF-000.pdfUploaded byLeo von Lüttichau
- 2011-07 Editorial for the Month of July 2011 (Spider Group)Uploaded byparents021
- Edmond Szekely - The Essene Gospel of Peace 2Uploaded byatuguesp
- evistaUploaded byBrankoPopović
- Thesis IntroUploaded bySufyan Sohail
- Is 2373 Water MetersUploaded bynp27031990
- Faqs Unit 04 Mbf103Uploaded byAjeet Verma
- Clase 1 Biomateriales IBIO 2650Uploaded byChristian Camilo