Двум математикам сообщили по натуральному числу. Они знают, что эти числа отличаются на единицу и меньше 2013. Математики по очереди могут  задавать друг другу вопрос: «Знаешь ли ты мое число?» Какое минимальное количество вопросов гарантирует, что рано или поздно кто-то из них ответит «да»? Математики, разумеется, гениальны и всегда говорят правду.

18 монет пронумерованы с 1 до 18. Первому игроку известно, что монеты с номерами 1,2,...,9 настоящие, а монеты с номерами 10,11,..,18 - фальшивые. Обоим игрокам известно, что фальшивые монеты легче, чем настоящие (при этом все фальшивые весят одинаково, и все настоящие весят одинаково). Второму игроку неизвестно, ни сколько монет фальшивых, ни их номера. За какое минимальное количество взвешиваний на весах без гирек первый игрок может доказать второму, что монеты 1,2,...,9 - настоящие, а 10,11,..,18 - фальшивые?

На плоскости проведено n прямых, которые, пересекаясь между собой, образуют n не перекрывающих друг друга пятиконечных звёзд, то есть число звезд оказалась равным числу прямых. На рисунке показан пример для n=57. Придумайте конструкцию для n<57.

Уточнения.
1). Звезды не обязательно равные;
2). Прямые не обязательно параллельны.