ANTICHAT — форум по информационной безопасности, OSINT и технологиям
ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию.
Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club,
и теперь снова доступен на новом адресе —
forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.

12.01.2010, 01:05
|
|
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме: 3008839
Репутация:
1502
|
|
k(n)=k(n-2)+k(n-1)+2^(n-2) - это неверный ответ, прости 
__________________
Bedankt euch dafür bei euch selbst.
H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
|
|
|

12.01.2010, 01:09
|
|
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
Провел на форуме: 1410429
Репутация:
214
|
|
Сообщение от desTiny
k(n)=k(n-2)+k(n-1)+2^(n-2) - это неверный ответ, прости 
Тем самым количество чисел не содержащих '11' для разрядности n равно: 2^(n) - k(n)=2^(n)-k(n-2)-k(n-1)-2^(n-2)
перечитай, у меня все верно, там не учитываеться 0 т.е. начинается с 1 если что.
|
|
|

12.01.2010, 10:36
|
|
Reservists Of Antichat - Level 6
Регистрация: 05.03.2007
Сообщений: 1,985
Провел на форуме: 3288241
Репутация:
3349
|
|
Млять, lukmus нахуя ты залил картинку на этот ёбаный обменник. // сори за мат.
Зайдя туда появилась парочка назойливых банеров.
А после comodo порадывал меня тем что опера запустила программу, а программка запустила другую программку и так далее.
И как назло комод стол в режиме обучения по этому с радость пропустил всё.
------------
Врубил комод на полную. Сделал ребут. И он заорал на прогу, которая по виду блокала экран )
-----------
Зато слил часть связки, и все exe. А там их 4 штуки )
Последний раз редактировалось slesh; 12.01.2010 в 11:39..
|
|
|

12.01.2010, 13:22
|
|
Постоянный
Регистрация: 12.12.2006
Сообщений: 906
Провел на форуме: 4205500
Репутация:
930
|
|
Античат решает задачку оО
я в шоке 
|
|
|

12.01.2010, 15:08
|
|
Статус пользователя:
Регистрация: 26.07.2005
Сообщений: 568
Провел на форуме: 1290766
Репутация:
1236
|
|
Код:
// s - pointer to block
// l - length of block
//
// ret: 0 - no serial '1' detected
// x - idx of first '1' (1-base)
int check_fragment(char *s, int l)
{
for(int i=0; i< l-1; i++)
if(s[i]=='1' && s[i+1]=='1')
return i+1; // avoid zerobase offset
return 0;
}
int _tmain(int argc, _TCHAR* argv[])
{
char *s01 = "1110101010"; // source 0/1
const int block_len = 5; // N
int slen = strlen(s01);
int num_frags = 0, temp;
for(int i=0; i< slen; ){
if(strlen(&s01[i])<block_len)break;
temp = check_fragment(&s01[i], block_len);
if(temp==0){
i+= block_len;
num_frags++;
continue;
}
i+=temp;
}
printf("%d", num_frags);
return _getch();
}
те ес я правильно понял то в данном варианте
char *s01 = "1110101010"; // source 0/1
const int block_len = 5; // N
вывод должен быть равен 1, как он и есть собсна.
...ес прально понял =)
примерной такой вывод (N=5):
0000000000 - 2
1111111111 - 0
0000110000 - 2
1100000000 - 1
0000000011 - 1
1111110000 - 1
1101010110 - 1
__________________
 
snow white world wide
Последний раз редактировалось sn0w; 12.01.2010 в 15:20..
|
|
|

12.01.2010, 18:15
|
|
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
Провел на форуме: 1410429
Репутация:
214
|
|
Сообщение от slesh
Млять, lukmus нахуя ты залил картинку на этот ёбаный обменник. // сори за мат.
Зайдя туда появилась парочка назойливых банеров.
А после comodo порадывал меня тем что опера запустила программу, а программка запустила другую программку и так далее.
И как назло комод стол в режиме обучения по этому с радость пропустил всё.
------------
Врубил комод на полную. Сделал ребут. И он заорал на прогу, которая по виду блокала экран )
-----------
Зато слил часть связки, и все exe. А там их 4 штуки )
извини, перезалил, просто вчера какой-то гал был и картинка покрайней мере у меня не отображалась с другого хостинга
|
|
|

12.01.2010, 20:31
|
|
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме: 3008839
Репутация:
1502
|
|
Я прочитал вот это:
>>k(x) - функция количества чисел содержащих '11'
>>k(n)=k(n-2)+k(n-1)+2^(n-2)
это ( edit: оказывается)верно.
Обозначим s(n) количество чисел разрядности ровно n, содержащих 11.
Такие числа можно получить двумя способами:
'10' . число, содержащее '11' длины (n-2) (получили k(n-2) чисел)
'11' . любое число длины (n-2) (и ещё 2^(n-2))
( . - конкатенация строк)
Значит, s(n) = k(n-2)+2^(n-2).
Твоё k(n) = сумма по i=1..n s(i) = сумма по i=1..(n-1) s(i) + s(n)= k(n-1) + k(n-2) + 2^(n-2)
твой ответ = этот
хорошо  У меня был баг 
__________________
Bedankt euch dafür bei euch selbst.
H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
Последний раз редактировалось desTiny; 13.01.2010 в 02:00..
|
|
|

13.01.2010, 01:00
|
|
Постоянный
Регистрация: 18.11.2009
Сообщений: 709
Провел на форуме: 1410429
Репутация:
214
|
|
Обозначим s(n) количество чисел разрядности ровно n, содержащих 11.
Такие числа можно получить двумя способами:
'10' . число, содержащее '11' длины (n-2) (получили s(n-2) чисел)
'11' . любое число длины (n-2) (и ещё 2^(n-2))
( . - конкатенация строк)
Значит, s(n) = s(n-2)+2^(n-2).
а с чего ты взял что твоя формула и выводы верны, что составляешь тождество с моей функцией. По твоей формуле:
n=4 => s(4)=s(2)+2^2=1+4=5, хотя для разрядности 4 существуют следующие числа с '11':
11
110
111
1011
1100
1101
1110
1111
т.е. их 8
s(5)=s(3)+2^3=3+8=11. хотя их 19:
11
110
111
1011
1100
1101
1110
1111
10011
10110
10111
11000
11001
11010
11011
11100
11101
11110
11111
а по крайней мере одна из ошибок твоей формулы, такая что в варианте:
'11' . любое число длины (n-2) (и ещё 2^(n-2))
например для разрядности 3 никогда не получиться числа 112= 310, минимальное будет число 110 т.к все числа разрядности n-2=3-1=1 это: 1 и 0, но там нет пустого множества.
|
|
|

13.01.2010, 01:56
|
|
Reservists Of Antichat - Level 6
Регистрация: 04.02.2007
Сообщений: 1,152
Провел на форуме: 3008839
Репутация:
1502
|
|
ты меня не понял - я считаю функцию s(n) как ровно n-разрядное число.
Но да, согласен, у меня там бага в строчке
>>'10' . число, содержащее '11' длины (n-2) (получили s(n-2) чисел)
правильно, конечно же,
>>'10' . число, содержащее '11' длины (n-2) (получили k(n-2) чисел)
так как я забыл, что мы не считаем числа, начинающиеся с 1.
Так что правильный походу у тебя ответ, хоть ты его и не аргументировал
а по крайней мере одна из ошибок твоей формулы, такая что в варианте:
тут нет ошибки
__________________
Bedankt euch dafür bei euch selbst.
H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ
|
|
|
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|