img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 4

Задача 219. Все числа римскими цифрами

постоянный адрес задачи: http://www.diofant.ru/problem/812/
показать код для вставки на свой сайт >>
Задачу решили: 13
всего попыток: 90
поделиться задачей:

Задача опубликована: 09.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

У вас есть много карточек с римскими цифрами. Выложите последовательно все числа от 1 до 3999.  Какое количество карточек вам потребуется?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 24.11.09 08:14

А почему "минимальное"? Для выкладывания каждого числа требуется какое то одно определённое количество знаков, не "минимальное", и не "максимальное". Наверно, так же и для выкладывания всех чисел одновременно. Не так ли?

Мне нравится: + | пожаловаться
Аватар 24.11.09 09:22

это не так

Мне нравится: + | пожаловаться
Аватар 24.11.09 10:52

Наверное имелось ввиду: минимальной длины строка из римских цифр, в которой можно отыскать любое число из диапазона 1-3999

Мне нравится: + | пожаловаться
Аватар 24.11.09 14:46

Но это немножко странно: допустим, мы ПОСЛЕДОВАТЕЛЬНО дошли до какого-то числа, и видим, что оно уже находится где-то внутри строки. Значит, его ВЫКЛАДЫВАТЬ уже не нужно? Ведь написанно: "...для выкладывания последовательно..."

Мне нравится: + | пожаловаться
Аватар 11.12.09 08:24

задачу невозможно понять однозначно, сформулируйте пожалуйста условие более четко.

не ясно что значит "выложить последовательно числа"

варианты

1) выложить одно, затем убрать всё со стола, выложить следующее и т.д.

2) выложить их все один за другим без пересечений по цифрам

3) выложить как-нибудь цифры чтобы можно было отыскать все числа в последовательных позициях то есть после x можно было найти x + 1

и ещё вопрос, если перед цифрой 5 поставить цифру 1, мы полуим 4 или нет?

Мне нравится: + | пожаловаться
Аватар 12.12.09 04:06

И еще раз скажу, ибо верно: существуют различные виды римской нотации *например: 4 можно записывать как IIII и как IV), особенно после нескольких тысяч. Из-за этого мы и видим уже третью редакцию задания - после тысячи (M) нет других цифр и "отнимать" тысячу не от чего. Поэтому существует расширенная запись римских чисел - что-то типа позиционной системы счисления - "десятичные" тройки цифр записываются "по римски", а разряды обозначаются несколькими знаками тысяч и отделяются пробелами, т.е. одна, например, тысяча выглядит так: I M, а миллион так: I M M (кстати, может пробелы - это тоже карточки ?). Т.ч. "тщательнее", товарищи !

Мне нравится: + | пожаловаться
Аватар 12.12.09 17:30

Решил эту задачу двумя способами:

1. Написал программу, которая выдаёт любое число от 1 до 3999 в римских цифрах, по правилам составления римских цифр http://ru.wikipedia.org/wiki/Римские_цифры

2. И в Excel написал эти цифры, перевёл их в римскую запись и нашёл их общую длину строк.

 P.S. Если я правильно понял, то количество карточек это есть количество символов, используемых в записи всех этих чисел.

Мне нравится: + | пожаловаться
Аватар 13.02.10 23:14

I solved like Maxim. The problem is indeed too unclear. What exactly does author of the problem mean?

Change formulation - only especial persons can understand you!

Мне нравится: + | пожаловаться
Аватар 30.05.12 20:56

Сделал как MakcuM, попытка в небо. Из тех кто решил, скажем если в условии задачи выписывать числа от 1 до 20 ответом будет 52?

Мне нравится: + | пожаловаться
Аватар 25.01.14 09:43

для чисел от 1 до 20 ответом будет 23

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.