Cho 2005 cái li úp có kích thước bằng nhau. Ta chơi một trò chơi như sau: mỗi lần ta đổi mặt 4 cái li. Hỏi sau 1 số hữu hạn lần có thể ngửa tất cả li kên jko??
Bài toán Đi-rich lê
#1
Đã gửi 24-04-2017 - 20:50
~~~Chữ tâm kia mới bằng ba chữ tài~~~
#2
Đã gửi 24-04-2017 - 21:15
Cho 2005 cái li úp có kích thước bằng nhau. Ta chơi một trò chơi như sau: mỗi lần ta đổi mặt 4 cái li. Hỏi sau 1 số hữu hạn lần có thể ngửa tất cả li kên jko??
Giả sử sau 1 số hữu hạn lần có thể lật ngửa li lên.
Đánh số thứ tự cho li úp là 0, lí ngửa là 1.
Khi đó ban đầu ta có 1 chuỗi các số 0: 0,0,0,0,0,......,0 có 2005 số 0, có 0 số 1 và sau 1 số lần hữu hạn thì có 2005 số 1
Xét 4 TH có thể xảy ra khi đổi mặt 4 cái li:
TH 1: 4 cái li gồm 0,0,0,0 khi đổi mặt thành 4 cái li 1,1,1,1
$\Rightarrow$ số số 1 tăng thêm 4.
TH 2: 4 cái li gồm 1,0,0,0 khi đổi mặt thành 4 cái li 0,1,1,1
$\Rightarrow$ số số 1 tăng thêm 2.
TH3: 4 cái li gồm 1,1,0,0 khi đổi mặt thành 4 cái li 0,0,1,1
$\Rightarrow$ số số 1 không đổi.
TH4: 4 cái li gồm 1,1,1,0 khi đổi mặt thành 4 cái li 0,0,0,1.
$\Rightarrow$ số số 1 giảm đi 2.
TH5: 4 cái li gồm 1,1,1,1 khi đổi mặt thành 4 cái li 0,0,0,0.
$\Rightarrow$ số số 1 tăng thêm 4.
Tóm lại số số 1 tăng giảm chẵn mà ban đầu chỉ có 0 số 1 suy ra số số 1 luôn chẵn mâu thuẫn với giả sử có 2005 (lẻ) số 1 sau 1 số lần hữu hạn.
Bài viết đã được chỉnh sửa nội dung bởi NHoang1608: 24-04-2017 - 21:20
The greatest danger for most of us is not that our aim is too high and we miss it, but that it is too low and we reach it.
----- Michelangelo----
#3
Đã gửi 24-04-2017 - 21:19
Cho 2005 cái li úp có kích thước bằng nhau. Ta chơi một trò chơi như sau: mỗi lần ta đổi mặt 4 cái li. Hỏi sau 1 số hữu hạn lần có thể ngửa tất cả li kên jko??
đây là bất biến chứ bạn.
Bài viết đã được chỉnh sửa nội dung bởi NHoang1608: 24-04-2017 - 21:31
The greatest danger for most of us is not that our aim is too high and we miss it, but that it is too low and we reach it.
----- Michelangelo----
#4
Đã gửi 25-04-2017 - 19:22
đây là bất biến chứ bạn.
ừ mình nhầm@@
~~~Chữ tâm kia mới bằng ba chữ tài~~~
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh