Страниц: 1 [2]
  Печать  
Автор Тема: Натуральные проценты  (Прочитано 5614 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Натуральное число разрешено увеличить на любое целое число процентов от 1 до 100, если при этом получаем натуральное число. Найдите наименьшее натуральное число, которое нельзя при помощи таких операций получить из числа 1.
mayer
Гений-Говорун
*
Offline Offline

Сообщений: 1943

СПАСИБО
-вы поблагодарили: 1011
-вас поблагодарили: 332


!!!!!!

22011996 2201199+6 2201199+36
Просмотр профиля
Ответ #15 : Февраль 02, 2012, 10:36:33 �

Мда курить учебники по математике на ночь вредно Grin
Записан

Максимум символов - 800; Осталось: 300
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #16 : Февраль 02, 2012, 10:37:39 �

тьфу ж ты ё ж ты...
Показать скрытый текст

Ура, решили!  Браво  Браво  Браво
А как посчитали-то?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Sirion
Гений-Говорун
*
Offline Offline

Сообщений: 1095

СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278



Просмотр профиля Email
Ответ #17 : Февраль 02, 2012, 10:55:58 �

1 -> 2
2 -> 3, 4
4 -> 5
5 -> 6-10
10 -> 11-20
20 -> 21-25
25 -> 26-50
50 -> 51-100
100 -> 101-200

134 -> 201
145 -> 203
164 -> 205
138 -> 207
190 -> 209
200 -> 202, 204, 206, 208, 210

211 - простое
предположим, его можно получить из предыдущего числа k, увеличив его на r%
тогда (211-k)/k=r/100
однако дробь слева - несократимая (в силу простоты 211), и её высота равна 211, в то время как высота дроби справа не превышает 200, и при возможном сокращении явно не увеличится
Последнее редактирование: Февраль 02, 2012, 11:11:12 от Sirion Записан

sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Страниц: 1 [2]
  Печать  
 
Перейти в: