d) To find 2 heavier coins among 14 same coins using lever scales it is necessary to make at least 4 comparisons Yes No Don't know 5 comparisons Yes No Don't know e) To find 2 heavier coins among 15 same coins using lever scales it is necessary to make at least 4 comparisons Yes No Don't know 5 comparisons Yes No Don't know f) Given set of points in the Euclidean plane, Voronoi graph of S always contains MST of S Yes No Don't know has at most 3.16*|S| edges Yes No Don't know has at most 3.1*|S| edges Yes No Don't know has at most 2.75*|S| edges Yes No Don't know has at most 2.85*|S| edges Yes No Don't know has at least |S| edges Yes No Don't know has at least |S|+1 edges Yes No Don't know contains edge connecting closest pair of points Yes No Don't know g) Given set of points in the Euclidean plane, convex hull of S always contains MST of S Yes No Don't know has at most 2.5*|S| edges Yes No Don't know has at least 1.05*|S| edges Yes No Don't know contains edge connecting closest pair of points Yes No Don't know d) To find 2 heavier coins among 14 same coins using lever scales it is necessary to make at least 4 comparisons Yes No Don't know 5 comparisons Yes No Don't know e) To find 2 heavier coins among 15 same coins using lever scales it is necessary to make at least 4 comparisons Yes No Don't know 5 comparisons Yes No Don't know f) Given set of points in the Euclidean plane, Voronoi graph of S always contains MST of S Yes No Don't know has at most 3.16*|S| edges Yes No Don't know has at most 3.1*|S| edges Yes No Don't know has at most 2.75*|S| edges Yes No Don't know has at most 2.85*|S| edges Yes No Don't know has at least |S| edges Yes No Don't know has at least |S|+1 edges Yes No Don't know contains edge connecting closest pair of points Yes No Don't know g) Given set of points in the Euclidean plane, convex hull of S always contains MST of S Yes No Don't know has at most 2.5*|S| edges Yes No Don't know has at least 1.05*|S| edges Yes No Don't know contains edge connecting closest pair of points Yes No Don't know