олимпиадные задачи. срочно! плиз)
kiwi :
1. Имеется 6 больших ящиков. В некоторых из них лежат по 5 ящикв поменьше, в некоторых из этих ящиков - по 5 ящиков еще меньшего размера, и т.д. Всего имеется 12 непустых ящиков. Сколько имеется пустых ящиков?(решается методом мат индукции, но никак не могу подступиться, помогите пожалуйста!)
2. Усадьбы 20 джентльменов соединены 172 дорогами (не более 1 дороги между двумя усадьбами). Доказать, что от любого из них можно проехать по дорогам к любому другому (возможно в объезд). (задача на графы вроде)