Mad scientist Mike entertains himse

Mad scientist Mike entertains himself by arranging rows of dominoes. He doesn't need dominoes, though: he uses rectangular magnets instead. Each magnet has two poles, positive (a "plus") and negative (a "minus"). If two magnets are put together at a close distance, then the like poles will repel each other and the opposite poles will attract each other.

Mike starts by laying one magnet horizontally on the table. During each following step Mike adds one more magnet horizontally to the right end of the row. Depending on how Mike puts the magnet on the table, it is either attracted to the previous one (forming a group of multiple magnets linked together) or repelled by it (then Mike lays this magnet at some distance to the right from the previous one). We assume that a sole magnet not linked to others forms a group of its own.


Mike arranged multiple magnets in a row. Determine the number of groups that the magnets formed.

Kết quả (Việt) 2:

Mad nhà khoa học Mike tiện giải trí mình bằng cách sắp xếp các hàng domino. Ông không cần domino, mặc dù: ông sử dụng nam châm hình chữ nhật thay thế. Mỗi nam châm có hai cực, tích cực (một "cộng") và cực âm (một "trừ"). Nếu hai nam châm được đặt lại với nhau ở một khoảng cách gần, sau đó các cực như sẽ đẩy nhau và các cực ngược lại sẽ thu hút nhau. Mike bắt đầu bằng cách đặt một nam châm nằm ngang trên bàn. Trong mỗi bước sau Mike cho biết thêm một nam châm hơn chiều ngang đến cuối bên phải của hàng. Tùy thuộc vào cách Mike đặt nam châm trên bàn, hoặc nó sẽ được thu hút vào trước đó (hình thành một nhóm nhiều nam châm liên kết với nhau) hoặc đẩy lùi bởi nó (sau đó Mike đặt nam châm này tại một số khoảng cách bên phải từ trước đó) . Chúng tôi giả định rằng một nam châm duy nhất không liên quan đến những người khác tạo thành một nhóm riêng. Nó Mike sắp xếp nhiều nam châm trong một hàng. Xác định số lượng các nhóm mà các nam châm hình thành.