Advertisement
Guest User

Untitled

a guest
Apr 23rd, 2018
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.29 KB | None | 0 0
  1. Domain description:
  2.  
  3. I have a set of 24 distinct cards.
  4. Each card has some value (no two cards have the same value).
  5.  
  6. I have an empty album where these cards are collected.
  7.  
  8. I have a number of pre-generated coupon codes (~1 million). (more on this later)
  9. One (1) coupon code reveals exactly three (3) cards.
  10.  
  11. In order to complete the album, I need to collect all 24 cards.
  12. Best case scenario: I takes exactly 8 coupons to collect all 24 cards (each coupon has exactly the cards that are not in my album).
  13.  
  14. Problem description:
  15. Number of coupons needed to complete the album (collect all 24 cards) should be anything between 11 and 15, meaning the album cannot be completed (all 24 distinct cards collected) in less than 11 or more than 15 coupons used.
  16.  
  17. If I need to use 11 coupons, I will collect 24 distinct cards AND 9 cards that I already had at some point in game (I'll have 9 card doubles, but I don't need to keep track of these doubles).
  18.  
  19. Cards with higher value should be harder to collect, meaning they should be dealt at the later stage of the game (as I come closer to either 11 or 15 coupons).
  20.  
  21. I can't seem to figure out the way to do this.
  22.  
  23. Here's the data I've got:
  24.  
  25. number of unique cards in deck: 24
  26. size of album: 24
  27. number of coupons needed to collect all cards: <11..15>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement