1000!

Post by **NB1** » 26 Jan 2007 11:33

Не используя компьютер ответьте, сколько нулей будет в конце числа 1000! и обоснуйте.

adb · Post by **adb** » 26 Jan 2007 12:09

NB1 wrote:Не используя компьютер ответьте, сколько нулей будет в конце числа 1000! и обоснуйте.

3!

Flash-04 · Post by **Flash-04** » 26 Jan 2007 15:44

каждая комбинация 2*5*10 (десяток) даст два ноля, т.е. каждый десяток этой тысячи. всего 100 десятков.
211

venco · Post by **venco** » 26 Jan 2007 16:00

SBolgov · Post by **SBolgov** » 26 Jan 2007 20:33

У меня тоже

249 получается

katit · Post by **katit** » 26 Jan 2007 20:36

А я подумал сколько нулей в цифрах от 1 до 1000

tolikmolik · Post by **tolikmolik** » 26 Jan 2007 20:49

дел

не въехал в условие

Post by **NB1** » 26 Jan 2007 20:50

venco wrote:249

Правильно! а объяснить?

Что такое 10? Разложим на простые множетели : 2 х 5
Если разложить на простые множетели каждый из множителей 1000!, то двоек там будет заведомо больше, чем надо. Значит надо посчитать пятерки.

int(1000/5) = 200
+
int(1000/25) = 40
+
int(1000/125) = 8
+
int(1000/625) = 1
= 249.

Если число больше, то в сумму будут добавляться целые от деления числа на другие степени пятерки (они и так в сумме, просто равны нулю, как например int(1000/3125)

Задачка для 6-го класса

venco · Post by **venco** » 26 Jan 2007 20:57

Причём делить проще последовательно:

Code: Select all

1000 / 5 = 200
 200 / 5 =  40
  40 / 5 =   8
   8 / 5 =   1
   total = 249

SBolgov · Post by **SBolgov** » 26 Jan 2007 21:20

NB1 wrote:Задачка для 6-го класса

Угу.

Осталось только воспользоваться-таки компьютером и проверить соответствие наших умозрительных измышлений объективной реальности. :lol:

Привет

1000!

1000!

Re: 1000!