Умова завдання: Дано сферу, на поверхні якої розташовано 5 точок. Яку найбільшу кількість точок можна гарантовано покрити полусферою того ж радіуса незалежно від розташування точок?
Через довільні дві точки з п'яти проводимо лінію - це буде екватор капелюха. Тобто вже двох людей ми покрили. Тоді в найкращому випадку в якійсь із двох півсфер будуть 3 інших точки, які ми зможемо точно покрити капелюхом. Або ж буде варіант 1:2. Тоді ми покриваємо півсферу з двома точками. Такий алгоритм дозводяє завжди покривати щонайменше чотирьох людей.
Задача не стільки на логіку - як на знання основ геометрії. Відповідь- 4 точки. Розв'язок буде таким: через будь-які дві точки на поверхні Землі можна провести коло, що матиме центром центр кулі. Тоді, за принципом Діріхле- існує півкуля, у якій буде принаймні 2 точки з 3 залишившихся. (Її і накриваємо капелюхом) Неважко навести приклад де усі 5 точок не накрити - це 2 полюси і 2 протилежні точки на екваторі, а 5я де завгодно
в умові на самому початку не вистачає слова "гарантовано". перше запитання озвучена в 0:35, тут немає "гарантовано", тож відповідь логічна і проста - "5 людей". в 0:57 в умові з'явилося "гарантовано" - це змінює кут, під яким треба дивитися на поставлену задачу. будь ласка, вчіться точно і зрозуміло пояснювати свої задачі
@@km-12oleksandrignatiev42, вчіться дочитувати коментарі до кінця, з коментаря можно зрозуміти, що пояснення було зрозуміле і умова була почута. також вчіться спілкуватися з людьми, в коментарі не було наїзда і хейту - тільки зауваження та порівняння.
Вибачте , але людина вище має рацію, ви закінчуєте формулювання задачі до 50 секунди, далі вже йдуть ваші роз'яснення задачі.Я от зупинив до роз'яснення щоб самому спробувати розв'язати і цієї інформації бракувало.Без слова гарантовано перше питання яке з цього випливає - яким чином ми розташовуємо ці точки, що для цієї задачі абсолютно не важливо Але в цілому задачка і ваше пояснення на рівні , але всі важливі тези повинні бути озвучені на момент формулювання, дехто хоче все ж таки своєю головою подумати
Хм, а я щось вважав що половина +1. Ну типу при рівновіддаленості точок модна вважати що кожна точка з 50% ймовірністю попаде в одну напівсферу. а так як ми можемо пересувати "капелюх" то ми перемістимо його так щоб він покривав ту сферу де більше точок.
Я навіть гру придумав коли з другом обговорювали цю задачку - він має півколом покрити точки на колі, а я маю їх так розмістити щоб він зміг покрити якомога меншу кількість.