- Or Conclude That No Such Subset Exists Suppose N 4 K 10 Ki 2 K2 3 Kz 5 K4 6 And We Have Constructed The 1 (61.5 KiB) Viewed 23 times
or conclude that no such subset exists! Suppose n = 4, K= 10 kı = 2, k2 = 3, kz = 5, k4 = 6 and we have constructed the
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
or conclude that no such subset exists! Suppose n = 4, K= 10 kı = 2, k2 = 3, kz = 5, k4 = 6 and we have constructed the
question, what is the solution set for P(4,8)? A. O {kų, k3} B. O {k4, ki C. O {kz, k2, ki D. O {kt, k2, ki E. O There is no solution.
or conclude that no such subset exists! Suppose n = 4, K= 10 kı = 2, k2 = 3, kz = 5, k4 = 6 and we have constructed the table: k 0 1 2 3 4. 5 6 7 8 9 10 X X X X X X X XX i = 0 10 х х х X X х х X i=1, k1 = 2 10 X 1 х X х х X X X X i=2, k2 = 3 10 X 0 1 Х 1 X X Х Х X i=3, k3 = 5 10 X 0 0 X 1 X 1 1 X 1 4,54 i=4,K4 = 6 10 X 0 X 1 0 1 1 whrere ( P(i,k) = 1 if a solution containing i-th item has been found, P(i,k) = 0 if a solution has been found but the i-th item is not in the set, and P(i,k) X if no solution has been found. From the above table, what is the solution set for P(4, 7)? A. O {kz, k2, ki B. O {k4, k2 C. O {kų, kz, ki D. O {kz, ki E. O There is no solution. 14. In the above