1 bài toán rời rạc
Bắt đầu bởi lipboy9x, 22-06-2011 - 18:20
#1
Đã gửi 22-06-2011 - 18:20
Có 2 người A và B chơi 1 trò chơi. A chọn 1 số > 100 và ko nói với B. Sau đó B lần lượt chọn vài số khác nhau(>1) và nói với A. Mỗi lần nếu số B nói là ước số của A thì B thắng còn nếu không thì A lấy số của mình trừ đi số B nói. Nếu số của A âm thì B thua. Hỏi B có cách nào thắng không?
(các số B nói sẽ không được lặp lại)
(các số B nói sẽ không được lặp lại)
#2
Đã gửi 22-06-2011 - 19:44
Bài này không khó đâu. Chỉ là B khôn ngoan chọn số nguyên tố thích hợp.Có 2 người A và B chơi 1 trò chơi. A chọn 1 số > 100 và ko nói với B. Sau đó B lần lượt chọn vài số khác nhau(>1) và nói với A. Mỗi lần nếu số B nói là ước số của A thì B thắng còn nếu không thì A lấy số của mình trừ đi số B nói. Nếu số của A âm thì B thua. Hỏi B có cách nào thắng không?
(các số B nói sẽ không được lặp lại)
#3
Đã gửi 23-06-2011 - 07:51
chọn như thế nào là thích hợp.bạn nói rõ xem nào(nhớ kĩ là các số B nói ko được lặp lại và sau mỗi lần B nói sai thì lại lấy số A trừ đi số của B đó)
#4
Đã gửi 23-06-2011 - 22:21
mọi người giúp mình với
#5
Đã gửi 25-06-2011 - 17:29
mọi người làm đi chứ
#6
Đã gửi 27-06-2011 - 22:28
mình chưa hiểu kí cái đề nhưng dù sao nó vẫn là thế này:
A chọn 1 số nguyên tố
nếu đề của bạn là A trừ cho tất cả các số B nói thì rõ ràng B thua
nếu đề của bạn là A trừ cho số B vừa nói thì B chỉ cần nói mấy số nguyên tố liên tiếp bắt đầu từ số nguyên tố đầu tiên thì thắng thôi
A chọn 1 số nguyên tố
nếu đề của bạn là A trừ cho tất cả các số B nói thì rõ ràng B thua
nếu đề của bạn là A trừ cho số B vừa nói thì B chỉ cần nói mấy số nguyên tố liên tiếp bắt đầu từ số nguyên tố đầu tiên thì thắng thôi
\
#7
Đã gửi 27-06-2011 - 23:05
tại sao?
mình nghĩ chưa chắc đâu
mình nghĩ chưa chắc đâu
#8
Đã gửi 27-06-2011 - 23:17
mình ví dụ cho bạn dễ hiểu nha
A chọn số 117 và ko nói với B
Ví dụ ban đầu B nói số 2
vì 2 không là ước của 117 nên A sẽ lấy 117-2=115
giả sử B chọn số 5 thì 5 là ước của 115 nên B thắng
A chọn số 117 và ko nói với B
Ví dụ ban đầu B nói số 2
vì 2 không là ước của 117 nên A sẽ lấy 117-2=115
giả sử B chọn số 5 thì 5 là ước của 115 nên B thắng
#9
Đã gửi 28-06-2011 - 16:39
thì ra là thế, vậy thì dễ thôimình ví dụ cho bạn dễ hiểu nha
A chọn số 117 và ko nói với B
Ví dụ ban đầu B nói số 2
vì 2 không là ước của 117 nên A sẽ lấy 117-2=115
giả sử B chọn số 5 thì 5 là ước của 115 nên B thắng
nếu B chọn 2, 2 ko là ước của số A nói thì A-B là lẻ ( visk A-B cho gọn)
h B nói thêm số 1 nữa thì A-B-1 chẵn
bây h B nói 2 là OK thôi
\
#10
Đã gửi 28-06-2011 - 17:48
Bạn không đọc kĩ đề à
Các số B nói không được lặp lại
nếu lặp lại thì dễ quá
Các số B nói không được lặp lại
nếu lặp lại thì dễ quá
#11
Đã gửi 28-06-2011 - 23:15
ờ sorry, giải lạiBạn không đọc kĩ đề à
Các số B nói không được lặp lại
nếu lặp lại thì dễ quá
đầu tiên B chọn 2,xét A ko chia hết cho 2 thì số lúc này là $A_1=A-2$
B chọn một số lẻ xét trường hợp số này ko là ước của $A_1$ thì lúc này số $A_2$ là số chẵn
B chọn 4,cũng xét đến TH 4 ko là ước của $A_2$ thì ta được số chẵn $A_3$ chia 4 dư 2, nên chọn 1 số chắn chia 4 dư 2
ta được $A_4$ chia hết cho $4$
B chọn 12 thì xét luôn TH $A_4$ ko chia hết cho 12 thì suy ra $A_4$ ko chia hết cho 3, hay $A_5$ ko chia hết cho 3, nên chia cho 3 dư 2 hoặc 1
B chọn tiếp 1 số chẵn chia 3 dư 1 thì ta được $A_6$lấy $A_6$ chia 6 nếu ko chia hết thì suy ra $A_7$ chia 3 dư 1, chọn 1 số chia 3 dư 1 nữa ta được $A_8$ chia hết cho $3$
lúc này B chọn 3 là OK
(các số B chọn nhỏ nên rõ ràng tổng <100)
Done!!!
\
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh