Несложно заметить, что 18 = 2 * 9. Следовательно, можно считать, что по новому алгоритму Буратино просто скрепляет свои старые мешочки по два. В таком случае возможны два варианта: либо у Буратино было чётное количество мешочков — и тогда у него остались те же 8 монет, либо у Буратино было нечётное количество мешочков — и тогда у него остались 8 монет и ещё один мешочек, всего 8 + 9 = 17 монет.Ответ: у Буратино может остаться либо 8, либо 17 монет.