Математика, олимпиадное задание Двенадцать шпионов решили организовать агентурную сеть передачи секретных данных. Какое наименьшее число знакомств между шпиона и требуется, чтобы при разоблачении двух любых шпионов, была возможность передачи данных между любыми двумя оставшимися (возможно по цепочки между другими)?
Математика, олимпиадное задание Двенадцать шпионов решили организовать агентурную сеть передачи секретных данных. Какое наименьшее число знакомств между шпиона и требуется, чтобы при разоблачении двух любых шпионов, была возможность передачи данных между любыми двумя оставшимися (возможно по цепочки между другими)?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того чтобы обеспечить возможность передачи данных между любыми двумя оставшимися шпионами (возможно по цепочки между другими шпионами), необходимо, чтобы каждый шпион был знаком с каждым, за исключением двух.
Таким образом, каждый шпион должен быть знаком с 10 другими шпионами (так как всего 12 шпионов и исключаем двоих).
Ответ: наименьшее число знакомств между шпионами, чтобы обеспечить передачу данных между любыми двумя оставшимися, равно 10.