No.151 図形 29HS8_8 【KW】 家 100軒 子供 ホームステイ 何人 【問】 ある町には100軒の家があり,それぞれの家には子供が1人ずついる。ある日,100人の子供全員が自分の家から最も近い家にホームステイすることになった。あらゆる家の配置を考えた場合に,最も多くの子供がホームステイすることになる家では,最大で何人までの子供を預かることになるか。ただし,この町は平面上にあり,家どうしの距離はすべて異なっている。また,家及び敷地の大きさは考えないものとする。 【地上_15年度】290_3** 1 3人 2 5人 3 7人 4 9人 5 11人 【解説】 |