Koronawirus - rozmieszczenie ludzi
: 14 kwie 2020, o 21:36
Witam.
Dany jest kwadrat 6 na 6. Ile punktów zmieści się w tym kwadracie wiedząc, że każde dwa różne punkty muszą być oddalone od siebie o co najmniej 2 (włącznie z liczbą 2). Podaj liczbę punktów i udowodnij, że jest ona optymalna. Na jakie twierdzenia z fachowej matematycznej literatury można się powołać.
Problem ten można sformułować równoważnie:
Ile zmieści się domkniętych kół o promieniu 1 w kwadrat 8 na 8, tak aby każde dwa z nich miały co najwyżej jeden punkt wspólny.
Pozdrawiam
Dany jest kwadrat 6 na 6. Ile punktów zmieści się w tym kwadracie wiedząc, że każde dwa różne punkty muszą być oddalone od siebie o co najmniej 2 (włącznie z liczbą 2). Podaj liczbę punktów i udowodnij, że jest ona optymalna. Na jakie twierdzenia z fachowej matematycznej literatury można się powołać.
Problem ten można sformułować równoważnie:
Ile zmieści się domkniętych kół o promieniu 1 w kwadrat 8 na 8, tak aby każde dwa z nich miały co najwyżej jeden punkt wspólny.
Pozdrawiam