Are problems like the fox chicken and grain NP problems?

Are problems like the fox chicken and grain NP problems?
by

1 Answer

Answer :

answer:If I understand your question, you can solve the FCG problem without exploring every possible combination. For example, CCCCCCCCCCCC…FGFCF…CCCCC is one possible (incorrect) solution that would only be run by a very poor program. Long before that solution had been tested, you’d have the solution. The answer is rather easy to test as the process requires a finite number of possible steps: 1. If the chicken is left with the grain, it eats the grain 2. If the fox is left with the chicken, it eats the chicken. 3. If the fox is left with the grain, nothing happens. The solution becomes obvious: 1. You take the chicken across and leave it. 2. You take the fox across and pick up the chicken. 3. You take the grain across and leave the chicken. 4. You take the chicken across. See this for more information.
by

Related questions

There was a farmer making his way to the market with a fox, a chicken, and some grain. He came to a clearing with a stream. He saw a boat nearby, but he could only take one of his items with him. He knew if he took the grain, and left the fox and chicken, the fox would eat the chicken., and if he took the fox, the chicken would eat the grain. How do you get all of them across? -Riddles

Description : There was a farmer making his way to the market with a fox, a chicken, and some grain. He came to a clearing with a stream. He saw a boat nearby, but he could only take one of his items with him. ... and if he took the fox, the chicken would eat the grain. How do you get all of them across? -Riddles

Last Answer : You take the chicken across, and then go back for the fox. While you are dropping off the fox, take the chicken back, and then get the grain, and take it across. Then go back and get the chicken. Share this with your friends!

What are these math problems called and how do you figure them out?

Description : What are these math problems called and how do you figure them out?

Last Answer : ? What math problems?

A magazine company conducted a phone survey asking subscribers to identify the brand of outdoor camping equipment they like best. Every subscriber was surveyed, and the results were printed in an article titled “Most Popular Equipment among All Campers.” Why is the title of the article misleading?

Description : A magazine company conducted a phone survey asking subscribers to identify the brand of outdoor camping equipment they like best. Every subscriber was surveyed, and the results were printed in an article titled “Most Popular Equipment among All Campers.” Why is the title of the article misleading?

Last Answer : For view, of course. Edit: ok, now I confused. Are you asking what makes the title misleading, or why the magazine makes the misleading title?

Does a Riemann like hypothesis exist for 10 dimensions?

Description : Does a Riemann like hypothesis exist for 10 dimensions?

Last Answer : The Riemann Hypothesis has to do with the distribution of prime numbers and has nothing to do with other dimensions as far as I know.

Can anyone explain what NP-hard means?

Description : Can anyone explain what NP-hard means?

Last Answer : answer:From your link on Wiki for NP-hard : NP-hardness (non-deterministic polynomial-time hard), in computational complexity theory, is a class of problems that are, informally, at least as ... been proven. Moreover, the class NP also contains all problems which can be solved in polynomial time.

What is an NP problem? Does this refer to a specific kind of logic problem?

Description : What is an NP problem? Does this refer to a specific kind of logic problem?

Last Answer : I’m going to go out on a limb and guess that NP here stands for Neurolinguistic Programming… Although that is normally abbreviated to NLP… (have you pm’d the person who wrote NP in their answer?)

Does solving "P=NP?" require filling every hole ever left in math?

Description : Does solving "P=NP?" require filling every hole ever left in math?

Last Answer : answer:I think the answer is that solving it would then successively fill every hole in math. It seems that the answer is not P=NP. If I knew what it took to solve P=NP then I certainly wouldn’t tell!

For all you Computer Science types...Does P=NP?

Description : For all you Computer Science types...Does P=NP?

Last Answer : Probably not. Million dollar prize.

What is the atomic number of Np ?

Description : What is the atomic number of Np ?

Last Answer : The atomic number of Np is 93

Np any element ?

Description : Np any element ?

Last Answer : Np- Neptunium which is an element of the Actenide series of periodic tables.

