Question

有100個小孩，每人胸前有一個號碼，號碼從1到100各不相同，請你挑選出若干個小孩，排成一個圓圈，使任何相鄰兩個小孩的號碼的乘積小于100，那么你最多能挑選出

 

個小孩．

Answer 1

分析：因為2個不同兩位數(shù)乘積大于100，因此不能相鄰，把1位數(shù)和兩位數(shù)相間排列，最多可以排18個數(shù)．例如：1-18-2-17-3-16-4-15-5-14-6-13-7-12-8-11-9-10排成圓圈．

解答：解：由于10×10=100，
先把1-10挑出來，再在每兩個中間插一個合適的數(shù)最后應該是：
1-49-2-33-3-24-4-19-5-16-6-14-7-12-8-11-9-10，共 18個數(shù)；
2個不同兩位數(shù)乘積大于100，因此不能相鄰，把1位數(shù)和兩位數(shù)相間排列，所以最多可以排18個數(shù)．
又例如：1-18-2-17-3-16-4-15-5-14-6-13-7-12-8-11-9-10排成圓圈．
故答案為：18．

點評：先分析題目條件，然后根據(jù)個不同兩位數(shù)乘積大于100進行推理，得到滿足要求的方案或結論．