Câu hỏi của Vinastudy - Hệ Thống Giáo Dục Trực Tuyến - Toán lớp 5 | Học trực tuyến

0

Oliver arranges his duck toy and turtle toy in a row as shown in the diagram. He desires that all duck toys to be on the left and all turtle toys on the right. He may switch the positions of any two adjacent toys. What is the minimum number of switches does he to achieve his desired arrangement ?

IMAS 2012 - Grade 5.6 - 040

1 Trả Lời

Lưu ý khi trả lời:

- Cần có tài khoản trước khi gửi bình luận.

- Trả lời giúp bạn cũng là giúp mình.

- Trả lời theo nội dung câu hỏi không bình luận lan man lạc chủ đề.

- Gửi câu trả lời phải rõ ràng, viết tiếng Việt có dấu.

- Trả lời có đính kèm liên kết tới website khác sẽ bị ban vĩnh viễn.

- Vi phạm chính sách sẽ dẫn tới việc bị dừng tất cả dịch vụ sử dụng tại website.

  • 0

    Solution:


    ( Oliver sắp xếp những con vịt và rùa đồ chơi của anh ta theo một hàng như hình vẽ. Anh ta mong muốn rằng tất cả các con vịt đều nằm ở phía bên trái  và tất cả rùa ở bên phải. Anh ta có thể thay đổi vị trí của 2 đồ chơi liền nhau. Số thay đổi tối thiểu mà anh ta cần để hoàn thành mong muốn sắp xếp đó là bao nhiêu ?)


    We know that for each switch of two adjacent toys may make one toy duck move at most one position to the left, let us name the position of each toy from left to right as 1 to 11. Our main target is to arrange the toys in the manner that all 6 toy ducks will be on the left side. Since the initial position of 6 toy ducks are 1, 3, 5, 8, 10, 11 then we need to operate at least ( 1 – 1 ) + ( 3-2 ) + ( 5 – 3 ) + ( 8 – 4 ) + ( 10 – 5 ) + ( 11 – 6 ) = 17 times of switches in order to reach our goal. Hence, we must perform swithes at least 17 times. So, select ( C )