1000!

и задачки для интервью.
User avatar
NB1
Уже с Приветом
Posts: 4127
Joined: 02 Sep 2002 00:36
Location: Russia--> Canada --> Russia

1000!

Post by NB1 »

Не используя компьютер ответьте, сколько нулей будет в конце числа 1000! и обоснуйте.
User avatar
adb
Уже с Приветом
Posts: 9470
Joined: 14 Dec 2001 10:01
Location: Российская Федерация

Re: 1000!

Post by adb »

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


3!
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Post by Flash-04 »

каждая комбинация 2*5*10 (десяток) даст два ноля, т.е. каждый десяток этой тысячи. всего 100 десятков.
211
Last edited by Flash-04 on 26 Jan 2007 20:45, edited 1 time in total.
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

249
SBolgov
Уже с Приветом
Posts: 14006
Joined: 17 Jun 2003 04:41

Post by SBolgov »

У меня тоже :) 249 получается
Не гоните, и не гонимы будете...
User avatar
katit
Уже с Приветом
Posts: 23960
Joined: 05 Jul 2003 22:34
Location: Брест -> St. Louis, MO

Post by katit »

А я подумал сколько нулей в цифрах от 1 до 1000 :)
Last edited by katit on 26 Jan 2007 20:53, edited 1 time in total.
Лучше водки — хуже нет! ©
User avatar
tolikmolik
Уже с Приветом
Posts: 2431
Joined: 09 May 2003 03:48

Post by tolikmolik »

дел

не въехал в условие
Last edited by tolikmolik on 26 Jan 2007 20:51, edited 1 time in total.
I manually type "Sent from my iPhone" in every e-mail
User avatar
NB1
Уже с Приветом
Posts: 4127
Joined: 02 Sep 2002 00:36
Location: Russia--> Canada --> Russia

Post by NB1 »

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-го класса :)
User avatar
venco
Уже с Приветом
Posts: 2001
Joined: 10 Nov 2004 00:34
Location: MD

Post by venco »

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

Code: Select all

1000 / 5 = 200
 200 / 5 =  40
  40 / 5 =   8
   8 / 5 =   1
   total = 249
SBolgov
Уже с Приветом
Posts: 14006
Joined: 17 Jun 2003 04:41

Post by SBolgov »

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

Угу. ;)

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

Return to “Головоломки”