Toán 8 Gấp: hoán vị vòng quanh

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,705
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
Với bài toán bàn tròn thì bao giờ cũng phải cố định 1 người vào 1 vị trí không thay đổi để tránh bị trùng lặp trường hợp.
Ở đây ta cố đinh 1 người đàn ông, 4 người đàn ông còn lại hoán vị, có 4! cách
tiếp đó, vẽ ra nháp bạn sẽ thấy khi 5 người đàn ông đã ngồi sẽ có 5 vị trí giữa 5 người đàn ông đó, đủ để xen kẽ 5 người phụ nữ để đảm bảo không có ai cùng giới tính ngồi cạnh nhau. Hoán vị 5 người phụ nữ, có 5! cách
Vậy có 4!.5! cách
 

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,705
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
  • Like
Reactions: SieuNhanCuHanh

SieuNhanCuHanh

Học sinh
Thành viên
2 Tháng một 2018
159
112
36
Với bài toán bàn tròn thì bao giờ cũng phải cố định 1 người vào 1 vị trí không thay đổi để tránh bị trùng lặp trường hợp.
Ở đây ta cố đinh 1 người đàn ông, 4 người đàn ông còn lại hoán vị, có 4! cách
tiếp đó, vẽ ra nháp bạn sẽ thấy khi 5 người đàn ông đã ngồi sẽ có 5 vị trí giữa 5 người đàn ông đó, đủ để xen kẽ 5 người phụ nữ để đảm bảo không có ai cùng giới tính ngồi cạnh nhau. Hoán vị 5 người phụ nữ, có 5! cách
Vậy có 4!.5! cách
chỉ cần cố định 1 chiếc ghế thôi chữ bạn nhỉ, và chiếc ghế đấy thì người đàn ông nào trong 5 người kia ngồi chả đc, hơn nữa, bạn cũng quên tính cả trường hợp người phụ nữ ngồi vào chiếc ghế đó r
Đây là lời giải của mh:
Lấy 1 chiếc ghế bất kỳ
TH1: Xếp 1 người đàn ông vào đó, ta sẽ có 5! cách xếp 5 người đàn ông vào 5 vị trí có sẵn, mà với mỗi cách sắp xếp 5 người đàn ông thì ta cũng có 5! cách xếp 5 người đàn bà => số cách xếp là 5! . 5!
Th2: Nếu xếp 1 người đàn bà vào ghế đã chọn, ta cũng có 5! . 5! cách xếp => Tổng số cách sắp xếp sao thảo mãn đề bài là 2.5!.5! = 28800 cách
 
  • Like
Reactions: Nghiax da

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,705
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
chỉ cần cố định 1 chiếc ghế thôi chữ bạn nhỉ, và chiếc ghế đấy thì người đàn ông nào trong 5 người kia ngồi chả đc, hơn nữa, bạn cũng quên tính cả trường hợp người phụ nữ ngồi vào chiếc ghế đó r
Đây là lời giải của mh:
Lấy 1 chiếc ghế bất kỳ
TH1: Xếp 1 người đàn ông vào đó, ta sẽ có 5! cách xếp 5 người đàn ông vào 5 vị trí có sẵn, mà với mỗi cách sắp xếp 5 người đàn ông thì ta cũng có 5! cách xếp 5 người đàn bà => số cách xếp là 5! . 5!
Th2: Nếu xếp 1 người đàn bà vào ghế đã chọn, ta cũng có 5! . 5! cách xếp => Tổng số cách sắp xếp sao thảo mãn đề bài là 2.5!.5! = 28800 cách
Mình chắc chắn bạn đã tính thừa trường hợp, nếu cố định người phụ nữ nữa thì sẽ ra trường hợp xoay bàn tròn đi 1 hoặc vài vị trí sẽ quay về các trường hợp đã có( trùng) . Bài bàn tròn phải cố định 1 người, người đó không thể hoán vị bất cứ lần nào, nếu không sẽ trùng
 

SieuNhanCuHanh

Học sinh
Thành viên
2 Tháng một 2018
159
112
36
Mình chắc chắn bạn đã tính thừa trường hợp, nếu cố định người phụ nữ nữa thì sẽ ra trường hợp xoay bàn tròn đi 1 hoặc vài vị trí sẽ quay về các trường hợp đã có( trùng) . Bài bàn tròn phải cố định 1 người, người đó không thể hoán vị bất cứ lần nào, nếu không sẽ trùng
mh đã thử vs số liệu nhỏ hơn và thấy đúng mà nhỉ, bạn có thể giải thik rõ hơn đc ko. Mh ms học lớp 8, vừa học xong phần này nên chắc cx ko hiêu rõ lắm. Lm lại mấy lần thì mh lại thấy bạn đúng, bạn có thể gt rõ hơn chỗ sai hộ mh đc ko
 
  • Like
Reactions: Nghiax da

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,705
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
mh đã thử vs số liệu nhỏ hơn và thấy đúng mà nhỉ, bạn có thể giải thik rõ hơn đc ko. Mh ms học lớp 8, vừa học xong phần này nên chắc cx ko hiêu rõ lắm
Bài toán bàn tròn này ở tổ hợp xác suất 11 mới học, còn lớp 8 mk ko nhớ đã có bài này. Cụ thể nếu bài toán không nói rằng các ghế được đánh số thứ tự, thì bàn tròn khác với bài toán hàng ngang ở chỗ, bàn tròn cần cố định 1 người để ko bị trùng lặp, còn hàng ngang thì không. Cụ thể bạn hãy tưởng tượng thế này sẽ hiểu nó trùng. Ví dụ 10 người ngồi quanh bàn tròn từ 1...10, nếu ko cố định 1 người, thì sẽ có trường hợp ngồi thứ tự từ 2 đến 10 rồi đến 1. Thì thực chất sự thay đổi đó, chỉ là ban đầu bạn đang đứng ở vị trí của người 1 nhìn cả bàn, sau đó bạn nhảy sang vị trí người 2 ngồi mà nhìn cả bàn mà thôi, chứ chẳng hề có sự thay đổi vị trí nào so với lúc đầu cả. Nói chung hơi khó hiểu
 
  • Like
Reactions: SieuNhanCuHanh
Top Bottom