Bài toán tổ hợp của Mỹ

[eloading]

Con số ấy có thể là 4608

 

[Ads MMO]

Lần lượt 3 lối dùng mũi tên trắng có số lượng lối đi là 2, 8, 2 có vẻ chưa đúng lắm, vì có điều kiện không được trùng đoạn nào mà

À thế mình nhầm, vậy lối đi có mũi tên trắng là 2,4,2
2x2x4x4x4x2x2 + 2x2x4x4x4x2x2 = 2048
Đúng ko ta )

 

[buitientung]

À thế mình nhầm, vậy lối đi có mũi tên trắng là 2,4,2
2x2x4x4x4x2x2 + 2x2x4x4x4x2x2 = 2048
Đúng ko ta )

bro cũng là fan của sp dragon nhỉ

 

[Ads MMO]

bro cũng là fan của sp dragon nhỉ

Chủ yếu là Fan 6 múi bạn ạ

 

[duongchuot]

À thế mình nhầm, vậy lối đi có mũi tên trắng là 2,4,2
2x2x4x4x4x2x2 + 2x2x4x4x4x2x2 = 2048
Đúng ko ta )

Mình nghĩ là 2*3*4*4*6*3*2 = 3456
Mà chắc sai rồi.

 

[yendu]

Mình đếm bằng tay thì ra 696969 cách đi từ A tới B mà không có đoạn nào bị lặp lại. Không biết có nhiều quá không?

 

[duongchuot]

À thế mình nhầm, vậy lối đi có mũi tên trắng là 2,4,2
2x2x4x4x4x2x2 + 2x2x4x4x4x2x2 = 2048
Đúng ko ta )

Ví dụ từ A đến U trong vòng đó mình đếm được 10 cách. Còn theo công thức của bác là 2x2x2 + 2x2x2 là 16 cách.

 

[duongchuot]

Con số ấy có thể là 4608

4608 là 2x3x4x8x4x3x2
Mình nghĩ đáp án sẽ ít hơn. Vì như bác tính sẽ bị trùng 1 số đoạn

 

[eloading]

4608 là 2x3x4x8x4x3x2
Mình nghĩ đáp án sẽ ít hơn. Vì như bác tính sẽ bị trùng 1 số đoạn

Mình nghĩ nó như thế này:
(2*2+2*1) * (4*4+4*4) * (4*2+4*1) * 2

 

[Ads MMO]

View attachment 163851
Ví dụ từ A đến U trong vòng đó mình đếm được 10 cách. Còn theo công thức của bác là 2x2x2 + 2x2x2 là 16 cách.

À thế là mình lại nhầm =)) Cái đường buộc phải đi qua mũi tên trắng là đếm thủ công thôi. Như hình bên dưới là lúc nãy mình vẽ ở 2 đầu chốt khác nhau mà lại tính là 1 chốt nên sai.
Giờ là : 2x2x4x4x4x2x2 + 2x1x4x4x4x1x1 = 1152
Giờ thì đã đúbg chưa ta

 

[Ads MMO]

Mà nghĩa lại vẫn sai sai, nhức đầu vãi =))

 

[duongchuot]

À thế là mình lại nhầm =)) Cái đường buộc phải đi qua mũi tên trắng là đếm thủ công thôi. Như hình bên dưới là lúc nãy mình vẽ ở 2 đầu chốt khác nhau mà lại tính là 1 chốt nên sai.
Giờ là : 2x2x4x4x4x2x2 + 2x1x4x4x4x1x1= 1152
Giờ thì đã đúbg chưa ta
View attachment 163857

Đợi đáp án thôi. Nghĩ mãi không ra

 

[eloading]

À thế là mình lại nhầm =)) Cái đường buộc phải đi qua mũi tên trắng là đếm thủ công thôi. Như hình bên dưới là lúc nãy mình vẽ ở 2 đầu chốt khác nhau mà lại tính là 1 chốt nên sai.
Giờ là : 2x2x4x4x4x2x2 + 2x1x4x4x4x1x1 = 1152
Giờ thì đã đúbg chưa ta
View attachment 163857

Mình nghĩ bạn ko nên tách rời đường mũi tên trắng ra để tính (dấu cộng ấy) bởi nó chỉ là đường về lại và sau khi đi ngược lại nó vẫn cần chọn 1 con đường để đi tiếp

 

[duongchuot]

Mình nghĩ bạn ko nên tách rời đường mũi tên trắng ra để tính (dấu cộng ấy) bởi nó chỉ là đường về lại và sau khi đi ngược lại nó vẫn cần chọn 1 con đường để đi tiếp

mình nghỉ phải tách ra, vì cái không có đường nào đi được 2 lần ấy
Ví dụ thu gọn lại A đến B có bao nhiêu cách đi

 

[cunninger]

oh no, no ... no ... no

 

[eloading]

mình nghỉ phải tách ra, vì cái không có đường nào đi được 2 lần ấy
Ví dụ thu gọn lại A đến B có bao nhiêu cách đi
View attachment 163907

Nếu theo hình thu gọn của bạn thì số đường đi là:
2*2*2+2*1 = 10 ("+2*1" là đường đi của line xanh dương và xanh lá)

Và nếu là hình này thì, số đường đi:
4*2*2+4*1 = 20

 

[duongchuot]

Nếu theo hình thu gọn của bạn thì số đường đi là:
2*2+2*1 = 6 ("+2*1" là đường đi của line xanh dương và xanh lá)

View attachment 163910

sao mà 6 được bạn ko tính mũi tên trắng đã là 2x2x2 = 8 rồi

 

[eloading]

sao mà 6 được bạn ko tính mũi tên trắng đã là 2x2x2 = 8 rồi

Nhầm quên cái cuối cùng , phải là vậy:
2*2*2+2*2*1 = 12

 

[duongchuot]

Nhầm quên cái cuối cùng , phải là vậy:
2*2*2+2*2*1 = 12

thực tế là 2*2*2+2 = 10
cho nên mình nghĩ phải tách ra vì gộp chung nó sẽ bị trùng đường đi

 

[eloading]

thực tế là 2*2*2+2 = 10
cho nên mình nghĩ phải tách ra vì gộp chung nó sẽ bị trùng đường đi

Nó là 12 mới đúng bạn

Bạn thấy đường line xanh dương và xanh lá nó đi tới bước cuối cùng, nó sẽ có 2 con đường nữa chứ ko phải 1