Algorithm to find the train's location and velocity?

  • Context: Undergrad 
  • Thread starter Thread starter Eleanor
  • Start date Start date
  • Tags Tags
    Algorithm Velocity
Click For Summary

Discussion Overview

The discussion revolves around the problem of determining the location and velocity of a train traveling along the Z axis, given limited information about its position and speed. Participants explore potential algorithms and theoretical frameworks for solving this problem, which involves checking whether the train lands on specific integers at each time unit.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant presents a scenario where a train travels along the Z axis, landing on integers, and seeks an algorithm to determine its location and velocity without prior information.
  • Another participant questions the feasibility of the problem, suggesting that if the numbers are not related to position, it may not be possible to determine the train's location.
  • A request for clarification is made regarding the initial explanation, indicating some confusion among participants about the problem's setup.
  • The original poster clarifies that the train is on a number line of integers and emphasizes that the only information available is whether the train is at a specific integer at a given time.
  • One participant proposes the existence of a function that could theoretically determine the train's position based on time and position checks, but notes that the requirement for the train to be at an integer does not significantly aid in solving the problem.

Areas of Agreement / Disagreement

Participants express varying levels of understanding and agreement on the problem's formulation. There is no consensus on how to approach the solution, and multiple interpretations of the problem exist.

Contextual Notes

The discussion highlights limitations in the problem's assumptions and the dependence on the function's definition, which remains unresolved. The implications of the train's movement and the nature of the checks are also not fully explored.

Who May Find This Useful

This discussion may be of interest to those exploring algorithmic problem-solving, theoretical physics, or mathematical modeling related to motion and position determination.

Eleanor
Messages
2
Reaction score
0
:confused:
I'm a silent viewer of this forum, and I came across a question I don't seem to manage...:
A train is traveling along the Z axis (infinite on both sides). You have no information as of the train's direction or speed. At each time unit the train lends on a number. At each time unit you can look at a number and find whether the train lands on it.
What can be the algorithm to find the train's location and velocity?
 
Mathematics news on Phys.org
"A number"? Unless the numbers are somehow related to position you can't. If you are talking about a "number line" in which the numbers are in order, then the postion is given by the number and the speed the difference between two numbers "landed on" in consecutive time units, divided by the length of one time unit.
 
Eleanor, I'm not sure any of us follow what's happening here with these numbers. Would you like to try explaining once more, perhaps more descriptively ?
 
I'll try and make myself clearer

Sorry...
By numbers I meant integers, or the Z group. Imagine that the train rail is the axis of integers, running to infinite on both sides.
You have no information as to were the train is, what is its velocity or direction.
You have a function that checks whether the train currently passes through a specific integer. The function returns yes or no only.
The only information you have is that the train must be on an integer at any such check, meaning the train can't be between two integers at the time of the check.
Hope I've managed to explain myself...
Naturally I'm familiar with the formula for velocity, but the problem here (my problem...) is to find the train. And then find it again.
 
You seem to be saying that there exist a function, f(x,t), that, given a time t and postion x, returns "true" if the train is at position x at time t and no if it doesn't. What one would, theoretically do, is use the "implicit function" theorem to determine x as a function of t. How you would do that depends upon the function x.

Knowing that the train MUST be at an integer at some times t doesn't really help at all.
 

Similar threads

  • · Replies 26 ·
Replies
26
Views
6K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 60 ·
3
Replies
60
Views
6K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 58 ·
2
Replies
58
Views
9K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K