Имеется 10 кучек монет, в каждой кучке по 10 монет. Одна из кучек целиком состоит из фальшивых монет, но какая именно — неизвестно. Известен лишь вес настоящей монеты, и, кроме того, установлено, что каждая фальшивая монета на один грамм тяжелее, чем нужно. Монеты можно взвешивать на весах, показывающих точный вес. Какое минимальное число взвешиваний необходимо произвести, чтобы отыскать кучку, целиком состоящую из фальшивых монет? Ответьте на тот же вопрос для случая, когда кучек не 10, а 11.