مساله ی لامپ ها

[parsa_hupaa]

؟100 لامپ داریم و هر کدام یک کلید دارد و همه ی ان ها خاموش است . 100 دانش اموز داریم دانش اموز شماره 1 همه ی کلید ها مضرب 1 را میزند .دانش اموز شماره ی 2 تمامی مضرب های 2 را میزند و به همین ترتیب تا دانش اموز شماره ی 100. در پایان کار چند لامپ روشن وجود دارد؟

[هرمز پگاه]

10 لامپ

---------------------
1:100
2:50
3:49
4:58
5:52
6:54
7:52
8:46
9:49
10:49
11:52
12:54
13:57
14:52
15:52
16:54
17:55
18:54
19:55
20:52
21:54
22:52
23:52
24:52
25:56
26:55
27:54
28:53
29:54
30:53
31:54
32:51
33:52
34:52
35:52
36:54
37:54
38:54
39:54
40:54
41:54
42:54
43:54
44:54
45:54
46:54
47:54
48:54
49:56
50:54
51:53
52:52
53:51
54:50
55:49
56:48
57:47
58:46
59:45
60:44
61:43
62:42
63:41
64:42
65:41
66:40
67:39
68:38
69:37
70:36
71:35
72:34
73:33
74:32
75:31
76:30
77:29
78:28
79:27
80:26
81:27
82:26
83:25
84:24
85:23
86:22
87:21
88:20
89:19
90:18
91:17
92:16
93:15
94:14
95:13
96:12
97:11
98:10
99:9
100:10

[هرمز پگاه]

بارک الله به رایانه!
نوه ی من آلگوریتمش را نوشت:
(گمان کنم درست نوشته)
Dim lamps As New List(Of Integer)
Dim all As Integer
For i = 0 To 99
lamps.Add(-1)
Next
For i = 1 To 100
For j = 0 To 99
If (j + 1) Mod i = 0 Then
lamps(j) = -1 * lamps(j)
End If
Next
Next
all = 0
For x = 0 To 99
If lamps(x) = 1 Then
all = all + 1
End If
Next
MsgBox(all)

[parsa_hupaa]

درسته اما من با راح حل میخوام نه با الگوریتم رایانه هرمز پگاه جان

[ا.ت]

لامپ شماره 4 چند تا فاکتور داره؟ 3 تا یعنی 1 و 2 و 4. پس 3 بار خاموش روشن میشه و چون 3 فرده در نهایت وضعیتش روشنه. لامپ شماره 6 چند تا فاکتور داره؟ 4 تا یعنی 1 و 2 و 3 و 6. پس 4 بار خاموش روشن میشه و چون 4 زوجه در نهایت وضعیتش خاموشه. حالا میتونی بگی کدوم عددا تعداد فاکتوراشون فرده؟

[خروش]

راهنمایی نگاه کنید به پیوند زیر:
http://www.hupaa.com/forum/viewtopic.php?f=16&t=19847

[jhvh]

مثل اینکه مدعیه اشراف بر نظریه اعدادم و تحقیقمم رو گلدباخه
پس اینم جواب
خوش به حال پیرمرد قصه ما
خدا شانس بده
سوال ریاضی بازم بذارید
تو سوالای المپیاد اگه بیاد جزو ده درصد سخته
ا ا ا ا
خروش که جوابو گذاشته!!
باشه سعی می کنم با راه دیگه پیدا کنم