Diễn Đàn MathScopeDiễn Đàn MathScope
  Diễn Đàn MathScope
Ghi Danh Hỏi/Ðáp Community Lịch

Go Back   Diễn Đàn MathScope > Sơ Cấp > Tổ Hợp

News & Announcements

Ngoài một số quy định đã được nêu trong phần Quy định của Ghi Danh , mọi người tranh thủ bỏ ra 5 phút để đọc thêm một số Quy định sau để khỏi bị treo nick ở MathScope nhé !

* Nội quy MathScope.Org

* Một số quy định chung !

* Quy định về việc viết bài trong diễn đàn MathScope

* Nếu bạn muốn gia nhập đội ngũ BQT thì vui lòng tham gia tại đây

* Những câu hỏi thường gặp

* Về việc viết bài trong Box Đại học và Sau đại học


Trả lời Gởi Ðề Tài Mới
 
Ðiều Chỉnh Xếp Bài
Old 09-06-2012, 05:58 PM   #1
Thinking
+Thành Viên+
 
Tham gia ngày: Jun 2012
Đến từ: T
Bài gởi: 18
Thanks: 27
Thanked 9 Times in 7 Posts
Trò chơi Nim

Có 3 đống sỏi có k,m,n viên sỏi. Hai ngừoi chơi trò chơi: Người thứ nhất chọn ra một đống sỏi và bốc đi 1 số sỏi tùy ý (ít nhất 1 viên); ngừoi thứ 2 chọn ra 1 đống sỏi và bốc tùy ý (ít nhất 1 viên); và cứ lặp lại như thế. Người nào đến lượt mình không còn sởi để bốc là người thua cuộc. Ai là người có chiến thuật thắng.


