olymmath

CN-TST 2011 Problem 18

  • Test 3

Let mm and nn be positive integers. A sequence of points (A0,A1,…,An)(A_0,A_1,\ldots,A_n) on the Cartesian plane is called interesting if AiA_i are all lattice points, the slopes of OA0,OA1,⋯ ,OAnOA_0,OA_1,\cdots,OA_n are strictly increasing ( OO is the origin) and the area of triangle OAiAi+1OA_iA_{i+1} is equal to 12\frac{1}{2} for i=0,1,…,n−1i=0,1,\ldots,n-1 . Let (B0,B1,⋯ ,Bn)(B_0,B_1,\cdots,B_n) be a sequence of points. We may insert a point BB between BiB_i and Bi+1B_{i+1} if OB→=OBi→+OBi+1→\overrightarrow{OB}=\overrightarrow{OB_i}+\overrightarrow{OB_{i+1}} , and the resulting sequence (B0,B1,…,Bi,B,Bi+1,…,Bn)(B_0,B_1,\ldots,B_i,B,B_{i+1},\ldots,B_n) is called an extension of the original sequence. Given two interesting sequences (C0,C1,…,Cn)(C_0,C_1,\ldots,C_n) and (D0,D1,…,Dm)(D_0,D_1,\ldots,D_m) , prove that if C0=D0C_0=D_0 and Cn=DmC_n=D_m , then we may perform finitely many extensions on each sequence until the resulting two sequences become identical.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2011/p18 · Tag ADGBN03RNZ · Edit this page on GitHub · Keys: j next, k previous