На доске стоят несколько ладей. Каждая собирается сделать ход на некоторую пустую клетку, при этом ей не надо перепрыгивать через другие ладьи. Все ладьи собираются пойти на разные клетки. Может ли случиться, что в каком бы порядке ладьи ни ходили, все намеченные ходы сделать не удастся?
наливаем в 3, переливаем в 5, наливаем в 3, переливаем в 5, в 3 остается 1 литр. из 5 выливаем.
наливаем в 5 один литр, наливаем в 3, переливаем в 5, наливаем в 3, переливаем в 5, в 3 остается 2 литра. из 5 выливаем.
наливаем в 5 два литра, наливаем в 3, переливаем в 5, если в 3 ничего не осталось, а 5 полный, то второй кувшин = 3 литра.
мы заполнили 5-литровый кувшин за 3 раза.
аналогичная проверка для кувшина 4 литра, но тогда 5-литровый таким образом придется наполнять 4 раза.