[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
Thinking is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 06:37 PM   #2
hoangnam94
+Thành Viên+
 
Tham gia ngày: Jan 2010
Đến từ: Nhơn Trạch-Đồng Nai
Bài gởi: 244
Thanks: 105
Thanked 40 Times in 21 Posts
Mình hỏi bạn một bài này nhé, mình có ba đống sỏi, mỗi đống lần lượt có 5,6,7 viên sỏi. Cách chơi như bài của bạn, hỏi rằng ai sẽ là người chiến thắng
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
hoangnam94 is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 06:40 PM   #3
vjpd3pz41iuai
+Thành Viên+
 
vjpd3pz41iuai's Avatar
 
Tham gia ngày: Dec 2011
Bài gởi: 303
Thanks: 129
Thanked 130 Times in 81 Posts
Trích:
Nguyên văn bởi hoangnam94 View Post
Mình hỏi bạn một bài này nhé, mình có ba đống sỏi, mỗi đống lần lượt có 5,6,7 viên sỏi. Cách chơi như bài của bạn, hỏi rằng ai sẽ là người chiến thắng
Mình chơi theo kiểu của mình .Trong đĩa có 7 viên sỏi mình sẽ bốc 6 viên sỏi nếu mình bốc trước,bây giờ thì tới lượt bốc của bạn,bạn thua 100%
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________

thay đổi nội dung bởi: vjpd3pz41iuai, 09-06-2012 lúc 06:54 PM
vjpd3pz41iuai is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 06:43 PM   #4
hoangnam94
+Thành Viên+
 
Tham gia ngày: Jan 2010
Đến từ: Nhơn Trạch-Đồng Nai
Bài gởi: 244
Thanks: 105
Thanked 40 Times in 21 Posts
TCa1i bài toán mình nêu ra dù ai bốc trước hay sau đền có cách để thắng cả, mình học được trong một buổi sinh hoạt đoàn nên thắc mắc như thế. Nên theo minh nghi không thể co bài toán cụ thể cho ba đống sỏi với số sỏi bất kỳ được
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
hoangnam94 is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 06:45 PM   #5
vjpd3pz41iuai
+Thành Viên+
 
vjpd3pz41iuai's Avatar
 
Tham gia ngày: Dec 2011
Bài gởi: 303
Thanks: 129
Thanked 130 Times in 81 Posts
Trích:
Nguyên văn bởi hoangnam94 View Post
TCa1i bài toán mình nêu ra dù ai bốc trước hay sau đền có cách để thắng cả, mình học được trong một buổi sinh hoạt đoàn nên thắc mắc như thế. Nên theo minh nghi không thể co bài toán cụ thể cho ba đống sỏi với số sỏi bất kỳ được
Với ví dụ của bạn thì bốc trước mà biết chơi thì thắng 100% bạn à!

[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________

thay đổi nội dung bởi: vjpd3pz41iuai, 09-06-2012 lúc 06:48 PM
vjpd3pz41iuai is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 06:57 PM   #6
hoangnam94
+Thành Viên+
 
Tham gia ngày: Jan 2010
Đến từ: Nhơn Trạch-Đồng Nai
Bài gởi: 244
Thanks: 105
Thanked 40 Times in 21 Posts
Trích:
Nguyên văn bởi vjpd3pz41iuai View Post
Với ví dụ của bạn thì bốc trước mà biết chơi thì thắng 100% bạn à!
Theo mình biết thì bài này mình sẽ tạo ra những bộ số liên tiếp nhau sau mỗi lần bốc đều có thể thắng được mà.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
hoangnam94 is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 07:06 PM   #7
vjpd3pz41iuai
+Thành Viên+
 
vjpd3pz41iuai's Avatar
 
Tham gia ngày: Dec 2011
Bài gởi: 303
Thanks: 129
Thanked 130 Times in 81 Posts
Trích:
Nguyên văn bởi hoangnam94 View Post
Theo mình biết thì bài này mình sẽ tạo ra những bộ số liên tiếp nhau sau mỗi lần bốc đều có thể thắng được mà.
Không phải liên tiếp đâu bạn.Bạn chơi với mình xem
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
vjpd3pz41iuai is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 07:16 PM   #8
hoangnam94
+Thành Viên+
 
Tham gia ngày: Jan 2010
Đến từ: Nhơn Trạch-Đồng Nai
Bài gởi: 244
Thanks: 105
Thanked 40 Times in 21 Posts
ừ ếu vậy thì có lẽ mình sai, mình cám ơn bạn
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
hoangnam94 is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 07:55 PM   #9
Thinking
+Thành Viên+
 
Tham gia ngày: Jun 2012
Đến từ: T
Bài gởi: 18
Thanks: 27
Thanked 9 Times in 7 Posts
Trích:
Nguyên văn bởi vjpd3pz41iuai View Post
Với ví dụ của bạn thì bốc trước mà biết chơi thì thắng 100% bạn à!
Bạn có thể nêu ý tưởng về thuật toán không?
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
Thinking is offline   Trả Lời Với Trích Dẫn
Old 09-06-2012, 08:07 PM   #10
vjpd3pz41iuai
+Thành Viên+
 
vjpd3pz41iuai's Avatar
 
Tham gia ngày: Dec 2011
Bài gởi: 303
Thanks: 129
Thanked 130 Times in 81 Posts
Trích:
Nguyên văn bởi Thinking View Post
Bạn có thể nêu ý tưởng về thuật toán không?
Thằng bạn mình dạy mình chơi trò này.Thầy nó dạy là chơi kiểu nhị phân
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
...
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
vjpd3pz41iuai is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to vjpd3pz41iuai For This Useful Post:
Thinking (09-06-2012)
Old 09-06-2012, 08:20 PM   #11
batigoal
Super Moderator
 
batigoal's Avatar
 
Tham gia ngày: Jul 2010
Đến từ: Hà Nội
Bài gởi: 2,895
Thanks: 382
Thanked 2,968 Times in 1,295 Posts
Thuật toán cho trò chơi Nim này có trình bày trong giải toán bằng pp đại lượng bất biến của thầy Nguyễn Hữu Điển. Sách có trong box tài liệu đấy.http://www.mathscope.org/forum/showthread.php?p=66934
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
“ Sức mạnh của tri thức là sự chia sẻ tri thức”

[Only registered and activated users can see links. ]

thay đổi nội dung bởi: batigoal, 09-06-2012 lúc 08:27 PM
batigoal is offline   Trả Lời Với Trích Dẫn
The Following User Says Thank You to batigoal For This Useful Post:
Thinking (09-06-2012)
Old 12-06-2012, 09:38 PM   #12
Minhdoong93
+Thành Viên+
 
Minhdoong93's Avatar
 
Tham gia ngày: May 2012
Bài gởi: 10
Thanks: 0
Thanked 7 Times in 3 Posts
Mình xin đưa ra ý kiến về bài này như sau:
+) Tùy vào mỗi bộ cụ thể thì người đi trước hoặc người đi sau sẽ có cách để chắc chắn thắng.
+) Với bộ 5,6,7 thì người di trước chắc chắn thắng (bằng cách lấy 4 viên ở đống có 5 viên)
+) Mình tìm ra được một số bộ tổng quát như sau
.) với bộ 3 số liên tiếp khác 1,2,3 thì người đi trước luôn thắng
.) với bộ 3 số mà có 2 số bằng nhau thì người đi trước luôn thắng
.) với bộ 3 số a<b<c mà a=1và b,c không liên tiếp hoặc liên tiếp mà b lẻ thì người đi trước luôn thắng
Ngoài ra còn vài bộ tổng quát nữa. Mình đang tiếp tục suy nghĩ về bài toán này. Rất mong sự bổ sung và góp ý của các bạn.
------------------------------
À ngoài ra mình còn xin nêu ra 1 bài toán nữa là thay câu cuối thành người không còn sỏi để bốc là người thắng cuộc. Thì ta cũng có 1 bài toán khá thú vị.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
VIPĐOONG

thay đổi nội dung bởi: Minhdoong93, 12-06-2012 lúc 10:27 PM Lý do: Tự động gộp bài
Minhdoong93 is offline   Trả Lời Với Trích Dẫn
Old 12-06-2012, 09:43 PM   #13
vjpd3pz41iuai
+Thành Viên+
 
vjpd3pz41iuai's Avatar
 
Tham gia ngày: Dec 2011
Bài gởi: 303
Thanks: 129
Thanked 130 Times in 81 Posts
Trường hợp X,4,5 đi trước cũng thắng bạn nhé(bốc $X-1 $viên) (không liên tiếp nhé)
Trường hợp 3,4,7 đi trước thua chắc
Không liệt kê được đâu bạn ơi.Nhiều lắm
Người đi trước luôn có lợi
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________

thay đổi nội dung bởi: vjpd3pz41iuai, 12-06-2012 lúc 09:47 PM
vjpd3pz41iuai is offline   Trả Lời Với Trích Dẫn
Trả lời Gởi Ðề Tài Mới

Bookmarks


Quuyền Hạn Của Bạn
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Mở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

Chuyển đến


Múi giờ GMT. Hiện tại là 03:18 AM.


Powered by: vBulletin Copyright ©2000-2024, Jelsoft Enterprises Ltd.
Inactive Reminders By mathscope.org
[page compression: 93.61 k/108.02 k (13.34%)]