Вернуться   GraBBerZ.CoM - ICQ | Proxy | Бруты | Дедики | Эксплоиты > Дополнительные разделы > Конкурсы

Ответ
 
Опции темы Опции просмотра

Задача на шестизнак
Старый 16.08.2011, 16:07   #1
byte
 
Аватар для k0tt0d
 
k0tt0d вне форума
Регистрация: 21.11.2009
Сообщений: 94
Респекты: 91

Задача на шестизнак

Определить, сколько существует восьмизначных
номеров маски ХУ. Номером маски ХУ считать такой номер,
для записи которого используется ровно две различные цифры.
Пример таких чисел: 23232233, 10010011, 99999997.


Если число решивших будет больше одного, то победитель будет определятся по двум критериям:
-время ответа, чем раньше ответили, тем больше шансов на выигрыш, если вы редактируете свой пост, то время ответа меняется на новое.
-чем понятнее решение - тем лучше, разные хитрые формулы из умных книжек использовать нежелательно, если до меня не "дойдет" - я не виноват.


Победитель получает icq номер 500363.
Окончание завтра, 17августа, в 21.00.
  Ответить с цитированием
Респектов за этот пост: 4

Старый 16.08.2011, 16:13   #2
VIP
 
Аватар для ZolanPro
 
ZolanPro вне форума
Регистрация: 26.10.2008
Сообщений: 918
Респекты: 984
туц туц
Скрытый текст (вы должны войти под своим логином или зарегистрироваться и иметь 65 сообщение(ий)):
У вас нет прав чтобы видеть скрытый текст, содержащейся здесь.
__________________


Для тех, кто после получения предупреждения впадет в депрессию.
Рекомендую препарат:
- Флуоксетин относится к новому классу антидепрессантов - селективных ингибиторов обратного захвата серотонина (SSRI).
  Ответить с цитированием

Старый 16.08.2011, 16:15   #3
byte
 
Аватар для k0tt0d
 
k0tt0d вне форума
Регистрация: 21.11.2009
Сообщений: 94
Респекты: 91
ZolanPro, сам ответ мне нафиг не нужен, мне нужно решение, чем подробнее - тем лучше.
  Ответить с цитированием

Старый 16.08.2011, 16:16   #4
VIP
 
Аватар для ZolanPro
 
ZolanPro вне форума
Регистрация: 26.10.2008
Сообщений: 918
Респекты: 984
т
Скрытый текст (вы должны войти под своим логином или зарегистрироваться и иметь 64 сообщение(ий)):
У вас нет прав чтобы видеть скрытый текст, содержащейся здесь.
__________________


Для тех, кто после получения предупреждения впадет в депрессию.
Рекомендую препарат:
- Флуоксетин относится к новому классу антидепрессантов - селективных ингибиторов обратного захвата серотонина (SSRI).
  Ответить с цитированием

Старый 16.08.2011, 16:18   #5
n/a
 
Аватар для qwerty
 
qwerty вне форума
Регистрация: 04.11.2006
Сообщений: 4,567
Респекты: 8,208
ты ошибся, но "решение" оригинальное
  Ответить с цитированием

Старый 16.08.2011, 16:52   #6
byte
 
Аватар для alpat
 
alpat вне форума
Регистрация: 23.07.2011
Сообщений: 57
Респекты: 23
Скрытый текст (вы должны войти под своим логином или зарегистрироваться и иметь 25 сообщение(ий)):
У вас нет прав чтобы видеть скрытый текст, содержащейся здесь.
  Ответить с цитированием

Старый 16.08.2011, 16:52   #7
::GraBBerZ.CoM::
 
Аватар для kroleГ
 
kroleГ вне форума
Регистрация: 13.03.2008
Сообщений: 543
Респекты: 403
считать начинать с 10000000 или с 00000001?
  Ответить с цитированием

Старый 16.08.2011, 16:56   #8
n/a
 
Аватар для qwerty
 
qwerty вне форума
Регистрация: 04.11.2006
Сообщений: 4,567
Респекты: 8,208
Первая цифра не может быть = 0, учтите просто это
  Ответить с цитированием
