2007 чоловік вишикувалися у шеренгу. Чи завжди можна розмістити їх по зросту, якщо дозволяється переставляти будь – яких двох людей, що стоять тільки через одного.

Ні, не завжди можна розмістити їх по зростанню, використовуючи тільки перестановки пари сусідів. Це пов'язано з тим, що загальне число перестановок обмежена і не завжди може відповідати всім можливим варіантам ростов.

Давайте розглянемо приклад. Уявімо, що у нас є 3 людини з різними зростами: A, B і C. вони збудовані в наступному порядку: A < B < C.

Ми можемо зробити перестановку B і C, і отримаємо такий порядок: a < c < B. Однак, ми не можемо переставити A і b тільки з використанням перестановок пари сусідів.

Таким чином, не завжди можливо розмістити 2007 чоловік по зростанню з використанням тільки таких перестановок.

Ответ:

Так, у шерензі з 2007 чоловік завжди можна розмістити по зросту, якщо дозволяється переставляти будь-яких двох людей, що стоять тільки через одного.

Одне з можливих рішень цієї задачі полягає в наступному:

1. Розмістити спочатку чоловіків низького зросту в шерензі.

2. Потім розмістити чоловіків середнього зросту відразу за низькими.

3. Востаннє розмістити чоловіків високого зросту за середніми.

Таким чином, ви отримаєте шеренгу, де всі люди розміщені за зростом, і ви можете переставляти будь-яких двох людей, що стоять тільки через одного, для досягнення цієї організації.