Design and analysis of algorithms

please include all the steps required along with algorithms

There are eight identical-looking coins; one of these coins is counterfeit and is known to be lighter than the genuine coins. Wha? is the minimum number of weighings needed to identify the fake coin with a two-pan balance scale without weights? Represent the solution in the form of a tree