What is the fewest number of questions

Assignment Help Mathematics
Reference no: EM131084341

1: Place a knight on each square of a 7x7 chessboard. Is it possible for each knight to simultaneously make a legal move?

2: Suppose n is an odd integer. The numbers 1, 2, . . . , 2n are written on a blackboard. I pick two arbitrary numbers on the blackboard, say a, b with b ≥ a, erase them, and write down b - a on the blackboard. I repeat this process until only one integer is left. Is the number at the end odd or even?

3: At first, a room is empty. Each minute, either four people enter or one person leaves. After exactly 1 hour, could the room contain 101 people?

4: There is one stone at each vertex of a square. In any move, you can change the number of stones at each corner according to this rule: you may take away any number of stones at one vertex and add twice as many stones to the pile at an adjacent vertex. Is it possible to get 2003, 2004, 2005, 2006 stones at consecutive vertices after a finite number of moves?

5: Consider an 8 × 8 × 8 cube with two diagonally opposite corners removed. For which n is it possible to completely fill this object with 1 × 1 × n boxes?

6: Are you Positive about this Polynomial? Suppose f(x) is an unknown polynomial with unknown degree and non-negative integer coefficients. Your goal is to determine f(x), but you are only allowed to ask questions of the following form: for a specific number k, "what is f(k)?". What is the fewest number of questions needed to determine f(x)?

Reference no: EM131084341

Questions Cloud

What is the main purpose of gram staining : What is the main purpose of gram staining?
Every laptop returned to a repair center : Every laptop returned to a repair center is classified according its needed repairs: (1) LCD screen, (2) motherboard, (3) keyboard, or (4) other. A random broken laptop needs a type i repair with probability pi = 24-i /15. Let Ni equal the number ..
Use the degree of financial leverage formula : DFL and graphical display of financing plans: Wells and Associates has EBIT of $65,000. Interest costs are $16,700, and the firm has 14,300 shares of common stock outstanding. Assume a 40% tax rate. Use the degree of financial leverage (DFL) formula ..
Stereotype of conventional public opinion : The stereotype of conventional public opinion on gender is the most source of bias, having more or less relationship to the religion. Stereotype is usually acquired though interactions with parents, peers, teachers and mass media.
What is the fewest number of questions : Are you Positive about this Polynomial? Suppose f(x) is an unknown polynomial with unknown degree and non-negative integer coefficients. Your goal is to determine f(x), but you are only allowed to ask questions of the following form: for a specifi..
Write a brief summary of the history of hip hop : What are your views of the author major points and what do you think it mean to you people today ? Write a brief summary of the history of Hip Hop and why it came into existence, and at least one major event that led to Hip Hop's presence in mains..
Random variables described by the probability vectors : Let X and Y denote independent finite random variables described by the probability vectors px and py and range vectors sx and sy. Write aMatlab function n[pw,sw]=sumfinitepmf(px,sx,py,sy) such that finite random variable W = X + Y is described by..
Does the convertible issues lower coupon rate : Suppose a company simultaneously issues $50 million of convertible bonds with a coupon rate of 10% and $50 million of straight bonds with a coupon rate of 14%. Both bonds have the same maturity. Does the convertible issue's lower coupon rate suggest ..
Why many religious people feel compelled to remake society : Analyze the relationship between religion and reform in the decades from 1800 to 1860. Why did many religious people feel compelled to remake society? How successful were they? Do you see any parallels with social movements today?

Reviews

Write a Review

Mathematics Questions & Answers

  Provide the solution of halms differential equation

Provide the solution of halms differential equation - Can you solve halm's differential equation?

  Find the prime of function

Find the prime of function

  What is the boat''s maximum velocity during this intervals

the boat's position during the interval of time from t=2s to t=10s is given by s= 4t+2.6t^2-0.08t^3 m

  Find the dimensions of the can which minimize the amount

A soda can is to hold 12 fluid ounces. Suppose that the bottom and the top are twice as thick as the sides. Find the dimensions of the can which minimize the amount of material used.

  What are all the values that a standard deviation

What are all the values that a standard deviation s can possibly take?

  Find the rate of change of the radius of the circle

The rate of change of Area, A, of a circle is 32 π in2/min when the radius is 2 in. Find the rate of change of the radius of the circle ( i.e., dr/dt) when the radius is 2 in.

  What are the odds of that happening

What are the odds of THAT happening?Well, this week your discussion-forum task is to find 3-5 interesting (and credible) facts that state the odds of an event occurring (i.e. causes of death, illness, winning a given lottery, sporting event, et..

  Function of the number of bicycles

A company that manufactures bicycles has a fixed cost of $7,000. It cost $700 to produce each bicycle. The total cost for the company is the sum of its fixed cost and variable costs. Write the total cost, C, as a function of the number of bicycles..

  How many weigh more than 200 pounds

On Team C, 82.5% of the football players weigh more than 200 pounds. If 40 men are on the team, how many weigh more than 200 pounds?

  At what speed should the ship travel to arrive back

On what bearing and at what speed should the ship travel to arrive back at its starting point 24 hours after the voyage began? (Assume that one knot is a speed of one nautical mile per hour).

  Evaluate the integrals using integration by parts

Find the indefinite integral of f(x) and Find the compression x when the energy - Evaluate the integrals using integration by parts.

  Find the probability of a random number

The Probability of a Random Number. A number n is chosen at random from the set {1, 2, ..., 20}. We are interested in k, the integer power of 2 which exactly divides n. Recall that we say that 2k exactly divides n if 2^k|n but 2^(k+1) |/ n. We wri..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd