Сайт Льва Волкова
  
· Самая глубокая пещера в Пиренеях (Пьер-Сен-Мартен, глубина:1350 м)
 
      На главную  
 Личное
  Статьи
  Задачи 
 Ссылки
 АТ-531
www.levvol.ru    
 
Лев Волков личный сайт
Поиск по сайту:  

Презентация. "Двоичная арифметика"

Математика и MS Excel

Л.А.Волков 2007 г.

  Карты
Почта

Яндекс
 
Лев Волков личный сайт Лев Волков личный сайт
Untitled   Мои закладки на
 
Уроки TurboPascal
  
Читаем книжечки
Журнальный зал
---------------
Библиотека Мошкова
----------------
Эквадорская библиотека русскоязычных книг
----------------
Платная библиотека Литрес.ру
----------------
Книги для успешнах людей
----------------
Библиотека Альдебаран
----------------
ЖЗЛ
----------------
Библиотека lib-rar
----------------
BookArchive.ru
----------------
Новости науки и техники
----------------
Известия науки
----------------
Самоучители
----------------
Booknik.ru
----------------
Псевдология
----------------
Самая большая электронная библиотека рунета. Поиск книг и журналов




Untitled Календарь
Сентябрь 2017
Пн Вт Ср Чт Пт Сб Вс
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30
Зодиак: Дева


Задача 4. Ответ
Чтобы определить наибольшую степень числа 10, на которую делится число n!=1*2*3...n, надо сначала найти наибольшую степень числа 5, на которую оно делится. Каждое пятое число 5, 10, 15, 20, 25, 30 и т.д. делится на 5, всего таких чисел, не превосходящих числп n, Цел[n/5] (Целое, ближайшее к n/5). Однако некоторые мз них делятся на вторую степень числа 5, а именно 25, 50, 75 100 и т.д.; таких чисел существует Цел[n/25]. Некоторые из них делятся на третью степень числа 5, т.е на 125: 125, 250, 375 и т.д.; их существует Цел[n/125] и т.д. Это показывает, что число делителей числа n! на степени 5 таково:
Цел[n/5]+Цел[n/25]+Цел[n/125]+... (1)
В этой сумме достаточно выписать лишь те члены, в которых целое частное не равно нулю (числитель не меньше знаменателя). Точно такие же рассуждения можно провести для степеней 2. Количество делителей n! на степени 2:
Цел[n/2]+Цел[n/4]+Цел[n/8]+...
Ясно что это выражение не меньше выражения (1), т.е. в числе n! каждому множителю 5 можно подобрать множитель 2. Таким образом, выражение (1) дает величину степени числа 10, делящей n!, которая равна числу нулей, стоящих в конечной части записи числа.
Для n=100. Цел[100/5]=20, Цел[100/25]=4, Цел[100/125]=0, поэтому 100! заканчивается 24 нулями.

Назад

Сайт Льва Волкова

  levvol@mail.ru
Highslide JS
Ханс Мемлинг
Старая женщина
Ханс Мемлинг
Старая женщина
Музей изящных искусств. Хьюстон. Техас. США
Масло на дереве. 25.6 x 17.7 см.
1468-1470 гг.

Ханс Мемлинг (Memling, Hans) (ок. 1440–1494), нидерландский живописец. Родился в Зелингенштадте близ Франкфурта-на-Майне около 1440. Учился, вероятно, сначала в Кёльне, а затем в Брюсселе у Рогира ван дер Вейдена. В 1465 поселился в Брюгге, в 1467 вступил там в гильдию художников. Умер Мемлинг в Брюгге 11 августа 1494. Покровители и заказчики Мемлинга жили по всей Европе, но его самые знаменитые произведения были сделаны для госпиталя св. Иоанна в Брюгге


YouTube


Sidney Bechet: Petite Fleur


Katjusha Kozubek: Grine Kuzine. Berlin 2006


Oscar Aleman : Russian Lullaby


André Rieu: Walzer-Medley 2007


Bango Margit: Szilveszteri mulatos




Новости сайта
   14.02.2013   Добавили лекции С.Л.Островского "Основы Web программирования...
   04.02.2013   Новое решение задачи о трех домиках и трех источниках
   31.12.2010   Добавили статью Чем кошка отличается от собаки?
   30.12.2010   Добавили статью О решении задачи С1
   22.11.2010   Добавили олимпиадные задачи по информатике
>> Все новости
Отправка SMS

Персональный sms помощник
МТС смс
Билайн смс
Мегафон Москва смс
Сайт Льва Волкова

   GISMETEO.RU: погода в г. Москва
Sunrise_Sunset
 Cегодня 19.09.2017
 -------------------------
Восход Солнца     06:11
Заход   Солнца     18:36
Длительность дня 12:25
Для географических координат дома:
55°44'13.71"N;
37°40'49.83"E
GMT+ 3
Программа TB


<<-- -->>
До Нового года
РБК-Информер


cnn


 
   Яндекс.Новости



Кто не уважает прошлое, тот лишен будущего!


Яндекс цитирования хостинг от .masterhost
 

Сейчас на сайте: 27 человек
21 час 51 мин Вторник 19 Сентября 2017 г.
C создания сайта прошло 3602 дня
   Web-Mastering & Web-Design: Волков Л.А.