Задача (важно!)

Поделиться115-07-2007 21:12:47

Автор: caliginosus
Князь Тьмы
Откуда: Западная Тьма
Зарегистрирован: 25-04-2006
Приглашений: 0
Сообщений: 1636
Уважение: [+17/-0]
Позитив: [+10/-0]
Провел на форуме:
7 дней 12 часов
Последний визит:
08-12-2015 15:41:13

В общем, ходил я устраиваться на работу. И мне там задали задачку. просьба всем посмотреть и предложить свой вариант решения. Важен не сам ответ, а весь процесс решения. То есть, нужно описывать кажды свой шаг и все рассуждения. Скажу сразу, ответа я не знаю. Просто интересно, как ее решите вы.

Вот задача:
Дата записана в четко определенном формате XX/YY/ZZ, где каждый символ представляет один разряд числа, либо года, либо месяца, либо дня, например, 01/02/03. Сколько дат можно истолковать неправильно и почему?

Примечание: при расчете принять упрощение, что в каждом месяце всегда 31 день.

0

Поделиться215-07-2007 21:18:19

Автор: KpEcToHoCeLL
Чистое Зло
Откуда: Москва
Зарегистрирован: 26-01-2007
Приглашений: 0
Сообщений: 42
Уважение: [+1/-0]
Позитив: [+2/-0]
Пол: Мужской
Возраст: 37 [1987-06-04]
Провел на форуме:
7 часов 36 минут
Последний визит:
12-04-2011 11:30:18

Бесчисленное множество) так как год дается обычно четырехзначным числом
А так как мы любим сокращять отсюда и куча ошибо!

0

Поделиться315-07-2007 21:19:13

Автор: caliginosus
Князь Тьмы
Откуда: Западная Тьма
Зарегистрирован: 25-04-2006
Приглашений: 0
Сообщений: 1636
Уважение: [+17/-0]
Позитив: [+10/-0]
Провел на форуме:
7 дней 12 часов
Последний визит:
08-12-2015 15:41:13

При чем тут четырехзначное число? дан именно такой формат. И не может быть бесчисленное множество, т.к. диапазон дат ограничен.

0

Поделиться415-07-2007 21:49:36

Автор: Gesper
Постоянный участник
Откуда: из Жемчужены Востока
Зарегистрирован: 02-05-2006
Приглашений: 0
Сообщений: 201
Уважение: [+1/-0]
Позитив: [+2/-0]
Пол: Мужской
Возраст: 37 [1987-11-09]
Провел на форуме:
2 дня 5 часов
Последний визит:
10-01-2009 21:30:05

Допустим, на западе дату 3 января 2007 года записывают так: 1/3/2007, а в других странах: 3/1/2007 и тут уже надо смотреть сколько дат можно истолковать неправильно.

0

Поделиться515-07-2007 22:36:14

Автор: caliginosus
Князь Тьмы
Откуда: Западная Тьма
Зарегистрирован: 25-04-2006
Приглашений: 0
Сообщений: 1636
Уважение: [+17/-0]
Позитив: [+10/-0]
Провел на форуме:
7 дней 12 часов
Последний визит:
08-12-2015 15:41:13

в том то и дело, что надо учесть все варианты. записана может быть любым способом.

0

Поделиться616-07-2007 15:15:31

Автор: LQ
Новичок
Откуда: г. Пермь
Зарегистрирован: 11-05-2007
Приглашений: 0
Сообщений: 11
Уважение: [+0/-0]
Позитив: [+0/-0]
Пол: Мужской
Возраст: 37 [1987-03-25]
Провел на форуме:
2 часа 18 минут
Последний визит:
05-07-2008 19:50:31

ЧАСТЬ №1.

Вообщем сначала разбираемся с количеством неверных воодов в отдельные ячейки (месяц, год, день).

1. Дней только 31, следовательно количество неправильных вариантов будет 100-31=69. Почему 100? - да потому, что учитываем еще 00.
2. Месяцев только 12 и аналогично получается 88 неправильных вариантов.
3. У годов только один неправильный вариант - 00.

Теперь высчитываем общее количество вариантов: 69/88/1.

(69+(69*88)+(69*1)) + (88+(88*1)) + 1 + (69*88*1) = 12459 :big_boss:

Поясняю: (69+ - количество введенных неверно только дней. (месяца и год - правильно)
(69*88) - количество неправильно введенных и дней и месяцев (год правильно)
(69*1)) - количество введенных неправильно дней и годов (месяца верно)
+(88+ - введены неправильно только месяцы
(88*1)) - введены неверно только месяцы и года
+1 - введен неправильно год.
(69*88*1) - неправильно все

Отредактировано LQ (16-07-2007 15:28:47)

0