In the figure below, `bar(MN)` is the diameter of the circle with centre O. `bar(NP)` bisects the `/_ANM`. If `/_ NMA =33^(@)`, then find `/_ ANP`.

Description : In the figure below, `bar(MN)` is the diameter of the circle with centre O. `bar(NP)` bisects the `/_ANM`. If `/_ NMA =33^(@)`, then find `/_ ANP`.

Last Answer : In the figure below, `bar(MN)` is the diameter of the circle with centre O. `bar(NP)` bisects the `/_ANM`. If `/_ NMA =33^(@)`, then find `/_ ANP`.

The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Description : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Last Answer : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` ... )Pb` D. `.^(237)Np, .^(209)Bi`

The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Description : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` b)`Np^(237),Bi^(209)` c)`U^(235),Pb^

Last Answer : The correct starting material and product of different disintegration series `"is"//"are"` a)`Th^(232), Pb^(208)` ... )Pb` D. `.^(237)Np, .^(209)Bi`

Nurse practitioner (NP)?

Description : Nurse practitioner (NP)?

Last Answer : DefinitionA nurse practitioner (NP) is a nurse with a graduate degree in advanced practice nursing.InformationThe NP is allowed to provide a broad range of health care services, ... healthWomen's healthSome nurse practitioners work in clinics without doctor supervision. Others work together with

Is the np 120 a lithium battery?

Description : Is the np 120 a lithium battery?

Last Answer : The NP-120 is a lithium battery that is most often used in digital cameras. It is fully rechargeable as a lithium battery and if used correctly can last for years.

What is an np 120, and how much does it cost?

Description : What is an np 120, and how much does it cost?

Last Answer : An NP-120 is a Lithium ion rechargeable battery compatible with a variety of digital cameras, but most commonly the F10. Price varies from retailer to retailer, but you can see it here ... : http://www.Amazon.com/Fujifilm-Lithium-Rechargeable-Battery-Digital/dp/B0000ZH09O for a reasonable price.

Which of the following is the best nuclear fuel? (A) Np - 239 (B) U-234 (C) Pu -239 (D) Th-236

Description : Which of the following is the best nuclear fuel? (A) Np - 239 (B) U-234 (C) Pu -239 (D) Th-236

Last Answer : (C) Pu -239

For a turbine agitated and baffled tank, operating at low Reynold's number (based on impeller diameter), the power number (Np ) varies with NRe as (A) Np ∝ NRe (B) Np ∝ √NRe (C) Np → constan(D) Np ∝ 1/NRe

Description : For a turbine agitated and baffled tank, operating at low Reynold's number (based on impeller diameter), the power number (Np ) varies with NRe as (A) Np ∝ NRe (B) Np ∝ √NRe (C) Np → constan (D) Np ∝ 1/NRe

Last Answer : (D) Np ∝ 1/NRe

Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size. a) P complete b) NP complete c) NP hard

Description : Solving a constraint satisfaction problem on a finite domain is an/a ___________ problem with respect to the domain size. a) P complete b) NP complete c) NP hard

Last Answer : b) NP complete

Which of the following is expected to have the highest value (gm/m2 /yr) in a grassland ecosystem? (a) Secondary production (b) Tertiary production (c) Gross production (GP) (d) Net production (NP

Description : Which of the following is expected to have the highest value (gm/m2 /yr) in a grassland ecosystem? (a) Secondary production (b) Tertiary production (c) Gross production (GP) (d) Net production (NP

Last Answer : (c) Gross production (GP)

Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is _______. a. nP(1 – P)n – 1 b. nP c. P(1 – P)n – 1 d. n P (1 – P)n – 1

Description : Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is _______. a. nP(1 – P)n – 1 b. nP c. P(1 – P)n – 1 d. n P (1 – P)n – 1

Last Answer : a. nP(1 – P)n – 1

When the plastic limit of a soil is greater than the liquid limit, then the plasticity index is reported as (A) Negative (B) Zero (C) Non-plastic (NP) (D) 1

Description : When the plastic limit of a soil is greater than the liquid limit, then the plasticity index is reported as (A) Negative (B) Zero (C) Non-plastic (NP) (D) 1

Last Answer : (B) Zero

To construct a step down transformer, the condition is: a. Ns > Np b. Np > Ns c. Np = Ns d. Np . Ns = 1

Description : To construct a step down transformer, the condition is: a. Ns > Np b. Np > Ns c. Np = Ns d. Np . Ns = 1

Last Answer : c. Np = Ns

Given the following statements : S1 : The subgraph-isomorphism problem takes two graphs G1 and G2 and asks whether G1 is a subgraph of G2. S2 : The set-partition problem takes as input a set S of numbers and asks whether the numbers can be partitioned into two sets A Image Which of the following is true ? (A) S1 is NP problem and S2 is P problem. (B) S1 is NP problem and S2 is NP problem. (C) S1 is P problem and S2 is P problem. (D) S1 is P problem and S2 is NP problem.

Description : Given the following statements :  S1 : The subgraph-isomorphism problem takes two graphs G1 and G2 and asks whether G1 is a subgraph of G2.  S2 : The set-partition problem takes as input a set S of numbers and ... S1 is P problem and S2 is P problem. (D) S1 is P problem and S2 is NP problem.

Last Answer : (B) S1 is NP problem and S2 is NP problem.

Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is .................. (1) nP(1-P)n-1 (2) nP (3) P(1-P)n-1 (4) nP(1-P)n-1

Description : Suppose there are n stations in a slotted LAN. Each station attempts to transmit with a probability P in each time slot. The probability that only one station transmits in a given slot is .................. (1) nP(1-P)n-1 (2) nP (3) P(1-P)n-1 (4) nP(1-P)n-1

Last Answer :  nP(1-P)n-1

Is it possible to solve a magic square made up of a system of unknown symbols?

Description : Is it possible to solve a magic square made up of a system of unknown symbols?

Last Answer : No. I could populate a 9×9 magic square with the letters A through I. You would never figure out what numbers were represented by the letters because a 9×9 magic square is not unique.

Did we invent math,or did we discover it?

Description : Did we invent math,or did we discover it?

Last Answer : God invented it.

How many of you can pass this simple test?

Description : How many of you can pass this simple test?

Last Answer : I can.

How can two infinite sets not have one to one correspondence with each other?

Description : How can two infinite sets not have one to one correspondence with each other?

Last Answer : You've missed what an infinite set means. Consider this definition: Infinite sets are the sets containing an uncountable or infinite number of elements. Infinite sets are also called uncountable sets. That is ... . Or for the set of all positive integers and the set of all negative integers .

Using the rays in the diagram, how many different acute angles can be formed?

Description : Using the rays in the diagram, how many different acute angles can be formed?

Last Answer : We don’t do your homework, but this is a simple combinatorics problem. Any pair of those rays will form an acute angle. How many pairs are there?

Can someone help me with my math assignment?

Description : Can someone help me with my math assignment?

Last Answer : We don't do people's homework here, but we can help in other ways. For instance, some of us can suggest an approach. One would hope, though, that your instructor has already prepared you to ... you take your shot at answering the question, and then post your answer and ask if others will comment?

What’s 0.222222222... as a simplified fraction?

Description : What’s 0.222222222... as a simplified fraction?

Last Answer : 2/9

If somebody choose two digit and three digit numbers and their difference is 989.What will be their sum? a) 1000 b)1010 c) 1006?

Description : If somebody choose two digit and three digit numbers and their difference is 989.What will be their sum? a) 1000 b)1010 c) 1006?

Last Answer : None of the above. Let x be the three digit number and y be the two digit number. x - y =989. x = 989 + y. x is obviously greater than 989 and less than 1000 (since it is three digits). Since y is a two digit number ... 989 + 10 = 999. We can't go any higher, so x =999 and y=10. x+y = 999+10 = 1009

What do you think of this YouTube video on why you can't divide by zero?

Description : What do you think of this YouTube video on why you can't divide by zero?

Last Answer : Also are the symbols for Eternity and infinity the same? ∞

Have you ever forgotten something that you didn't think you ever COULD forget?

Description : Have you ever forgotten something that you didn't think you ever COULD forget?

Last Answer : I still forget my neighbours name. I have known her for 3 years. I forgotten the quadric equation. I remember some math mnemonics but had to look up SOHCAHTOA and roy'g'biv to answer this question. I ... simple things every now and again , and have to look them up online , Fluther , or call family.

How many miles will a person run during a 10 kilometer race?

Description : How many miles will a person run during a 10 kilometer race?

Last Answer : What kind of mile? There are many.

Is there a calculation in which infinities cancels out?

Description : Is there a calculation in which infinities cancels out?

Last Answer : There are many asymptotic functions that are expressed as the x or y value approaches infinity. They are not at all uncommon. And the ratio of two such functions would define something like a line. Students of Analytic Geometry as well as Calculus are quite familiar with the occurrence of infinity.

Why do polls say that they are accurate + - 3.00% of the time 19/20?

Description : Why do polls say that they are accurate + - 3.00% of the time 19/20?

Last Answer : Maybe it should be + – 3.05%

What do you think of this paper?

Description : What do you think of this paper?

Last Answer : The Riemann Hypothesis is one of the most famous of all mathematical problems. If it had been proved it would be newsworthy and we would have heard about it. I am not a mathematician but this proof must be wrong. Scott Aaronson’s blog might be of some help.

What FORMULA of "nth ROOT" ? How do to obtain it with just unique formula?

Description : What FORMULA of "nth ROOT" ? How do to obtain it with just unique formula?

Last Answer : https://en.wikipedia.org/wiki/Nth_root_algorithm

How can we derive the expression for cross product of two vectors?

Description : How can we derive the expression for cross product of two vectors?

Last Answer : Here is a video that shows where the term cross comes from. Two vectors in a 3D space when “multiplied” by each other result in a third vector that represents how they “cross” each other.

What is the probability of getting two pinks balls?

Description : What is the probability of getting two pinks balls?

Last Answer : Wow. There are two ways of solving this question. One way uses recursive probability theory and the other way uses an elegant guess. Wrong site for mathematics questions?

To the nearest 10%, what percentage of all numbers contain a 9?

Description : To the nearest 10%, what percentage of all numbers contain a 9?

Last Answer : You probably need to clarify that you mean what percentage of the set of all integers contains the digit 9'? Because there are an infinite number of numbers that don't contain that digit (and ... is also an infinite set of digits that does not. Maybe you need to restrict your range some more.

Hey guys, does anyone know the factored form of x3-2x2-x+2?

Description : Hey guys, does anyone know the factored form of x3-2x2-x+2?

Last Answer : Welcome to Fluther. Two things: 1. We don't do homework problems or provide answers. If you ask a question of the how do I ? variety, we are much more accommodating. That's just how we roll. (And it ... in a way that'll help you to understand it or get credit for it. But the answer is out there.

Will my final grade drop to a c?

Description : Will my final grade drop to a c?

Last Answer : Do the math.

It's that day again! How are you celebrating Π day?

Description : It's that day again! How are you celebrating Π day?

Last Answer : I know it’s silly but I’m having a piece of pecan pie for dessert tonight. The pie is waiting on the kitchen counter.

What does E = mc2 actually mean in mathmatical form?

Description : What does E = mc2 actually mean in mathmatical form?

Last Answer : I had the same question. How can anything go twice the speed of light? Anyway, I went hunting and researching and I finally understood the equation. But now I forgot. This is going to be good!

What is the difference between one foot squared vs. 12 inches squared?

Description : What is the difference between one foot squared vs. 12 inches squared?

Last Answer : I don’t understand your question @RedDeerGuy1. A foot is 12 inches. One foot squared is 144 inches.

Does Asia have its own mathematics?

Description : Does Asia have its own mathematics?

Last Answer : No. Math is the same everywhere.

How much is 5E38?

Description : How much is 5E38?

Last Answer : E is how the calculator expresses overflow by using exponential notation. In most calculators 5E38 would mean 5×10^38.