Homework answers / question archive / In the game of Cricket, a bowler "bowls" a cricket ball at a batsman

In the game of Cricket, a bowler "bowls" a cricket ball at a batsman

Computer Science

Share With

In the game of Cricket, a bowler "bowls" a cricket ball at a batsman. Each time this is done, the batsman tries to hit the ball, and might score some number of runs, or the bowler might take the wicket of the batsman (in which case the batsman has to leave, and is replaced by another batsman). A bowler bowls the ball six times, making up an over, and then makes way for another bowler to have their turn. In cricket statistics, a bowler's activity is summarised by four nonnegative integers: O, M, R. W, where . O is the total number of overs bowled by that bowler, . M is the number of maiden overs by that bowler: these are those overs in which no run was scored by batsmen, . R is the number of runs scored from the bowling of that bowler, . W is the number of wickets taken by that bowler. We assume: Cricket experts might notice some simplifying assumptions here ... . A batsman can score up to six runs from each ball bowled, making up to 36 runs from an over. . At most one wicket can be taken with each ball, making up to 6 wickets per over. We also use the fact that the number of maiden overs is clearly at most the total number of overs. Let Cricket Bowling Figures be the language of quadruples (O, M. R. WI) of nonnegative integers, each in unary', where O 2 M, R < 36 (0 - M), and W < 60. We assume that any of these numbers can be arbitrarily large, subject to these constraints. (The statistics can be compiled over entire lifetimes, not just single matches, and some bowlers may be immortal.) For example, 27 72 . (111 .- - 11, 1111, 111 .-.11, 11) e CricketBowlingFigures. It represents the bowling figures (27,4,72,2). 3 . (11, 1, 111 ..- 11, 111i11iliili) e Cricket BowlingFigures. It represents the bowling figures (2,1,36,12). . (.,, ) < Cricket BowlingFigures. It represents the bowling figures (0,0,0,0) of a bowler who does not get a turn at bowling. . (1, 11, 111, 1111) @ Cricket BowlingFigures. The bowling figures (1,2,3,4) are impossible, since O <M. 36 . (11, 1, 111 .-- 11, 1111111iliili) @ CricketBowlingFigures. The bowling figures (2,1,36,13) are impossible, since I > 60.