Oftentimes, extremely simple randomized algorithms can achieve reasonably good approximation factors. (a) consider max 3-sat (given a set of 3-clauses, find the assignment that satisfies as many of them as possible). come up with a simple randomized algorithm that will achieve an approximation factor of 7 8 in expectation. that is, if the optimal solution satisfies k clauses, your algorithm should produce an assignment that satisfies at least 7 8 ∗ k clauses in expectation. you may assume that every clause contains exactly 3 distinct variables. (b) given an instance of max 3-sat with n clauses, what is the maximum number of clauses that are guaranteed to be solved in at least one assignment of variables?

1.3.4 practice : modeling: solving linear equations in this assignment, you may work alone, with a partner, or in a small group. discuss the results of your work and/or any lingering questions with your teacher. your assignment: road trip you're taking a scenic road trip down ca-highway 1 from san jose, california, to los angeles. you plan to split the drive into two days, stopping for one night. choose one town to stop in, and find the driving distance for the second day. 1. circle the town you chose to stop in. (1 point) santa barbara: an image of palm trees san luis obispo: an image of a church 2. why did you choose this town? (1 point) 3.what do you know? .what do you want to find out? .what kind of answer do you expect? define the variable. 4. what is the variable x for this problem? (1 point) write the equation. 5. write an equation showing that the distance traveled on the first day plus the distance traveled on the second day is equal to 425 miles. (4 points: 2 points for each side of the equation) isolate the variable. 6. what inverse operation do you need to perform on both sides to isolate x in the equation? (2 points: 1 point for the correct number, 1 point for the correct operation) solve the equation. 7. solve the equation for x. interpret the answer in terms of the problem. (2 points: 1 point for the solution, 1 point for the interpretation) check your solution. 8. to confirm that your answer is correct, add the two days' distances. this should equal the total distance from san jose to los angeles. show your work as an equation. (3 points: 1 point for the setup, 2 points for the correct answer)