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

Арена цирка освещается <i>n</i> различными прожекторами. Каждый прожектор освещает некоторую выпуклую фигуру. Известно, что если выключить один произвольный прожектор, то арена будет по-прежнему полностью освещена, а если выключить произвольные два прожектора, то арена полностью освещена не будет. При каких значениях <i>n</i> это возможно?

Коля и Витя играют в следующую игру. На столе лежит куча из 100 камней. Мальчики делают ходы поочерёдно, а начинает Коля. Делая ход, играющий делит каждую кучку, в которой больше одного камня, на две меньшие кучки. Выигрывает тот, кто после своего хода оставляет кучки по одному камню в каждой. Сможет ли Коля сделать так, чтобы выиграть при любой игре Вити?

В некотором государстве города соединены дорогами. Длина каждой дороги меньше 500 км, и из каждого города в любой другой можно попасть, проехав по дорогам меньше 500 км. Когда одна дорога оказалась закрытой на ремонт, выяснилось, что из каждого города можно проехать по оставшимся дорогам в любой другой. Доказать, что при этом можно проехать меньше 1500 км.

В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности:

  а) набор цифр 1234; 3269;   б) вторично набор 1975;   в) набор 8197?

В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности: а) набор цифр 1234; 3269; б) вторично набор 1975?

Коля и Витя играют в следующую игру. На столе лежит куча из 31 камня. Мальчики делают ходы поочерёдно, а начинает Коля. Делая ход, играющий делит каждую кучку, в которой больше одного камня, на две меньшие кучки. Выигрывает тот, кто после своего хода оставляет кучки по одному камню в каждой. Сможет ли Коля сделать так, чтобы выиграть при любой игре Вити?

Можно ли разместить в пространстве четыре свинцовых шара и точечный источник света так, чтобы каждый исходящий из источника света луч пересекал хотя бы один из шаров?