He does a peculiar thing. If there

He does a peculiar thing. If there are n bulbs in a corridor, he walks along the corridor back and

forth n times. On the i-th walk, he toggles only the switch whose position is divisible by i. He does

not press any switch when coming back to his initial position. The i-th walk is defined as going

down the corridor (doing his peculiar thing) and coming back again. Determine the final state of the

last bulb. Is it on or off?

ผลลัพธ์ (ไทย) 1:

เขาทำสิ่งแปลก ถ้าไม่มีหลอดไฟ n ในฉนวน เขาเดินไปตามทางเดินกลับ และ มา n ครั้ง เดิน i th เขาสลับสวิตช์ที่มีตำแหน่งจะหาร ด้วยฉัน เขาไม่ ไม่กดสวิตช์ใด ๆ เมื่อกลับมาที่ตำแหน่งเริ่มต้นของเขา การเดินเครื่องที่ผมถูกกำหนดให้เป็นไป ลงทางเดิน (ทำสิ่งที่แปลกของเขา) และกลับมาอีกครั้ง ตรวจสอบสถานะสุดท้ายของการ หลอดไฟครั้งสุดท้าย จะเปิด หรือปิด

ผลลัพธ์ (ไทย) 2:

เขาไม่ได้เป็นสิ่งที่แปลกประหลาด ถ้ามี n หลอดไฟในทางเดินเขาเดินไปตามทางเดินกลับมาครั้ง N บนเดิน I-TH เขาสลับเพียงสวิทช์ที่มีตำแหน่งคือหารด้วยฉัน เขาไม่ได้กดสวิทช์ใด ๆ เมื่อกลับมาที่ตำแหน่งเริ่มต้นของเขา เดิน I-TH ถูกกำหนดให้เป็นไปลงทางเดิน (ทำสิ่งที่แปลกประหลาดของเขา) และกลับมาอีกครั้ง ตรวจสอบสถานะสุดท้ายของหลอดไฟที่ผ่านมา มันจะเปิดหรือปิด?

ผลลัพธ์ (ไทย) 3:

เขาทำสิ่งแปลก ๆ ถ้ามี n หลอดไฟในทางเดิน เขาเดินไปตามทางเดินกลับ และออกมา n ครั้ง ใน i-th เดิน เขาสลับแค่สลับตำแหน่งที่ลงตัว โดยผม เขา ไม่ไม่ได้กดสวิตช์เมื่อกลับตำแหน่งเริ่มต้นของเขา การ i-th เดิน หมายถึง ไปลงทางเดิน ( ทำสิ่งประหลาดของเขา ) และกลับเข้ามาอีกครั้ง ตรวจสอบสถานะสุดท้ายของสุดท้ายหลอดไฟ มันเปิดหรือปิด ?