Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Amazon often gives free products to customers in return for their reviews. At this time there is a set P of different products to review.

Amazon often gives free products to customers in return for their reviews. At this time there is a set P of different products to review. The person writing a review should be knowledgeable about the product. There is a finite set X of possible properties that products can have, for example, “tech gadget”, “fashion item” (a product can have more than one of these properties). The set of properties of product pi is Xi ⊆ X. In the pool C of “trusted” customers among which Amazon chooses its reviewers, each customer ck, k = 1, . . . , |C| is known to be competent about certain set Yk ⊆ X of these properties (say knows about fashion, or knows about gadgets, or even about both). Customer ck is eligible to review product pi if he/she is competent about at least one of its properties. Amazon determined some numbers r1, . . . , r|P| such that about product pi it wants ri reviews. Find an algorithm to assign products to customers, so that each customer reviews at most one product while all the requirements are met. If this is impossible then the algorithm should report so.


Step by Step Solution

3.54 Rating (158 Votes )

There are 3 Steps involved in it

Step: 1

Since there is a finite set of products to review we can first create a count array of size P where ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Economics Principles and Policy

Authors: William J. Baumol, Alan S. Blinder

12th edition

978-0538453677, 538453672, 978-0538453622, 538453621, 978-0538453653

More Books

Students also viewed these Mathematics questions