Cần giúp bài tập

#1
#2

9 posts were merged into an existing topic: Topic lưu trữ các post off-topic - version 3

#10

@Hoang_Binh2

https://daynhauhoc.com/faq

Các chủ đề có nội dung sau sẽ bị khóa khi được đăng lên DNH:

  • Chủ đề là nhờ trợ giúp bài tập về nhà, bài thảo luận, hoặc một nhiệm vụ mà người tạo chủ đề phải tự mình hoàn thành.

Bạn không bỏ công ra suy nghĩ mà chỉ quăng bài lên đây, đợi ai đó làm hộ. Điều này không thể chấp nhận được, nhất là với người ôn thi.

Bạn không nên tốn thời gian và tiền bạc để ôn thi HSG/THT/ACM/… một cách vô nghĩa như thế này.

Topic sẽ tự động đóng lúc 18 giờ. Nếu bạn có ý chí học tập, hãy đăng code của bạn hoặc suy nghĩ của bạn về bài này lên đây.

3 Likes
#11

mình nghĩ ra cách làm bằng tổ hợp nhưng mà do kết qua rất lớn nên ko biết nó có đúng hay không
công thức của mình là:

C^L_{n*m} * C^{K}_{n*m-L}

Tại mình nghĩ là nếu dùng đệ quy chắc nó quá 1s

1 Like
#13

Nếu L > m hoặc L > n thì sao? Tương tự với K > m hoặc K > n.

Bạn thử giải thích công thức của bạn xem.

1 Like
#15

Nếu L+K>=n+m thì ko xếp đc nhé

Theo như bạn thì đệ quy có chạy trong 1s đc ko vậy

#16

Bạn thử nộp code công thức của bạn xem có đúng không đã. M, N < 10 thì đệ quy được.

1 Like
#17

được 6/20 test thôi bạn ạ làm từ hôm qua tới h rồi

#18

Nhận định này là sai bét.

m = n = 8, L = K = 16:

image
image644×640 5.99 KB

Bài toán coi như là đặt các quân xe đen vào các ô thuộc tập B = \{(i, j) | 0 \le i < m,\ 0 \le j < n\},\ |B| = L và các quân xe trắng vào các ô thuộc tập W = \{(i, j) | 0 \le i < m,\ 0 \le j < n\},\ |W| = K.

Gọi I_B là các dòng mà các quân xe đen chiếm, I_W là các dòng mà các quân xe trắng chiếm;
J_B là các cột mà các quân xe đen chiếm, J_W là các cột mà các quân xe trắng chiếm.

\Rightarrow I_B \cap I_W = J_B \cap J_W = \emptyset.

Chọn 1 số dòng để xếp quân trắng lên, kiểm tra trạng thái các dòng này rồi dễ dàng biết được vị trí nào có thể xếp quân đen.

Bạn có thể đăng link web nộp bài này lên được không?

3 Likes
#19

Mình làm bài trên máy chủ prevnoi nên ko gửi đc link. Nhưng với cách xếp này mình nghi đáp án sai đấy
Bạn nghĩ hay thật

#20

Đặt xe trắng vào trước rồi mới đặt xe đen vào. Bảng trạng thái là số quân xe trắng khống chế hàng 1…M và cột 1…N. Dùng công thức tìm số ô chưa bị khống chế thì mỗi trường hợp xe trắng ta có 1 bài toán tổ hợp :slight_smile:

2 Likes
#21

Mình đã thử cách dùng tổ hợp để xếp quân đen sau đó dùng tổ hợp xếp quân trắng cho các ô còn lại và trừ đi những ô nằm trên hàng và cột có chứa quân đen mà vẫn ko được

#22

Có ai làm đc không vậy? Để mình nộp thử. Muốn bỏ cuộc quá

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?