Bài toán 228
Có 5 tấm thẻ được đặt như hình dưới đây:
Sau đó người ta cần di chuyển thẻ để được hình dưới đây:
Hãy nêu cách di chuyển thẻ cần ít bước nhất, biết rằng mỗi bước thực hiện, ta chỉ được phép đổi chỗ 2 tấm thẻ cho nhau.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Nam cần ít nhất 3 lượt di chuyển để được số 268 157
+ Lượt 1: di chuyển tấm thẻ số 2 và tấm thẻ số 6 lên đầu. Lúc này ta được số 261 785
+ Lượt 2: di chuyển tấm thẻ số 8 lên sau số 6. Ta được số 268 175
+ Lượt 3: di chuyển tấm thẻ số 5 lên sau số 1. Ta được số 268 157
bạn vẽ mấy cái thẻ thực sự không có khoảng trống, không thể phân biệt, không thể trả lời
Đáp án:
Người thứ nhất: 10 => Chỉ có thể là các cặp: 8 - 2 hoặc 7 - 3 hoặc 6 - 4.
Người thứ hai: 14 => Chỉ có duy nhất cặp 8 - 6.
Người thứ ba: 5 => Chỉ có thể là các cặp: 4 - 1 hoặc 3 - 2.
Vậy người thứ 2 giữ cặp số 8 - 6 => Người thứ nhất không thể giữ cặp 8 - 2 hoặc 6 - 4 => Người thứ nhất giữ cặp 7 - 3.
Do người thứ nhất giữ cặp 7- 3 nên người thứ 3 không thể giữ cặp 3 - 2 mà chỉ có thể là 4 - 1.
Tóm lại, ta kết luận được:
Người thứ nhất giữ cặp số 7-3.
Người thứ hai giữ cặp số 8-6.
Người thứ ba giữ cặp số 4-1.
Người thứ tư giữ cặp số 5-2.
Người thứ nhất: 10 => Chỉ có thể là các cặp: 8 - 2 hoặc 7 - 3 hoặc 6 - 4.
Người thứ hai: 14 => Chỉ có duy nhất cặp 8 - 6.
Người thứ ba: 5 => Chỉ có thể là các cặp: 4 - 1 hoặc 3 - 2.
Vậy người thứ 2 giữ cặp số 8 - 6 => Người thứ nhất không thể giữ cặp 8 - 2 hoặc 6 - 4 => Người thứ nhất giữ cặp 7 - 3.
Do người thứ nhất giữ cặp 7- 3 nên người thứ 3 không thể giữ cặp 3 - 2 mà chỉ có thể là 4 - 1.
Tóm lại, ta kết luận được:
Người thứ nhất giữ cặp số 7-3.
Người thứ hai giữ cặp số 8-6.
Người thứ ba giữ cặp số 4-1.
Người thứ tư giữ cặp số 5-2.
Người thứ nhất: 10 => Chỉ có thể là các cặp: 8 - 2 hoặc 7 - 3 hoặc 6 - 4.
Người thứ hai: 14 => Chỉ có duy nhất cặp 8 - 6.
Người thứ ba: 5 => Chỉ có thể là các cặp: 4 - 1 hoặc 3 - 2.
Vậy người thứ 2 giữ cặp số 8 - 6 => Người thứ nhất không thể giữ cặp 8 - 2 hoặc 6 - 4 => Người thứ nhất giữ cặp 7 - 3.
Do người thứ nhất giữ cặp 7- 3 nên người thứ 3 không thể giữ cặp 3 - 2 mà chỉ có thể là 4 - 1.
Tóm lại, ta kết luận được:
Người thứ nhất giữ cặp số 7-3.
Người thứ hai giữ cặp số 8-6.
Người thứ ba giữ cặp số 4-1.
Người thứ tư giữ cặp số 5-2.
~ Chúc học tốt ~
Ai ngang qua xin để lại 1 L - I - K - E
Người thứ nhất: 10 => Chỉ có thể là các cặp: 8 - 2 hoặc 7 - 3 hoặc 6 - 4.
Người thứ hai: 14 => Chỉ có duy nhất cặp 8 - 6.
Người thứ ba: 5 => Chỉ có thể là các cặp: 4 - 1 hoặc 3 - 2.
Vậy người thứ 2 giữ cặp số 8 - 6 => Người thứ nhất không thể giữ cặp 8 - 2 hoặc 6 - 4 => Người thứ nhất giữ cặp 7 - 3.
Do người thứ nhất giữ cặp 7- 3 nên người thứ 3 không thể giữ cặp 3 - 2 mà chỉ có thể là 4 - 1.
Tóm lại, ta kết luận được:
Người thứ nhất giữ cặp số 7-3.
Người thứ hai giữ cặp số 8-6.
Người thứ ba giữ cặp số 4-1.
Người thứ tư giữ cặp số 5-2.
Áp dụng Dirichlet thì cần \(4\cdot3+1=13\) tấm thẻ
Vậy chọn A