Question

пж помогите решить 7 клас . Сім томів стоять на книжковій полиців невірному порядку 1,5,6,2,4,3,7.потрібно розставити їх у правильному порядку .Чи можливо це зробити якщо дозволяеться брати лише будь-які три сусідні томи і переставити їх в будь-яке місце не роз'єднуючи

Answer 1

1,5,6,2,4,3,7

1,(5,6,2),4,3,7

1,4,(5,6,2),3,7

1,4,5,6,2,3,7

1,4,5,6,(2,3,7)

1,(2,3,7),4,5,6

1,2,3,7,4,5,6

1,2,3,7,(4,5,6)

1,2,3,(4,5,6),7

1,2,3,4,5,6,7

Answer 2

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

Початковий порядок: 1, 5, 6, 2, 4, 3, 7

Ми можемо обмінювати сусідні трійки томів, щоб досягти правильного порядку. Одна ітерація обміну може виглядати так:

1. Обміняємо (5, 6, 2) з (2, 4, 3):

Порядок після першої ітерації: 1, 2, 4, 3, 5, 6, 7

2. Обміняємо (4, 3, 5) з (2, 4, 3):

Порядок після другої ітерації: 1, 2, 2, 4, 3, 5, 6, 7

3. Обміняємо (2, 4, 3) з (4, 3, 5):

Порядок після третьої ітерації: 1, 2, 3, 5, 6, 7

4. Обміняємо (1, 2, 3) з (3, 5, 6):

Порядок після четвертої ітерації: 1, 3, 5, 6, 2, 4, 7

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