Question:
If \( g = 3 \), what is the minimum possible number of times for which the weighing machine is to be used?
If \( g = 3 \), what is the minimum possible number of times for which the weighing machine is to be used?
Show Hint
When sample size is too small, use binary decision tree logic to determine minimum steps required.
Updated On: Jul 28, 2025
- 2
- 3
- 4
- 5
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
Only 3 coins per box means we cannot use the standard encoding technique with many coin samples.
We can treat the problem as a search over 10 possibilities. If we use binary weighing logic, each weighing gives log\(_2\) of choices. To distinguish among 10 boxes: \[ 2^n \geq 10 \Rightarrow n \geq 4 \] So minimum 4 weighings are needed to identify the heavier box.
We can treat the problem as a search over 10 possibilities. If we use binary weighing logic, each weighing gives log\(_2\) of choices. To distinguish among 10 boxes: \[ 2^n \geq 10 \Rightarrow n \geq 4 \] So minimum 4 weighings are needed to identify the heavier box.
Was this answer helpful?
0
0
Top Questions on Verbal Reasoning
How many pairs of letters are there in the word 'LANGUISH' which have the same letters between them in the word as in the alphabet?
- Karnataka PGCET - 2025
- Logical Reasoning
- Verbal Reasoning
- Select the related pair that has the same relationship as the original pair of words. Numismatist: Coins
- India is poised for rapid economic growth, potentially spurred by a young population driving production and demand. In the process, inevitably, lifestyles are being dramatically altered for the worse. India now reports the highest growth of ultra-processed food consumption among the youth, as well as low levels of exercise and adequate sleep. Cultural changes, including smartphones and a preponderance of English in schools, are also associated with weakened family relationships. Until recently, in the absence of extensive data, the role of these factors on mental well-being, encompassing our full range of mental capability, was not well understood. Recent findings based on a large database of over 1,50,000 individuals in India are beginning to shed light on the correlates of mental well-being among adolescents. The findings are dire. There is a silent epidemic of mental ill-health in India. Previous studies have found that ownership of smartphones is” frying” the brain. Data also suggests that it is not merely the ownership of a phone but also the early age of access that is associated with worse cognition and mental well-being as young adults. The young brain is developing and must be nurtured. These gadgets are handed to adolescents, presumably more out of convenience than sound logic. The American philosopher David Henry Thoreau remarked over 175 years ago,” Technology is an improved means to an unimproved end.” This is an extreme position but one worth mulling. India reports the highest growth in consumption of ultra-processed foods. Some evidence suggests that these foods are as addictive as smoking. Recent data globally and from India shows a strong association between the consumption of ultra-processed foods and poor mental well-being, particularly the capacities for emotional and cognitive control.
- CLAT - 2025
- Logical Reasoning
- Verbal Reasoning
- While a majority of homeless groups exist solely in modernized cultures, homelessness remains a problem throughout the world. Everywhere there are people in constant search of food, water, and shelter. Many of these people have nowhere to go and can find no end or relief to their suffering. Homelessness was originally believed to be a cultural problem but is now revealing itself as a global problem. It is a problem suffered by all of humanity and must be faced and solved as such. Although this problem exists everywhere, it is more severe in certain parts of the world. Due to the differing circumstances of homelessness around the world, there can be no one solution or one set of guidelines for everyone to follow.
Even the United States constantly struggles with homelessness, despite being one of the wealthiest countries in the world. According to a 2005 survey by the United Nations, 1.6 billion people lack adequate housing. The causes vary depending on the place and person. Common reasons include a lack of affordable housing, poverty, a lack of mental health services, and more. Homelessness is rooted in systemic failures that fail to protect those who are most vulnerable. Approximately 580,000 people experience homelessness on any given night in the United States, as stated by the Housing and Urban Development (HUD) Department. The number of individuals experiencing homelessness varies by region, with urban areas experiencing higher rates of homelessness compared to rural areas. The COVID-19 pandemic has exacerbated homelessness and housing insecurity, leading to increased rates of eviction, unemployment, and housing instability. Using social distancing measures to curb the virus’s transmission has presented difficulties for homeless shelters and service providers in main training their capacity. The economic fallout from the pandemic has further strained resources and support systems for individuals and families experiencing homelessness.- CLAT - 2025
- Logical Reasoning
- Verbal Reasoning
- Being a consultant, your work consists of a deep examination of the company’s environment and its internal system to notice inefficiencies and potential improvements. The interaction with the company’s management and different sections to decipher their objectives, opportunities, and processes. This means that, through the use of data analysis, industry best practices, and the formulation of creative ways of solving all problems, to come up with unique solutions to all problems to increase efficiency and productivity, and hence, increase profitability for employers. This might entail operations such as logistics redesign, business process re-engineering, adopting new applications, systems, or even community relation programs. People management is a critical component of change management, to make sure that all the relevant parties interpret the potential alterations positively. Also, to offer orientation and create resources to explain the changes to the group and make it comfortable with the shift. The general goal is the organization’s ability to continue to grow and remain relevant with the shareholders and stakeholders in the industries it operates
- CLAT - 2025
- Logical Reasoning
- Verbal Reasoning
View More Questions
Questions Asked in CAT exam
- The selling price of a product is fixed to ensure 40% profit. If the product had cost 40% less and had been sold for 5 rupees less, then the resulting profit would have been 50%. The original selling price, in rupees, of the product is
- CAT - 2024
- Profit and Loss
- Suppose $x_1, x_2, x_3, \dots, x_{100}$ are in arithmetic progression such that $x_5 = -4$ and $2x_6 + 2x_9 = x_{11} + x_{13}$. Then, $x_{100}$ equals ?
- CAT - 2024
- Arithmetic Progression
- A circular plot of land is divided into two regions by a chord of length $10\sqrt{3}$ meters such that the chord subtends an angle of $120^\circ$ at the center. Then, the area, in square meters, of the smaller region is
- CAT - 2024
- Mensuration
- For some constant real numbers p, k and a, consider the following system of linear equations in x and y:
px - 4y = 2
3x + ky = a
A necessary condition for the system to have no solution for (x, y), is- CAT - 2024
- System of Linear Equations
- When 3333 is divided by 11, the remainder is
- CAT - 2024
- Divisibility and Remainder
View More Questions