Как известно, следующая неделя иногда начинается в
середине предыдущей...
Конкурс № 2.
5 -- 11 апреля 2001 года
Докажите, что ребра выпуклого многогранника все грани которого треугольники
можно покрасить в два цвета так, что между любыми двумя
вершинами можно будет пройти как только по ребрам одного цвета
так и только по ребрам второго цвета.
Ваши решения посылайте по адресу
zaba7@bigfoot.com
Напоминаем, до 7.04 можно присылать также решения
задачи №1.
Как Вы уже догадались, в базу добавлены задачи олимпиады
Третье тысячелетие''.
В базе теперь 5536 задач.
Примеры задач
Задача 1. Ожерелье пани Моники состоит из разноцветных бусинок. Моника любит
выкладывать свое ожерелье на стол в форме правильного многоугольника
(так, чтобы в каждой вершине находилась бусинка, а число бусинок на
каждой стороне было одним и тем же). Это ей удается, когда на каждой
стороне оказываются по 11, 13, 16 или 21 бусинке. Какое наименьшее
число бусинок может содержать ожерелье?
Задача 2.
Репдиджитом в некоторой системе счисления называется число, запись
которого в этой системе счисления состоит из
одинаковых цифр (более одной). Например, десятичное
число 2001 является репдиджитом в системе счисления с основанием
666. Проверьте это и найдите основания еще трех систем счисления,
в которых 2001 является репдиджитом.