Олимпиадные задачи из источника «весенний тур, сложный вариант, 8-9 класс» для 6-8 класса - сложность 3-4 с решениями

а) Есть  2<i>n</i> + 1  батарейка  (<i>n</i> > 2).  Известно, что хороших среди них на одну больше, чем плохих, но какие именно батарейки хорошие, а какие плохие, неизвестно. В фонарик вставляются две батарейки, при этом он светит, только если обе они хорошие. За какое наименьшее число таких попыток можно гарантированно добиться, чтобы фонарик светил? б) Та же задача, но батареек 2<i>n</i>  (<i>n</i> > 2),  причём хороших и плохих поровну.

Робот-пылесос, имеющий форму круга, проехал по плоскому полу. Для каждой точки граничной окружности робота можно указать прямую, на которой эта точка оставалась в течение всего времени движения. Обязательно ли и центр робота оставался на некоторой прямой в течение всего времени движения?

Художник-абстракционист взял деревянный куб 5×5×5, разбил каждую грань на единичные квадраты и окрасил каждый из них в один из трёх цветов – чёрный, белый или красный – так, что нет соседних по стороне квадратов одного цвета. Какое наименьшее число чёрных квадратов могло при этом получиться? (Квадраты, имеющие общую сторону, считаются соседними и в случае, когда они лежат на разных гранях куба.)