3.22. Use Pollard’s p − 1 method to factor each of the following numbers. (a) n = 1739 (b) n = 220459 (c) n = 48356747 Be sure to show your work and to indicate which prime factor p of n has the property that p − 1 is a product of small primes

Afriend of mine is giving a dinner party. his current wine supply includes 10 bottles of zinfandel, 8 of merlot, and 11 of cabernet (he only drinks red wine), all from different wineries. (a) if he wants to serve 3 bottles of zinfandel and serving order is important, how many ways are there to do this? ways (b) if 6 bottles of wine are to be randomly selected from the 29 for serving, how many ways are there to do this? ways (c) if 6 bottles are randomly selected, how many ways are there to obtain two bottles of each variety? ways (d) if 6 bottles are randomly selected, what is the probability that this results in two bottles of each variety being chosen? (round your answer to three decimal places.) (e) if 6 bottles are randomly selected, what is the probability that all of them are the same variety? (round your answer to three decimal places.)