Олимпиадные задачи из источника «16 турнир (1994/1995 год)» для 7 класса - сложность 3 с решениями

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

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

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

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

В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед.

Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.