单选题 适中
#22228

假设有n根柱子,需要按照以下规则依次放置编号为1、2、3、…的圆环:每根柱子的底部固定,顶部可以放入圆环;每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编…

假设有n根柱子,需要按照以下规则依次放置编号为1、2、3、…的圆环:每根柱子的底部固定,顶部可以放入圆环;每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时,最多可以放置(  )个圆环

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

在4根柱子的时候每个圆环只有一种放置方法,直接模拟就可以得到答案了。