0 Up votes0 Down votes

1 views1 pagesTT2001S

Jul 24, 2018

© © All Rights Reserved

PDF, TXT or read online from Scribd

TT2001S

© All Rights Reserved

1 views

TT2001S

© All Rights Reserved

- Neuromancer
- The E-Myth Revisited: Why Most Small Businesses Don't Work and
- How Not to Be Wrong: The Power of Mathematical Thinking
- Drive: The Surprising Truth About What Motivates Us
- Chaos: Making a New Science
- The Joy of x: A Guided Tour of Math, from One to Infinity
- How to Read a Person Like a Book
- Moonwalking with Einstein: The Art and Science of Remembering Everything
- The Wright Brothers
- The Other Einstein: A Novel
- The 6th Extinction
- The Housekeeper and the Professor: A Novel
- The Power of Discipline: 7 Ways it Can Change Your Life
- The 10X Rule: The Only Difference Between Success and Failure
- A Short History of Nearly Everything
- The Kiss Quotient: A Novel
- The End of Average: How We Succeed in a World That Values Sameness
- Made to Stick: Why Some Ideas Survive and Others Die
- Algorithms to Live By: The Computer Science of Human Decisions
- The Universe in a Nutshell

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?

- chinese lessonUploaded byapi-298949340
- 2016 MidtermUploaded byThapelo Sebolai
- TOS CE342 E1.docUploaded bycresjohn
- Advance MathUploaded byMichael Damian
- Sandia TestUploaded bygareththomasnz
- 16. Lagrange Has (More Than) a Point!Uploaded bydertweasr
- Lecture 6Uploaded bysri
- CSE123_Lecture03_2013.pdfUploaded byHasanMert
- A Permutation-based Algorithm TRAINUploaded byHarshita Gopu
- SSC CGL Numerical Aptitude Concepts of GeometryUploaded byupscportal.com
- Course Outline(SY2016 2017)Uploaded byLander Besabe
- CXC Mathematics Past Paper Questions 2009 - 2017Uploaded byAle4When
- Matlab TutorialUploaded byamit_k25
- MatrixUploaded byNicholas Craig
- lesson plan 10-10Uploaded byapi-242063979
- Introduction to MATLAB®Uploaded byqeddy
- MidtermUploaded byHassanBakar
- Senarai Tugasan TutorialUploaded byNurul Hidayah Husin
- distributed data storageUploaded byudslv
- 4024_y04_sw_10Uploaded bymstudy123456
- Images Prospectus Syallabus (3)Uploaded byRajeev Ranjan
- Program SsvsUploaded bymfanari
- Modal Test and AnalysisUploaded byDaniel_Ali_b
- FP1SoW (1)Uploaded bySachiVaz
- Maths 11.pdfUploaded byBala Karthick
- W1INSE6220.pdfUploaded bypicala
- 00632550Uploaded bysgarladenne
- B-449Uploaded byWarley Gramacho
- S&S Lab 1 HandoutUploaded byZameer Hussain
- Matlab-1Uploaded byHus-Phycs

- Cryptography_ Cracking CodesUploaded byfritzxfiles2014
- Chi PhamUploaded byClarken Tran
- TT2015S_SOproblemsUploaded byClarken Tran
- TT2008F_JAproblemsUploaded byClarken Tran
- cs229-notes10.pdfUploaded bysharukhsshaikh
- SC2013Uploaded byClarken Tran
- TT2002S_SAproblemsUploaded byClarken Tran
- TT2003F_SOproblemsUploaded byClarken Tran
- TT2007F_JAproblemsUploaded byClarken Tran
- TT2001SUploaded byClarken Tran
- TT2001S_JOproblems.pdfUploaded byClarken Tran
- SortTextEncoder.javaUploaded byClarken Tran
- mixture of gaussiansUploaded byAshwini Kumar Pal
- cs229-notes5Uploaded byArka Mitra
- Cs229 Hmm.psUploaded byClarken Tran
- Mathematics Gr12Uploaded byEduBoard
- CongUploaded byGanesh Kumar
- Math Olympiad Sample ProblemsUploaded byAnonymous 6MSekAxCnZ
- JavaUploaded byClarken Tran
- Larry Pesavento - Fibonacci Ratios With Pattern Recognition [Traders pdfUploaded byVincy balboa
- linux-4.9.77-4.9.77-cher1.diffUploaded byClarken Tran
- Copy of Bao Cao Tong Hoa 31.12.2013Uploaded byClarken Tran
- IncludeUploaded byClarken Tran
- 00.docUploaded byClarken Tran
- CW Double Barrel.psUploaded byClarken Tran

- 3519EMA-208Uploaded bygowtham sambhoju
- Mathematics ExamUploaded byLoz Yee
- maths lessonplan 8 10 12Uploaded byapi-185218679
- 07 Binomial Theorem 10Uploaded byVaibhav Tripathi
- Optics NotesUploaded byAnant Saxena
- CalcI_Complete_Solutions.pdfUploaded byMandela Bright Quashie
- tifr05Uploaded byAtharva Korde
- latihan mathUploaded bySuzy Kristianto
- Ch.1 Algebra & FunctionsUploaded bynazran68
- (Cambridge Studies in Advanced Mathematics) Victor P. Snaith-Explicit Brauer Induction_ With Applications to Algebra and Number Theory (Cambridge Studies in Advanced Mathematics)-Cambridge UniversityUploaded bymachpro
- ch19vol2Uploaded bydavid.contatos4308
- Maths With RodsUploaded byjmcuenca-1
- 379081648-may-2018-solutions-ex.pdfUploaded byAnderson Alfred
- Descartes Rule of SignsUploaded byakilesh
- derivatives, integrals, and graphsUploaded byapi-249262732
- Humphreys J.E. Representations of Semisimple Lie Algebras in the BGG Category O 2008Uploaded bymarcomarcoros
- A Brief Introduction to MATLABUploaded byAbel Adam
- PIP Assignment v 2014 15Uploaded byradhikasontakay
- Sample Paper Mathematics 2018 19Uploaded bykfaizangul89
- Adel S. Saada, Thomas F. Irvine, James P. Hartnett and William F. Hughes (Auth.) - Elasticity. Theory and Applications-Pergamon Press (1974).pdfUploaded byroy 123
- AP Set Exam Math Paper 3Uploaded byNasir Ansari
- truss4Uploaded byZain Maqsood
- s_-_VectorsUploaded byaqmalia
- 1-manifolds.solutions.pdfUploaded byJose Luis Condori
- hemh102.pdfUploaded byhoneygarg1986
- C4 by topicUploaded byWojtek Bażant
- Differential GeometryUploaded byKirti Deo Mishra
- SzeghyDGAjavUploaded bydgaapp
- 2012.Ranc Pelajaran TahunanUploaded byWan Zaitul Zulkifli
- 9670 Group 2 Integral Class BUploaded byMuhammad Farid Taufik

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.