Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

nsforth
Сообщений: 3
Зарегистрирован: 26 мар 2009, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение nsforth » 27 мар 2009, 13:36

Добрый день, товарищи математики!
Столкнулся c тем, что знаний, полученных в школе и вузе не хватает(скорее забыл), для следующего как мне кажется простого расчета:
Необходимо подсчитать сколько нужно цифр, каждой в отдельности, чтобы полностью записать произвольный диапазон натуральных чисел, например 100-400, или 1-470, или 001-500, c сохранением позиционного нуля.
Есть же наверняка универсальная формула?
P.S. Понадобилось подсчитать сколько нужно пластмассовых цифирок-маркеров купить для нумерации кабелей, дабы пронумеровать кабеля от 1 до 470. И не могу сообразить как. Для 001-999 диапазона или 01-99 еще догадался вроде, a для произвольного диапазона не получается.:)
Последний раз редактировалось nsforth 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

Таланов
Сообщений: 21057
Зарегистрирован: 07 янв 2009, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение Таланов » 27 мар 2009, 13:53

Достаточно оставить задачу в виде
nsforth писал(а):Source of the post
P.S. Понадобилось подсчитать сколько нужно пластмассовых цифирок-маркеров купить для нумерации кабелей, дабы пронумеровать кабеля от 1 до 470. И не могу сообразить как. Для 001-999 диапазона или 01-99 еще догадался вроде, a для произвольного диапазона не получается.:)
Есть же наверняка универсальная формула?

Скорей всего не
для произвольного диапазона
, a для конечного c заданным $$N$$. Так?
Последний раз редактировалось Таланов 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

nsforth
Сообщений: 3
Зарегистрирован: 26 мар 2009, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение nsforth » 27 мар 2009, 14:02

Таланов писал(а):Source of the post
Достаточно оставить задачу в виде
P.S. Понадобилось подсчитать сколько нужно пластмассовых цифирок-маркеров купить для нумерации кабелей, дабы пронумеровать кабеля от 1 до 470. И не могу сообразить как. Для 001-999 диапазона или 01-99 еще догадался вроде, a для произвольного диапазона не получается.:)
Есть же наверняка универсальная формула?

Вообще так и оставил, но стало интересно, возможно ли более точно выполнить подсчет?
a для конечного c заданным $$N$$. Так?

He совсем, вполне возможно через некоторое время понадобится пронумеровать новые кабели c номерами, скажем 110-337.
Конечно стоимость маркеров невысока и можно сразу купить для полной нумерации c 1 до 1000. Что проще? Купить и не задумываться o мелочах, или если есть несложное решение задачки подсчитать заранее?
Последний раз редактировалось nsforth 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

Cubaholic
Сообщений: 247
Зарегистрирован: 17 дек 2008, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение Cubaholic » 27 мар 2009, 14:07

Ну мб если вы владеете языками программирования, то написать программку (имхо она не оч сложная в реализации, которая будет подсчитывать сколько каждой циферки вам понадобится для нумерации чисел от M до N
Последний раз редактировалось Cubaholic 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

nsforth
Сообщений: 3
Зарегистрирован: 26 мар 2009, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение nsforth » 27 мар 2009, 14:12

Cube, верно, это очень просто, но как-то, "неспортивно".:)
Стало любопытно, возможно ли не перебором "в тупую" решить задачу.
Последний раз редактировалось nsforth 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

Таланов
Сообщений: 21057
Зарегистрирован: 07 янв 2009, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение Таланов » 27 мар 2009, 14:16

nsforth писал(а):Source of the post
a для конечного c заданным $$N$$. Так?

He совсем, вполне возможно через некоторое время понадобится пронумеровать новые кабели c номерами, скажем 110-337.

Заданное в общем виде $$N$$ не обязательно заранее известное.
Ho Вы поменяли задачу. Вам нужно теперь определить количество маркеров для нумерации объёктов от $$N1$$ до $$N2$$, c переменными величинами $$N1$$ и $$N2$$. Это так?. Эти величины не должны выходить за пределы 3-х значных?
Последний раз редактировалось Таланов 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

Cubaholic
Сообщений: 247
Зарегистрирован: 17 дек 2008, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение Cubaholic » 27 мар 2009, 14:48

A мы пошли все-таки легким
Вот прога (ток для трехзначных чисел. Знаю что можно написать более универсальную для 4 и 5-занчных чисел. Ho не стал [img]/modules/file/icons/application-octet-stream.png[/img] chislo.rar





Без защиты от дурака конечно же
Последний раз редактировалось Cubaholic 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
delphiec
Сообщений: 9
Зарегистрирован: 27 мар 2009, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение delphiec » 28 мар 2009, 21:54

Необходимо подсчитать сколько нужно цифр, каждой в отдельности, чтобы полностью записать произвольный диапазон натуральных чисел, например 100-400, или 1-470, или 001-500, c сохранением позиционного нуля.
Есть же наверняка универсальная формула?

Формула, не знаю, так как используются все цифры, скорее нужно остаток от деления mod, однако алгоритм программы несложный:)
Можно конечно Excel'ем воспользоваться), можно библиотекой языка, a можно вручную написать программу:
Строка=пусто
Вводим x - начало диапазона
Вводим y - конец диапазона
пока x<y{Строка=Строка+xx=x+1}//теперь у нас перечисление всех цифр есть в Строка//делаем функцию подсчета всех цифр в строкеФункция цифра(символ c, Строка){колич=0for(i=0;i<длина(Строка);i=i+1){если(Строка[i]==c) то колич=колич+1}возвращаем количество}//теперь у нас есть функция "цифра", которая принимает символ и строку и возвращает количество//выводим статистику по цифрампечать '0='+цифра('0', Строка)печать '1='+цифра('1', Строка)//... и т.д.


Могу предложить подзадачу для составления формулы.
Известна формула для подсчета количества одинаковых цифр в записи целого числа
dxdy.-ru-/-math-/-593aaec07-b3cd5e23469-d3263dea05e582-.-gi-f
Ссылка картинки ведёт на форум (h-ttp-:/-/d-xdy.-ru/-top-ic-115-98.-ht-m-l), где обсуждается эта тема.
Из ссылки нужно удалить -
Поставил -, потому что форум считает, что я спамер, очень нехорошая штука(

Теперь нужно составить само это число, т.e. из 8,9,10,11 превратить его 891011
Последний раз редактировалось delphiec 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение YURI » 28 мар 2009, 22:29

Cube, на чём прога? C?
Последний раз редактировалось YURI 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test

SUILVA
Сообщений: 151
Зарегистрирован: 26 мар 2009, 21:00

Сколько нужно цифр для записи всех натуральных цисел в произвольном диапазоне?

Сообщение SUILVA » 29 мар 2009, 09:30

Пример для чисел от 043 до 836 (обе вкл):
1) подсчет от 000 до 042,
2) подсчет от 000 до 836,
3) Вычесть.
Подсчет «4» для чисел от 000 до 836.
Разряд единиц: 83 раза (х1) плюс 1 (х1) (4<6)Разряд десяток: 8 раз (х10 – для его повторения участвуют все числа единицы) плюс 0 (х10) (4<3 – ложь)Разряд сотых: 0 раз (х100) плюс 1 раз (х100)(4<8)Всего: 84+80+100=264Приходится рассматривать: разряд <4, разряд >4, разряд =4.
Последний раз редактировалось SUILVA 30 ноя 2019, 09:42, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 23 гостей