17
Hay
Hot 132 ngày trước
linkhay.com
Bài toán đếm trong kỳ thi APMOPS 2019 bác nào tập muốn thử sức tập đếm không :D
Là bài khó của vòng 1 kỳ thi APMOPS 2019
(1045 clicks) 
ĐÁP ÁN - NẾU MUỐN THỬ SỨC THÌ TỪ TỪ HẴNG ĐỌC NHÉ CÁC BÁC :D
Tin cùng kênh Comic
SamSam đã gửi
Đã bình chọn
Công cụ tiện ích
Bạn hoàn toàn có thể gửi tin và ảnh lên Linkhay.com bằng cách kéo và thả các bookmarklet sau lên trình duyệt của bạn.
Mỗi hàng ngang 8 ô có 6 chữ T xuống dưới, có 7 hàng chữ T như vậy. 6x7 = 42
Mỗi hàng ngang 8 ô có 6 chữ T lên trên, có 7 hàng chữ T như vậy. 6x7 = 42
Mỗi hàng dọc 8 ô có 6 chữ T quay qua trái, có 7 hàng chữ T như vậy. 6x7 = 42
Mỗi hàng dọc 8 ô có 6 chữ T quay qua phải, có 7 hàng chữ T như vậy. 6x7 = 42
Tổng 42x4 = 168 chữ T. Tính kiểu gì thì kiểu, chữ T cũng chỉ có 4 cách chọn như thế
Khái quái ra cho bài toán nxn sẽ là (n-2)x(n-1)x4
Mỗi hàng ngang 8 ô có 6 chữ T xuống dưới, có 7 hàng chữ T như vậy. 6x7 = 42
Mỗi hàng ngang 8 ô có 6 chữ T lên trên, có 7 hàng chữ T như vậy. 6x7 = 42
Mỗi hàng dọc 8 ô có 6 chữ T quay qua trái, có 7 hàng chữ T như vậy. 6x7 = 42
Mỗi hàng dọc 8 ô có 6 chữ T quay qua phải, có 7 hàng chữ T như vậy. 6x7 = 42
Tổng 42x4 = 168 chữ T. Tính kiểu gì thì kiểu, chữ T cũng chỉ có 4 cách chọn như thế
Khái quái ra cho bài toán nxn sẽ là (n-2)x(n-1)x4
À quy nạp mới đúng
số cạnh bằng 3 sẽ có 8 ô.
Khi cạnh ô vuông tăng 1 đơn vị sẽ có thêm 8x(n-2) chữ t.
Đặt n-2 bằng l thì tổng số chữ T của ô vuông cạnh n sẽ là 8 (1+2+...+l) sẽ bằng 4 .l .(l+1)=4(n-2)(n-1)
Tính theo hàng dọc (Từ dưới lê) cú tịnh tiến dần thì có 7 khả năng
Như vậy 1 chiều thì có 6*7 = 42 khả năng, 4 chiều như nhau thì có 42*4 = 168
Kết quả 4*6*7=168. Cái dữ kiện ban đầu chỉ làm định hướng theo cách giải có sẵn theo nó mà thôi
Đơn giản là xét chữ T quay xuống, mỗi hàng sẽ có đc 6 chữ
Trừ hàng cuối k thể tạo được chữ T sẽ có 7 hàng, vậy có 6x7=42 chữ quay xuống
Quay lên, quay trái, quay phải : Do hình đối xứng nên mỗi kiểu cũng có 42 nữa
Vậy 42x4=168
Giải cho hs lớp 1))