ABCDEFGH is a regular octagon. A and E are opposite vertices of the octagon. A frog starts jumping from vertex to vertex, beginning from A. From any vertex of the octagon except E, it may jump to either of the two adjacent vertices. When it reaches E ?->(Show Answer!)

1. ABCDEFGH is a regular octagon. A and E are opposite vertices of the octagon. A frog starts jumping from vertex to vertex, beginning from A. From any vertex of the octagon except E, it may jump to either of the two adjacent vertices. When it reaches E, the frog stops and says there. Let $$a_n$$ be the number of distinct paths of exactly n jumps ending in E. Then, what is the value of $$a_{2n-1}$$?

Write Comment

Comments

By: anil on 05 May 2019 02.31 am

The number of vertices between A and E is 3. So, a minimum of 4 steps is needed for the frog to jump from A to E. Also, the frog can go to E from A along any path in only an even number of steps. (2n - 1) is odd. So, the frog can never reach E from A in (2n-1) number of steps. So, the answer is 0

Tags

Show Similar Question And Answers

QA->In a Program Graph, ‘X’ is an if-then-else node. If the number of paths from start node to X is ‘p’ number of paths from if part to end node is ‘q’ and from else part to end node is ’r’, the total number of possible paths through X is :....

QA->In a triangle when two adjacent sides a & b and their included angle "C" are given in then its area will be:....

QA->Chinese Revolution starts, Ronald Amundsen reaches South Pole....

QA->A program Graph has ‘start’ and ‘end’ nodes. The total number of paths from start to end is equivalent to the -----------set of test data required to test the software.....

QA->The minimum number of edges in a connected cyclic graph on N vertices is :....

MCQ->ABCDEFGH is a regular octagon. A and E are opposite vertices of the octagon. A frog starts jumping from vertex to vertex, beginning from A. From any vertex of the octagon except E, it may jump to either of the two adjacent vertices. When it reaches E, the frog stops and says there. Let $$a_n$$ be the number of distinct paths of exactly n jumps ending in E. Then, what is the value of $$a_{2n-1}$$?....

MCQ-> In a modern computer, electronic and magnetic storage technologies play complementary roles. Electronic memory chips are fast but volatile (their contents are lost when the computer is unplugged). Magnetic tapes and hard disks are slower, but have the advantage that they are non-volatile, so that they can be used to store software and documents even when the power is off.In laboratories around the world, however, researchers are hoping to achieve the best of both worlds. They are trying to build magnetic memory chips that could be used in place of today’s electronics. These magnetic memories would be nonvolatile; but they would also he faster, would consume less power, and would be able to stand up to hazardous environments more easily. Such chips would have obvious applications in storage cards for digital cameras and music- players; they would enable handheld and laptop computers to boot up more quickly and to operate for longer; they would allow desktop computers to run faster; they would doubtless have military and space-faring advantages too. But although the theory behind them looks solid, there are tricky practical problems and need to be overcome.Two different approaches, based on different magnetic phenomena, are being pursued. The first, being investigated by Gary Prinz and his colleagues at the Naval Research Laboratory (NRL) in Washington, D.c), exploits the fact that the electrical resistance of some materials changes in the presence of magnetic field— a phenomenon known as magneto- resistance. For some multi-layered materials this effect is particularly powerful and is, accordingly, called “giant” magneto-resistance (GMR). Since 1997, the exploitation of GMR has made cheap multi-gigabyte hard disks commonplace. The magnetic orientations of the magnetised spots on the surface of a spinning disk are detected by measuring the changes they induce in the resistance of a tiny sensor. This technique is so sensitive that it means the spots can be made smaller and packed closer together than was previously possible, thus increasing the capacity and reducing the size and cost of a disk drive. Dr. Prinz and his colleagues are now exploiting the same phenomenon on the surface of memory chips, rather spinning disks. In a conventional memory chip, each binary digit (bit) of data is represented using a capacitor-reservoir of electrical charge that is either empty or fill -to represent a zero or a one. In the NRL’s magnetic design, by contrast, each bit is stored in a magnetic element in the form of a vertical pillar of magnetisable material. A matrix of wires passing above and below the elements allows each to be magnetised, either clockwise or anti-clockwise, to represent zero or one. Another set of wires allows current to pass through any particular element. By measuring an element’s resistance you can determine its magnetic orientation, and hence whether it is storing a zero or a one. Since the elements retain their magnetic orientation even when the power is off, the result is non-volatile memory. Unlike the elements of an electronic memory, a magnetic memory’s elements are not easily disrupted by radiation. And compared with electronic memories, whose capacitors need constant topping up, magnetic memories are simpler and consume less power. The NRL researchers plan to commercialise their device through a company called Non-V olatile Electronics, which recently began work on the necessary processing and fabrication techniques. But it will be some years before the first chips roll off the production line.Most attention in the field in focused on an alternative approach based on magnetic tunnel-junctions (MTJs), which are being investigated by researchers at chipmakers such as IBM, Motorola, Siemens and Hewlett-Packard. IBM’s research team, led by Stuart Parkin, has already created a 500-element working prototype that operates at 20 times the speed of conventional memory chips and consumes 1% of the power. Each element consists of a sandwich of two layers of magnetisable material separated by a barrier of aluminium oxide just four or five atoms thick. The polarisation of lower magnetisable layer is fixed in one direction, but that of the upper layer can be set (again, by passing a current through a matrix of control wires) either to the left or to the right, to store a zero or a one. The polarisations of the two layers are then either the same or opposite directions.Although the aluminum-oxide barrier is an electrical insulator, it is so thin that electrons are able to jump across it via a quantum-mechanical effect called tunnelling. It turns out that such tunnelling is easier when the two magnetic layers are polarised in the same direction than when they are polarised in opposite directions. So, by measuring the current that flows through the sandwich, it is possible to determine the alignment of the topmost layer, and hence whether it is storing a zero or a one.To build a full-scale memory chip based on MTJs is, however, no easy matter. According to Paulo Freitas, an expert on chip manufacturing at the Technical University of Lisbon, magnetic memory elements will have to become far smaller and more reliable than current prototypes if they are to compete with electronic memory. At the same time, they will have to be sensitive enough to respond when the appropriate wires in the control matrix are switched on, but not so sensitive that they respond when a neighbouring elements is changed. Despite these difficulties, the general consensus is that MTJs are the more promising ideas. Dr. Parkin says his group evaluated the GMR approach and decided not to pursue it, despite the fact that IBM pioneered GMR in hard disks. Dr. Prinz, however, contends that his plan will eventually offer higher storage densities and lower production costs.Not content with shaking up the multi-billion-dollar market for computer memory, some researchers have even more ambitious plans for magnetic computing. In a paper published last month in Science, Russell Cowburn and Mark Well and of Cambridge University outlined research that could form the basis of a magnetic microprocessor — a chip capable of manipulating (rather than merely storing) information magnetically. In place of conducting wires, a magnetic processor would have rows of magnetic dots, each of which could be polarised in one of two directions. Individual bits of information would travel down the rows as magnetic pulses, changing the orientation of the dots as they went. Dr. Cowbum and Dr. Welland have demonstrated how a logic gate (the basic element of a microprocessor) could work in such a scheme. In their experiment, they fed a signal in at one end of the chain of dots and used a second signal to control whether it propagated along the chain.It is, admittedly, a long way from a single logic gate to a full microprocessor, but this was true also when the transistor was first invented. Dr. Cowburn, who is now searching for backers to help commercialise the technology, says he believes it will be at least ten years before the first magnetic microprocessor is constructed. But other researchers in the field agree that such a chip, is the next logical step. Dr. Prinz says that once magnetic memory is sorted out “the target is to go after the logic circuits.” Whether all-magnetic computers will ever be able to compete with other contenders that are jostling to knock electronics off its perch — such as optical, biological and quantum computing — remains to be seen. Dr. Cowburn suggests that the future lies with hybrid machines that use different technologies. But computing with magnetism evidently has an attraction all its own.In developing magnetic memory chips to replace the electronic ones, two alternative research paths are being pursued. These are approaches based on:
....

