Олимпиадные задачи из источника «1995 год» для 5-7 класса - сложность 3-4 с решениями

Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.

Докажите, что для этой цели ему

  а) достаточно четырёх взвешиваний и

  б) недостаточно трёх.