 | 【問題1 (1) 8人 例: (-2, -2), (-2, 2), (2, -2), (2, 2)を頂点とする正方形の部屋とすると, (-2, -2), (-2, 2), (-1.5, 0), (0, -1.5), (0, 1.5), (1.5, 0), (2, -2), (2, 2) の8点に配置する.
(2) 一辺(√2 + √6) mより広ければよい
一辺(√2 + √6) mの正方形の部屋で, (-(1 + √3)/√2, -(1 + √3)/√2), (-(1 + √3)/√2, (1 + √3)/√2), (-√2, 0), (0, -√2), (0, √2), (√2, 0), ((1 + √3)/√2, -(1 + √3)/√2), ((1 + √3)/√2, (1 + √3)/√2), に配置すると人と人の距離は最低でも2になる. 一辺が(√2 + √6) mよりも大きいときは,これを拡大すれば距離が2 mより大きくなる.
問題2 (1) 10人 例: (-2.5, -2.5), (-2.5, 2.5), (2.5, -2.5), (2.5, 2.5)を頂点とする正方形の部屋とすると, (-2.5, -2.5), (-2.5, 0.3), (-2.5, 2.4), (-0.9, -1), (-0.4, 2.5), (0.4, 0.6), (0.6, -2.5), (1.7, 2.5), (2.5, -1.6), (2.5, 0.5) の10点に配置する.
(2) 一辺a ≒ 4.74744 mより広ければよい. (aは 200 a^18 - 6920 a^17 + 111366 a^16 - 1100878 a^15 + 7418483 a^14 - 35656846 a^13 + 123725961 a^12 - 303814484 a^11 + 487694340 a^10 - 370040224 a^9 - 259565452 a^8 + 763454784 a^7 + 227573920 a^6 - 2797932960 a^5 + 4583246112 a^4 - 3696828672 a^3 + 1568253504 a^2 - 365965696 a + 75528256 = 0 の解)
一辺aの正方形の部屋で (-2.37372, -2.37372), (-2.37372, 0.31923), (-2.37372, 2.31923), (-0.89487, -1.02724), (-0.37446, 2.37372), (0.37372, 0.51894), (0.58398, -2.37372), (1.62554, 2.37372), (2.37372, -1.48106), (2.37372, 0.51894) に配置すると人と人の距離は最低でも2になる. 一辺がaよりも大きいときは,これを拡大すれば距離が2 mより大きくなる. 】 |