MCQ-> "Something is very wrong," says the detective. 1 know!" says Ms. Gervis. "It is wrong that someone has stolen from me!" The detective looks around Ms. Gervis' apartment. "That is not what I am talking about. ma'am. What is wrong is that I do not understand how the robber got in and out" Ms. Gervis and the detective stand in silence. Ms. Gervis' eyes are full of tears. Her hands are shaking. "The robber did not come through the window," says the detective. 'These windows have not been opened or shut in months." The detective looks at the fireplace. "The robber did not squeeze down here." The detective walks to the front door. He examines the latch. And since there are no marks or scratches, the robber definitely did not try to break the lock." 1 have no idea how he did it," says a bothered Ms. Gervis. it is a big mystery." "And you say the robber stole nothing else,?" asks the detective. "No money, no jewellery, no crystal ?" "That's right, detective. He took only what was important to me Ms. Gervis says with a sigh. ere isohly one thing I can do now." "And what is that r the detective asks with surpnse. 1 will stop baking cakes," Ms. GeMs says. 'They are mine to give away. They are not for someone to steal." "You can't do that!" says the detective with alarm. "Who will bake those delicious cakes r 1 am sorry. I do not know," says Ms. Gervis. "I must solve this case immediately!" says the detective,What does Ms. Gervis say is a big mystery?
....

MCQ->In which direction point 'A is located with respect to point 'B'? I. A man starts walking from point 'A' towards east and after walking 3 metres reaches point 'N', he turns right and walks 7 metres to reach point 'M'. Then he turns right and walks 6 metres to reach point '0'. He again turns right and walks 7 metres to reach point 'P'. He. then, turns left and walks 2 metres to reach point 'B'. II. A man starts walking from point 'A' towards east and after walking 3 metres reaches point 'N'. From point 'N' he walks 7 metres towards south and reaches point 'M'. From point 'M' he walks 6 metres towards west and reaches Point '0'. From point '0' he walks 7 metres towards north and reaches point P. From point 'P' he walks towards west and reaches point 'B'. The distance between points A and B is 8 metres.....

MCQ->In which direction point ‘A’ is located with respect to point ‘B’? I. A man starts walking from point ‘A’ towards east and after walking 3 metres reaches point ‘N’, he turns right and walks 7 metres to reach point ‘M’. Then he turns right and walks 6 metres to reach point ‘O’. He again turns right and walks 7 metres to reach point P. He, then, turns left and walks 2 metres to reach point ‘B’. II. A man starts walking from point ‘A’ towards east and after walking 3 metres reaches point ‘N’. From point ‘N’ he walks 7 metres towards south and reaches point ‘M’. From point he walks 6 metres towards west and reaches Point ‘O’. From point ‘O’ he walks 7 metres towards north and reaches point ‘P’. From point ‘P’ he walks towards west and reaches point ‘B’. The distance between points A and B is 5 metres.....