Từ chữ HANOI sang chữ NAHOI cần ít nhất bao nhiêu lần đổi chỗ hai chữ số sao cho mỗi lần ta chỉ được phép đổi chỗ hai chữ đứng cạnh nhau?
Lời giải 1 :
Đáp án:
3 lần đổi chỗ.
Giải thích các bước giải:
Để số lần đổi chỗ là ít nhất thì ta cần thực hiện ít lần nhất, những vị trí nào đúng thì hạn chế thay đổi.
Ta thấy, từ chữ HANOI sang chữ NAHOI có phần "OI" giữ nguyên, chỉ có chữ H, A, N thay đổi.
Đổi chỗ hai chữ A và N từ chữ HANOI ta được HNAOI.
Đổi chỗ hai chữ H và N từ chữ HNAOI ta được NHAOI.
Đổi chỗ hai chữ A và H từ chữ NHAOI ta được NAHOI.
Vậy ta cần ít nhất 3 lần đổi chỗ.
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Toán học là môn khoa học nghiên cứu về các số, cấu trúc, không gian và các phép biến đổi. Nói một cách khác, người ta cho rằng đó là môn học về "hình và số". Theo quan điểm chính thống neonics, nó là môn học nghiên cứu về các cấu trúc trừu tượng định nghĩa từ các tiên đề, bằng cách sử dụng luận lý học (lôgic) và ký hiệu toán học. Các quan điểm khác của nó được miêu tả trong triết học toán. Do khả năng ứng dụng rộng rãi trong nhiều khoa học, toán học được mệnh danh là "ngôn ngữ của vũ trụ".
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 7
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK