Question

Combinatorics: 6. A mathematician picks and integer i from the set {1,2,3,...,145} and a computer scientist tries to find the number by asking questions of the form: Is i<x, i>x, or i=x? Show th...

Combinatorics:

6. A mathematician picks and integer i from the set {1,2,3,...,145} and a computer scientist tries to find the number by asking questions of the form: Is i<x, i>x, or i=x? Show that the number can always be found using three questions

0 0
Add a comment Improve this question Transcribed image text
Answer #1

e nuu hy he maPhemaHn herefant fallrwsim he as nd the number χ<1. , (iii) tind the nubes. χεί

Add a comment
Know the answer?
Add Answer to:
Combinatorics: 6. A mathematician picks and integer i from the set {1,2,3,...,145} and a computer scientist tries to find the number by asking questions of the form: Is i<x, i>x, or i=x? Show th...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • I can do the first problem which is show the motion is periodic. The rest questions...

    I can do the first problem which is show the motion is periodic. The rest questions are hard for me. I found a similar question on the p27 of ‘mechanics’ by landau which shows on the second picture But I can’t understand the math. Please help. Assigment 1.2. [10 points] A particle of mass m moves along x axis under the action of the force F--kx2n1 where n is an integer number. Show that this motion is periodic [2 points]....

  • Using MATLAB, please solve questions 5 and 6. 5. Basic integration TV2 Show that tan 1...

    Using MATLAB, please solve questions 5 and 6. 5. Basic integration TV2 Show that tan 1 = (sin? x dx = SV1- x? dx. 0 6. Integration with simple probability application The results x of a certain biological test are found to be normally distributed, with an average value u of 800 and a standard deviation o of 100. We can define zo = (x – u)/o as a measure of the number of standard deviations from the mean that...

  • Part I:Short Answer Questions Exercise 1 (Murphy's Eudget Set) (35 pts) on two connolities: freuch tries...

    Part I:Short Answer Questions Exercise 1 (Murphy's Eudget Set) (35 pts) on two connolities: freuch tries sad beef prky The price of a portion of french frirs is $2 and bmfjorky İs$5(per pork). a) Write down Murphy's budget constraint. he maximal coesumptis of freach frs (umber in cald a ral income in termus of french tries) e) Find the maximal numbs of packs of beef yrky poeibly consumed oy Murple (a real income in terms of beef jerky) d) In...

  • (1) Give a formula for SUM{i} [i changes from i=a to i=n], where a is an...

    (1) Give a formula for SUM{i} [i changes from i=a to i=n], where a is an integer between 1 and n. (2) Suppose Algorithm-1 does f(n) = n**2 + 4n steps in the worst case, and Algorithm-2 does g(n) = 29n + 3 steps in the worst case, for inputs of size n. For what input sizes is Algorithm-1 faster than Algorithm-2 (in the worst case)? (3) Prove or disprove: SUM{i**2} [where i changes from i=1 to i=n] ϵ tetha(n**2)....

  • can anyone answer this please with workings [Ec Question 1 Consider the matrix below: T12 6 a) Find A b) What is th...

    can anyone answer this please with workings [Ec Question 1 Consider the matrix below: T12 6 a) Find A b) What is the rank of matrix A? c) If element a became 4, would this change results to parts (a) and (b), and if so, why? Consider these further matrices: B= d) Describe, using matrix terminology, each of the further matrices above (be sure to also describe the dimensions of each matrix). Perform the following matrix operations, where possible, being...

  • I want to know how to do this assignment!!! Help me please~ The first part of...

    I want to know how to do this assignment!!! Help me please~ The first part of your program should do the following: • Ask the user type of test they took. o (ACT or SAT) • If they said ACT then ask them their score o If their ACT score was between 0 and 7 say "Needs Work" o If their ACT score was between 10 and 20 say "Acceptable" o If they ACT score was above 20 say "Above...

  • all questions are from last year exam paper.I need solution for all of them so that I can prepare for my exam.Please help (b) Let the random variable X with the probability density function f(x) = 2x;...

    all questions are from last year exam paper.I need solution for all of them so that I can prepare for my exam.Please help (b) Let the random variable X with the probability density function f(x) = 2x; 0<x<1. Find: the p.d.f. of Y = 8X3 (i) (ii) E(Y) and Var(Y). Also show that E(Y) = E(8X3). 6 4. (a) The probability that a patient recovers from a delicate heart operation is 0-8. What is the probability that exactly 2 of...

  • I have questions 1-5. I just need help with number 6. Thank you! Assume that the...

    I have questions 1-5. I just need help with number 6. Thank you! Assume that the concentration of the glucose standard sample is 1.200 mg/ml. Use the following results to perform your calculations: 1. Calculate the concentration of glucose in tubes 1 through 5 (in mu g/ml). 2. Make graphs of A_ vs. concentration and A_ vs. amount (in mu g). It is suggested that you use the program module Excel in Microsoft Office. Instructions are provided in Statistical Calculations...

  • I need help with number 6, 8 and 9. Use the HW8 script. Get a random...

    I need help with number 6, 8 and 9. Use the HW8 script. Get a random sample of n=29 from the data set. Print out the html output (after knitting). You need the output to receive credit. Make sure the set.seed code with your student ID is visible. Perform the calculations by hand for each question using the data generated with the HW8 script. You must show your work here or on a separate piece of paper. Circle the answer...

  • Please answer the marked questions.......... Please show your work............. EXERCISES Some of the following exercises require...

    Please answer the marked questions.......... Please show your work............. EXERCISES Some of the following exercises require the use of a computer and 8.10 sof Use the t table (Table 4) to find the following values a. t 10, 15 Use the t table (Table 4) to find the following values8.10 8,93 b. 10,23 c. t025, 83 d. t o5,195 8.94 of t. to1, 20 10,600 C. t0d. t 05,4 005, 33 8.10 Use a computer to find the following values...

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT