TAILIEUCHUNG - Báo cáo toán học: "One Pile Nim with Arbitrary Move Function"

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: One Pile Nim with Arbitrary Move Function | One Pile Nim with Arbitrary Move Function Arthur Holshouser 3600 Bullard St. Charlotte NC USA Harold Reiter Department of Mathematics University of North Carolina Charlotte Charlotte NC 28223 USA hbreiter@ Submitted Feb 8 2002 Accepted Jun 11 2003 Published Jul 27 2003 MR Subject Classifications 91A46 11B37 Abstract This paper solves a class of combinatorial games consisting of one-pile counter pickup games for which the maximum number of counters that can be removed on each successive move equals f t where t is the previous move size and f is an arbitrary function. The purpose of this paper is to solve a class of combinatorial games consisting of one-pile counter pickup games for which the maximum number of counters that can be removed on each successive move changes during the play of the game. Two players alternate removing a positive number of counters from the pile. An ordered pair N x of positive integers is called a position. The number N represents the size of the pile of counters and x represents the greatest number of counters that can be removed on the next move. A function f Z - Z is given which determines the maximum size of the next move in terms of the current move size. Thus a move in a game is an ordered pair of positions N x N k f k where 1 k min N x . The game ends when there are no counters left and the winner is the last player to move in a game. In this paper we will consider f Z Z to be completely arbitrary. That is we place no restrictions on f. This paper extends a previous paper by the authors 2 which in turn extended two other papers 1 and 3 . The paper by Epp and Ferguson 1 assumed f is non-decreasing and the paper 3 assumed f is non-decreasing and f n n. Our previous paper 2 assumed more restrictive conditions on f including as a special case all f Z Z that satisfy f n 1 f n 1. THE ELECTRONIC JOURNAL OF COMBINATORICS 10 2003 N7 1 The main theorem of this paper will also allow the information concerning the strategy of a .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.