Рубрики

Головоломка 42 | (Размещение номеров)

Поместите числа 1, 2, 3, 4, 5, 6, 7, 8 в восемь кружков на рисунке, приведенном ниже, таким образом, чтобы ни одно число не было рядом с числом, которое находится рядом с ним в последовательности. Например, 1 не должен быть смежным с 2, но может быть смежным с 3, 4, 5, 6, 7, 8 . Точно так же и для других.

Мы настоятельно рекомендуем вам свернуть браузер и сначала попробовать это самостоятельно.

Тривиальное решение: Попытка комбинации 8! = 40320 была бы утомительной задачей.   Умное решение:  

  • Простейшие числа для размещения — это 1 и 8, потому что у каждого есть только одно число, к которому оно не может быть примыкающим, а именно 2 и 7 соответственно.
  • Самые трудные круги для заполнения — те, что находятся посередине, так как каждый смежен с шестью другими.

Это говорит о том, что мы помещаем 1 и 8 в средние круги. Если мы разместим 1 слева от 8, то единственные возможные позиции для 2 и 7 показаны на рисунке ниже:

Число 3 теперь должно быть расположено с левой стороны диаграммы, а число 6 должно быть с правой стороны. Теперь все оставшиеся номера легко разместить, как показано на рисунке ниже:

Эта статья предоставлена Викашем Кумаром . Если вам нравится GeeksQuiz и вы хотели бы внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Рекомендуемые посты:

Головоломка 42 | (Размещение номеров)

0.00 (0%) 0 votes