Просмотр отдельного сообщения
Старый 17.03.2005, 17:05   #207
Vasya Gondorsky
Зарегистрированный пользователь
 
Аватар для Vasya Gondorsky
 
Регистрация: 15.04.2002
Адрес: К востоку от Моря
Сообщений: 8,291
Лайки: 0
Интересная задача.
Решение: каждая кнопка будет нажата столько раз, сколько есть чисел от 1 до 100, на которые делится число, соответствующее этой кнопке. Если таких чисел нечетное число, лампочка будет гореть. Рассмотрим разложение каждого числа на простые множители. p1 в степени n1 умножить на p2 в степени n2 ...умножить на pk в степени nk.
Всего делителей у числа будет (n1+1)*(n2+1)*...*(nk+1) (каждый i-й простой множитель может входить с показателем от 0 до ni). Именно это число раз кнопка и будет нажата. Отсюда следует, а также и так понятно, что простые числа, например, гореть не будут, на них нажмут первая лягушка и соответствующая этому числу.
Какие же будут гореть? Те, у которых это произведение скобок нечетно, то есть, нечетным должно быть каждое число в скобках (так как нечетное число может быть произведением только нечетных чисел). Т.е., все показатели простых чисел в разложении должны быть четными.
Видимо, дальше придется решать перебором таких разложений от 1 до 100:
1,
2 в степени 2 (4), 4 (16), 6 (64),
3 в степени 2 (9), 4 (81),
5 в степени 2 (25),
7 в степени 2 (49),
а также
(2*2)*(3*3)=36,
(2*2)*(5*5)=100.
Ответ: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100

PS: Ой, смешно - не могу! Естественно, пришлось посмотреть на ответ, чтобы догадаться до более простого решения - конечно, это просто квадраты чисел от 1 до 10. Что, впрочем, следует из моего рассуждения.
__________________
Главное, ребята, fёa не стареть!

Рассказъ у насъ пойдётъ въ особенности о хоббитахъ, и любознательный
читатель многое узнаетъ объ ихъ нравахъ и кое-что изъ ихъ исторiи
Vasya Gondorsky вне форума   Ответить с цитированием