Đến nội dung

Hình ảnh

1 bài toán rời rạc

- - - - -

  • Please log in to reply
Chủ đề này có 10 trả lời

#1
lipboy9x

lipboy9x

    Hạ sĩ

  • Thành viên
  • 56 Bài viết
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)

#2
assign

assign

    Binh nhì

  • Thành viên
  • 14 Bài viết

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)

Bài này không khó đâu. Chỉ là B khôn ngoan chọn số nguyên tố thích hợp.

#3
lipboy9x

lipboy9x

    Hạ sĩ

  • Thành viên
  • 56 Bài viết
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
lipboy9x

lipboy9x

    Hạ sĩ

  • Thành viên
  • 56 Bài viết
mọi người giúp mình với

#5
lipboy9x

lipboy9x

    Hạ sĩ

  • Thành viên
  • 56 Bài viết
mọi người làm đi chứ

#6
Peter Pan

Peter Pan

    Sĩ quan

  • Thành viên
  • 360 Bài viết
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 :)

\


#7
lipboy9x

lipboy9x

    Hạ sĩ

  • Thành viên
  • 56 Bài viết
tại sao?
mình nghĩ chưa chắc đâu

#8
lipboy9x

lipboy9x

    Hạ sĩ

  • Thành viên
  • 56 Bài viết
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

#9
Peter Pan

Peter Pan

    Sĩ quan

  • Thành viên
  • 360 Bài viết

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

thì ra là thế, vậy thì dễ thôi
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 :icon7:

\


#10
lipboy9x

lipboy9x

    Hạ sĩ

  • Thành viên
  • 56 Bài viết
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á

#11
Peter Pan

Peter Pan

    Sĩ quan

  • Thành viên
  • 360 Bài viết

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á

ờ sorry, giải lại
đầ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