Юзеру qwerty выразили Респект за этот пост:

Старый 16.08.2011, 17:12   #9
byte
 
Аватар для k0tt0d
 
k0tt0d вне форума
Регистрация: 21.11.2009
Сообщений: 94
Респекты: 91
kroleГ, c 10000000
  Ответить с цитированием

Старый 16.08.2011, 17:45   #10
 
Аватар для Zdez Bil Ya
 
Zdez Bil Ya вне форума
Регистрация: 08.08.2008
Сообщений: 1,499
Респекты: 3,395
"Подсчитать количество слов длины К из данных N букв" - N в степени K

Берем все разные пары цифр, чтобы пары не повторялись (т.е. "12" и "21" - одна и та же пара)

Таких пар 45:

Код:
01
02
03
04
05
06
07
08
09
12
13
14
15
16
17
18
19
23
24
25
26
27
28
29
34
35
36
37
38
39
45
46
47
48
49
56
57
58
59
67
68
69
78
79
89
Для пар без нуля (их 36) всё просто - 2 в восьмой степени = 256. Минус две комбинации, в которых используется только одна цифра = 254

Пары с нулем (их 9) считаем по-другому. Т.к. ноль первой цифрой быть не может, посчитаем количество комбинаций длиной 7 (2 в 7 степени = 128), вычтем комбинацию, в которой используется одна значащая цифра (т.е. комбинацию "0000000" оставляем, а "1111111" убираем) = 127. Таким образом, если ко всем 127 комбинациям прибавим в начале цифру, то получим как раз нужные комбинации длиной 8:

10000000
10000001
...
11111110


Итого:
36 * 254 = 9144
9 * 127 = 1143
9144 + 1143 = 10287

Программа полного перебора подтверждает:

  Ответить с цитированием
Респектов за этот пост: 10

Старый 16.08.2011, 17:47   #11
kilobyte
 
Аватар для SERGIO991
 
SERGIO991 вне форума
Регистрация: 19.09.2009
Адрес: RUSSIA
Сообщений: 123
Респекты: 43
Скрытый текст (вы должны войти под своим логином или зарегистрироваться и иметь 50 сообщение(ий)):
У вас нет прав чтобы видеть скрытый текст, содержащейся здесь.


Правильно?

Пока печатал Zdez Bil Ya опередил ))))
  Ответить с цитированием
Респектов за этот пост: 5

Старый 16.08.2011, 22:35   #12
::GraBBerZ.CoM::
 
Аватар для dr_vice
 
dr_vice вне форума
Регистрация: 08.04.2011
Сообщений: 630
Респекты: 548
Правильный ответ 10287
  Ответить с цитированием

Старый 16.08.2011, 22:35   #13
kilobyte
 
Аватар для Nemesis
 
Nemesis вне форума
Регистрация: 21.11.2009
Адрес: Цыганистан
Сообщений: 154
Респекты: 42
решил как Zdez Bil Ya, с комбинаторикой, ток вместо того чтоб ответ печатать картошку чистил....xD
  Ответить с цитированием

Старый 17.08.2011, 02:51   #14
byte
 
Аватар для alpat
 
alpat вне форума
Регистрация: 23.07.2011
Сообщений: 57
Респекты: 23
Скрытый текст (вы должны войти под своим логином или зарегистрироваться и иметь 25 сообщение(ий)):
У вас нет прав чтобы видеть скрытый текст, содержащейся здесь.
  Ответить с цитированием
Респектов за этот пост: 3

Старый 17.08.2011, 20:26   #15
byte
 
Аватар для k0tt0d
 
k0tt0d вне форума
Регистрация: 21.11.2009
Сообщений: 94
Респекты: 91
Zdez Bil Ya, молодец, все четко, по шагам
С восьмизнаками я видимо поскромничал, надо было с пятнадцатизнаками условие делать, чтобы перебором быстро не вышло.
Номер отправляю в личку, всем спасибо за участие.
  Ответить с цитированием
Юзеру k0tt0d выразили Респект за этот пост:
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход



Время: 18:29



Powered by vBulletin® Version 3.7.6
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd. Перевод: zCarot