Как только началась олимпиада Женя и Алёна получили сообщение
М. Петрушевская

#include < stdio.h> #include < stdlib.h> #include < conio.h> #include < math.h> int main(){  int x, y;   printf("\n vvedite x and y:   ");   scanf("%d" "%d", & x, & y);     if (x < y) printf("\n x = %d, y = %d", (x + y)/2, 2 * x * y);   else printf("\n x = %d, y = %d", 2 * x * y, (x + y)/2);   printf("\n\n to ");   getch( );   return 0; }

2^i = n

2^i = 64

i = 6 бит.

ответ. 6 бит

21 24 27 30 33 36 39 42 45 48 

разделим монеты на кучки 1002 1002 и одна монета

1-е взвешивание сравниваем 1002 и 1002

если они одинаковые то они настоящие и значит осталось сравнить одну монету с какой-нибудь из этих кучек и выяснить тяжелее она или легче

если одна из куч тяжелее то ее делим пополам и снова взвешиваем

если половинки оказались одинаковые, значит они настоящие и фальшивая монета легче настоящей, а если разные то фальшивая монета тяжелее настоящей