问答题(2024年东南地区奥林匹克

在n×n的方格表中,若两个方格有公共边,则称它们是相邻的.若l个互异方格A1,A2,⋯,A_l满足Ai和Ai+1相邻(1≤i≤l-1),则称它们为一条长度为l的“龙”.求最大正整数k,使得可以给每个方格填上0或者1,并且对任意一个方格A,和以A中数字为首项的0,1序列m1,m2,⋯,mk,都存在从A开始的长度为k的龙,方格中的数字依次是m1,m2,⋯,mk.

答案解析

解答过程见word版

讨论

某城街路为棋盘式,走向南北者有 a 条,而走向东西者有 6 条,一行人欲由西北隅向最短之路走到东南隅,问计共有若干方法?

设n是一个正整数.日式三角是将1+2+…+n个圆排成正三角形的形状,使得对 i= 1,2,…,n,从上到下的第i行恰有个圆,且其中恰有一个被染为红色.在日式三角内,忍者路径是指一串由n个圆组成的序列,从最上面一行的圆开始,每次从当前圆连接到它下方相邻的两个圆之一,直至到达最下面一行的某个圆为止.下图为一个n=6的日式三角,其中画有一条包含两个红色圆的忍者路径.求最大的整数k(用n表示),使得在每个日式三角中都存在一条忍者路径,它包含至少k个红色圆.

Let n be a positive integer. A“Northern European Square Matrix (NESM) is an n×n square containing all the integers from 1 to n²,so that there is exactly one number in each grid.The two different grids are neighbours if they share a common edge.A grid is called a "valley”if the integer in it in smaller than the integers in all the neighbours of the grid. An "uphill path”is a sequence containing one or more grids satisfying:(i)the frist grid of the sequence is a valley,(ii) each subsequent grid in the sequence is the neighbour of its previous grid,(iii) the integers in the girds of the sequence is incremented.Figure out the minimum possible value of the number of uphill paths in a NESM which should be represented by a function of n.译文:令n为一个正整数,一个“北欧方阵”是一个包含1至n²所有整数的n×n的方格表,使得每个方格中恰有一个数字。两个相异方格如果有公共边,称它们是相邻的。如果一个方格内的数字比所有相邻方格内的数字都小,称其为“山谷”。一条“上坡路径”是一个包含一或多个方格的序列,满足:(1)序列的第一个方格是山谷;(2)序列中随后的每个方格都和前一个方格相邻;(3)序列中方格所写的数字递增。试求一个北欧方阵中山坡路径的最小可能值,以n的函数表示之。

如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连.连线标注的数字表示该段网线单位时间内可以通过的最大信息量.现从结点A向结点B传递信息,信息可以分开沿不同的路线同时传递,则单位时间内传递的最大信息量为【 】

给定整数n > 1 .在一座山上有n2个高度互不相同的缆车车站.有两家缆车公司 A 和B,各运营 k 辆缆车;每辆从一个车站运行到某个更高的车站(中间不停留其他车站) . A 公司的 k 辆缆车的k个起点互不相同, k 个终点也互不相同,并且起点较高的缆车,它的终点也较高. B 公司的缆车也满足相同的条件.我们称两个车站被某家公司连接,如果可以从其中较低的车站通过该公司的一辆或多辆缆车到达较高的车站(中间不允许在车站之间有其他移动). 确定最小的正整数 k ,使得一定有两个车站被两家公司同时连接.(印度供题)

There are 4n pebbles of weights 1,2,3,…,4n. Each pebble is coloured in one of n colours and there are four pebbles of each colour. Show that we can arrange the pebbles into two piles so that the following two conditions are both satisfied:● The total weights of both piles are the same.● Each pile contains two pebbles of each colour.有 4n 枚石子,重量分别为 1 , 2 , 3 , … , 4n .每一枚小石子都染了n种颜色之一,使得每种颜色的小石子恰有四枚.证明:可以把这些小石子分成两堆,且满足以下两个条件:● 两堆小石子的总重量相同;● 每堆中每种颜色的小石子各有两枚.(匈牙利供题)

在锐角三角形△ABC中,AB>AC,O为外心. 设D为BC上一点,O1,O2分别为△ABD,△ACD的外心,△AO1O2的外接圆与⨀O交于不同于A的点L.证明:A,O,D三点共线当且仅当AL//BC.

求方程(√3+2sin2x)/(√3+2sinx)=√3 sinx+cos2x/2cosx在(0,π/2)内的解.

设a正整数,fa (x)=x4+ax²+1.定义集合Pa={p|p为素数,且存在正整数k使得fa (2k)是p的倍数}(1)证明:对任意正整数a,Pa为无限集;(2)若Pa的任意两个元素之差是8的倍数,求正整数a的最小值.

一项考试的可能得分为0,1,2,⋯,150,有100名考生P1,P2,⋯,P100,考完后依顺时针围成一圈交流成绩,记Pi的成绩为ai.每个考生Pi比较自己与相邻两人Pi-1,Pi+1(下标按模100理解 )的得分,定义Pi的激励值fi为:fi=记S=f1+f2+⋯+f100.(1)求S的最大值;(2)求使得f1,f2,⋯,f100两两不相等的S的最大值.