Câu hỏi 170
Ngân hàng Pittsburgh phát hành các đồng xu có một mặt sấp và một mặt ngửa. Vera có một hàng $2023$ đồng xu như vậy, xen kẽ mặt sấp và mặt ngửa hướng lên, trong đó đồng xu ngoài cùng bên trái có mặt sấp hướng lên.
Trong một *nước đi*, Vera có thể lật một trong các đồng xu trong hàng, tuân theo các quy tắc sau:
* Ở nước đi đầu tiên, Vera có thể lật bất kỳ đồng xu nào trong $2023$ đồng xu.
* Ở tất cả các nước đi tiếp theo, Vera chỉ được lật một đồng xu kề với đồng xu mà cô đã lật ở nước đi ngay trước đó. (Ta không coi một đồng xu là kề với chính nó.)
Xác định số nước đi nhỏ nhất có thể để Vera đạt được trạng thái trong đó mọi đồng xu đều ngửa.
Trong một *nước đi*, Vera có thể lật một trong các đồng xu trong hàng, tuân theo các quy tắc sau:
* Ở nước đi đầu tiên, Vera có thể lật bất kỳ đồng xu nào trong $2023$ đồng xu.
* Ở tất cả các nước đi tiếp theo, Vera chỉ được lật một đồng xu kề với đồng xu mà cô đã lật ở nước đi ngay trước đó. (Ta không coi một đồng xu là kề với chính nó.)
Xác định số nước đi nhỏ nhất có thể để Vera đạt được trạng thái trong đó mọi đồng xu đều ngửa.