Сайт Льва Волкова
  
· Все знают, что жизнь pазвивается по спиpали. Hо спиpаль в опpеделенном месте не даёт pазвиться жизни.
 
      На главную  
 Личное
  Статьи
  Задачи 
 Ссылки
 АТ-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
Василий Владимирович Шульженко
Верхом на кентавре
Василий Шульженко
Верхом на кентавре

Масло. Холст 152 x 152 см.
1994 г.

Русский Босх — Василий Владимирович Шульженко родился в 1949 г. В 1973 г. окончил Московский полиграфический институт. Член МСХ (живописная секция) с 1978 г. Ссылка


YouTube


Marlene Dietrich: Lili Marleen


Высоцкий: Дорогая передача


На Дерибасовской открылася пивная


Jerry Lee Lewis: Hadacohl Boogie


Vaya con Dios: Nah neh nah




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

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

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


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


cnn


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



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


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

Сейчас на сайте: 29 человек
23 час 20 мин Пятница 24 Ноября 2017 г.
C создания сайта прошло 3668 дней
   Web-Mastering & Web-Design: Волков Л.А.