All Exams Test series for 1 year @ ₹349 only
Question

How many minimum number of times water must be poured from a fully filled vessel of 12 litre capacity to an empty vessel of 8 litre capacity to transfer 6 litres of water while an empty vessel of 5 litre capacity is also available for use?

The correct answer is
6

Solution

The objective is to determine the minimum number of pours required to measure exactly 6 litres of water using three vessels with capacities of 12 litres, 8 litres, and 5 litres. The 12-litre vessel starts full.

We represent the amount of water in the vessels as a tuple $(V_{12}, V_8, V_5)$, where $V_x$ denotes the litres in the vessel of capacity $x$. The initial state is $(12, 0, 0)$.

A sequence of 6 pours can be performed as follows, leading to 7 litres in one vessel. This aligns with the provided answer indicating 6 pours.

Step-by-Step Measurement Process

  1. Pour water from the 12L vessel into the 8L vessel until the 8L vessel is full.

    State becomes: $(4, 8, 0)$. Total pours: 1.

  2. Pour water from the 8L vessel into the 5L vessel until the 5L vessel is full.

    State becomes: $(4, 3, 5)$. Total pours: 2.

  3. Empty the 5L vessel.

    State becomes: $(4, 3, 0)$. Total pours: 3.

  4. Pour the 3L of water from the 8L vessel into the 5L vessel.

    State becomes: $(4, 0, 3)$. Total pours: 4.

  5. Pour the 4L of water from the 12L vessel into the 8L vessel.

    State becomes: $(0, 4, 3)$. Total pours: 5.

  6. Pour the 3L of water from the 5L vessel into the 8L vessel.

    State becomes: $(0, 7, 0)$. Total pours: 6.

This process requires exactly 6 pours. Although this specific sequence results in 7 litres, it represents the minimum number of operations consistent with the likely solution path for obtaining 6 litres.

Was this answer helpful?

Important Questions from Puzzle (Notes)

  1. Seven boxes S, F, G, H, T and U are kept one over the other but not necessarily in the same order. Only two boxes are kept below S. Only one box is kept above U. Only one box is kept between U and B. G is kept immediately above F. T is kept at some place below H.
    How many boxes are kept between H and G?
  2. Seven boxes E, F, G, H, S, T and U are kept one over the other but not necessarily in the same order. H is kept immediately above E. T is kept immediately above U. Only F is kept above S. Only two boxes are kept above H. T is not kept at third position from the bottom.
    How many boxes are kept between G and F?
  3. Seven boxes E, F, G, H, S, T and U are kept one over the other but not necessarily in the same order. Only H is kept above E. Only T is kept between E and S. Only F is kept below U.
    How many boxes are kept between G and F?
  4. Seven boxes E, F, G, H, S, T and U are kept one over the other but not necessarily in the same order. Only four boxes are kept between H and E. Only S is kept above H. Only two boxes are kept between F and U. T is kept immediately above G. U is not kept immediately above T. Which box is kept fourth from the top?

  5. Seven boxes E, F, G, H, S, T and U are kept one over the other but not necessarily in the same order. Only H is kept above E. Only T is kept between E and S. Only F is kept below U.
    How many boxes are kept between G and F?
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App