ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / вопрос по математике
25 сообщений из 59, страница 2 из 3
  2  все
вопрос по математике
    #37553984
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
Должен признаться что решил задачу очень поверхностно.
Вот алгоритм который решает задачу "в лоб".
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
   public static void Test() {
      int count = 0, count2 = 0;
      for (int i = 7; i < 0xFFFFFF; i++) {
         if (HasFF(i))
            count++;
         if (HasFFOnly(i))
            count2++;
      }
      Console.WriteLine();
      Console.WriteLine("Любых комбинаций восьмерок {0}", count);
      Console.WriteLine("Комбинаций только восьмерок {0}", count2);
   }

   private static bool HasFF(int num) {
      int count = 0;
      for (int i = 0; i < 32; i++) {
         if ((num & (int)1) > 0) 
            count++;
         else 
            count = 0;
         if (count == 8)
            return true;
         num = num >> 1;
      }
      return false;
   }

   private static bool HasFFOnly(int num) {
      int count = 0;
      bool had8 = false;
      bool had9 = false;
      for (int i = 0; i < 32; i++) {
         if ((num & (int)1) > 0)
            count++;
         else
            count = 0;
         if (count == 8)
            had8 = true;
         if (count == 9)
            had9 = true;
         num = num >> 1;
      }
      return had8 & !had9;
   }
Результат:
Любых комбинаций восьмерок 587007
Комбинаций только восьмерок 308912
...
Рейтинг: 0 / 0
01.12.2011, 13:39
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554197
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Worobjoff,

Спасибо!
Надо любых комбинаций.
Более эффективный алгоритм проверки 1 числа существует?
Во-первых не 31 раз сдвигать, а логарифм числа по степени 2.
Может еще какие идеи.
...
Рейтинг: 0 / 0
01.12.2011, 14:50
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554270
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
ENO,

 
Код
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
#include <cstdio>
#include <cstdlib>
using namespace std;

typedef unsigned short   WORD;
typedef unsigned long    DWORD;

int main()
{
	DWORD a, b, c, d, e;
	char f[ 1024 ];

	for (a = b =  0 ; b < (DWORD)- 1 ; b++)
	{
		_itoa(b, f,  2 );
		for (c = e =  0 , d = b; c < sizeof(DWORD) *  8 ; c++)
			e += (((d >> c) & 0xFF) == 0xFF);

		if (e >  0 )
			printf("%0.10d) %0.10d = 0x%0.8X = %s (%0.2d)\n", ++a, b, b, f, e);
	}

	return  0 ;
}


 
Фрагмент вывода
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
№           Dec          Hex          Bin      (Кол-во 0xFF)
 0000000001 )  0000000255  = 0x000000FF =  11111111  ( 01 )
 0000000002 )  0000000510  = 0x000001FE =  111111110  ( 01 )
 0000000003 )  0000000511  = 0x000001FF =  111111111  ( 02 )
 0000000004 )  0000000767  = 0x000002FF =  1011111111  ( 01 )
 0000000005 )  0000001020  = 0x000003FC =  1111111100  ( 01 )
 0000000006 )  0000001021  = 0x000003FD =  1111111101  ( 01 )
 0000000007 )  0000001022  = 0x000003FE =  1111111110  ( 02 )
 0000000008 )  0000001023  = 0x000003FF =  1111111111  ( 03 )
 0000000009 )  0000001279  = 0x000004FF =  10011111111  ( 01 )
 0000000010 )  0000001534  = 0x000005FE =  10111111110  ( 01 )
 0000000011 )  0000001535  = 0x000005FF =  10111111111  ( 02 )
 0000000012 )  0000001791  = 0x000006FF =  11011111111  ( 01 )
 0000000013 )  0000002040  = 0x000007F8 =  11111111000  ( 01 )
 0000000014 )  0000002041  = 0x000007F9 =  11111111001  ( 01 )
 0000000015 )  0000002042  = 0x000007FA =  11111111010  ( 01 )
 0000000016 )  0000002043  = 0x000007FB =  11111111011  ( 01 )
 0000000017 )  0000002044  = 0x000007FC =  11111111100  ( 02 )
 0000000018 )  0000002045  = 0x000007FD =  11111111101  ( 02 )
 0000000019 )  0000002046  = 0x000007FE =  11111111110  ( 03 )
 0000000020 )  0000002047  = 0x000007FF =  11111111111  ( 04 )
 0000000021 )  0000002303  = 0x000008FF =  100011111111  ( 01 )
 0000000022 )  0000002558  = 0x000009FE =  100111111110  ( 01 )
 0000000023 )  0000002559  = 0x000009FF =  100111111111  ( 02 )
 0000000024 )  0000002815  = 0x00000AFF =  101011111111  ( 01 )
 0000000025 )  0000003068  = 0x00000BFC =  101111111100  ( 01 )
 0000000026 )  0000003069  = 0x00000BFD =  101111111101  ( 01 )
 0000000027 )  0000003070  = 0x00000BFE =  101111111110  ( 02 )
 0000000028 )  0000003071  = 0x00000BFF =  101111111111  ( 03 )
 0000000029 )  0000003327  = 0x00000CFF =  110011111111  ( 01 )
 0000000030 )  0000003582  = 0x00000DFE =  110111111110  ( 01 )
 0000000031 )  0000003583  = 0x00000DFF =  110111111111  ( 02 )
 0000000032 )  0000003839  = 0x00000EFF =  111011111111  ( 01 )
 0000000033 )  0000004080  = 0x00000FF0 =  111111110000  ( 01 )
 0000000034 )  0000004081  = 0x00000FF1 =  111111110001  ( 01 )
 0000000035 )  0000004082  = 0x00000FF2 =  111111110010  ( 01 )
 0000000036 )  0000004083  = 0x00000FF3 =  111111110011  ( 01 )
 0000000037 )  0000004084  = 0x00000FF4 =  111111110100  ( 01 )
 0000000038 )  0000004085  = 0x00000FF5 =  111111110101  ( 01 )
 0000000039 )  0000004086  = 0x00000FF6 =  111111110110  ( 01 )
 0000000040 )  0000004087  = 0x00000FF7 =  111111110111  ( 01 )
 0000000041 )  0000004088  = 0x00000FF8 =  111111111000  ( 02 )
 0000000042 )  0000004089  = 0x00000FF9 =  111111111001  ( 02 )
 0000000043 )  0000004090  = 0x00000FFA =  111111111010  ( 02 )
 0000000044 )  0000004091  = 0x00000FFB =  111111111011  ( 02 )
 0000000045 )  0000004092  = 0x00000FFC =  111111111100  ( 03 )
 0000000046 )  0000004093  = 0x00000FFD =  111111111101  ( 03 )
 0000000047 )  0000004094  = 0x00000FFE =  111111111110  ( 04 )
 0000000048 )  0000004095  = 0x00000FFF =  111111111111  ( 05 )
 0000000049 )  0000004351  = 0x000010FF =  1000011111111  ( 01 )
 0000000050 )  0000004606  = 0x000011FE =  1000111111110  ( 01 )
 0000000051 )  0000004607  = 0x000011FF =  1000111111111  ( 02 )
 0000000052 )  0000004863  = 0x000012FF =  1001011111111  ( 01 )
 0000000053 )  0000005116  = 0x000013FC =  1001111111100  ( 01 )
 0000000054 )  0000005117  = 0x000013FD =  1001111111101  ( 01 )
 0000000055 )  0000005118  = 0x000013FE =  1001111111110  ( 02 )
 0000000056 )  0000005119  = 0x000013FF =  1001111111111  ( 03 )
 0000000057 )  0000005375  = 0x000014FF =  1010011111111  ( 01 )
 0000000058 )  0000005630  = 0x000015FE =  1010111111110  ( 01 )
 0000000059 )  0000005631  = 0x000015FF =  1010111111111  ( 02 )
 0000000060 )  0000005887  = 0x000016FF =  1011011111111  ( 01 )
 0000000061 )  0000006136  = 0x000017F8 =  1011111111000  ( 01 )
 0000000062 )  0000006137  = 0x000017F9 =  1011111111001  ( 01 )
 0000000063 )  0000006138  = 0x000017FA =  1011111111010  ( 01 )
 0000000064 )  0000006139  = 0x000017FB =  1011111111011  ( 01 )
 0000000065 )  0000006140  = 0x000017FC =  1011111111100  ( 02 )
 0000000066 )  0000006141  = 0x000017FD =  1011111111101  ( 02 )
 0000000067 )  0000006142  = 0x000017FE =  1011111111110  ( 03 )
 0000000068 )  0000006143  = 0x000017FF =  1011111111111  ( 04 )
 0000000069 )  0000006399  = 0x000018FF =  1100011111111  ( 01 )
 0000000070 )  0000006654  = 0x000019FE =  1100111111110  ( 01 )
 0000000071 )  0000006655  = 0x000019FF =  1100111111111  ( 02 )
 0000000072 )  0000006911  = 0x00001AFF =  1101011111111  ( 01 )
 0000000073 )  0000007164  = 0x00001BFC =  1101111111100  ( 01 )
 0000000074 )  0000007165  = 0x00001BFD =  1101111111101  ( 01 )
 0000000075 )  0000007166  = 0x00001BFE =  1101111111110  ( 02 )
 0000000076 )  0000007167  = 0x00001BFF =  1101111111111  ( 03 )
 0000000077 )  0000007423  = 0x00001CFF =  1110011111111  ( 01 )
 0000000078 )  0000007678  = 0x00001DFE =  1110111111110  ( 01 )
 0000000079 )  0000007679  = 0x00001DFF =  1110111111111  ( 02 )
 0000000080 )  0000007935  = 0x00001EFF =  1111011111111  ( 01 )
 0000000081 )  0000008160  = 0x00001FE0 =  1111111100000  ( 01 )
 0000000082 )  0000008161  = 0x00001FE1 =  1111111100001  ( 01 )
 0000000083 )  0000008162  = 0x00001FE2 =  1111111100010  ( 01 )
 0000000084 )  0000008163  = 0x00001FE3 =  1111111100011  ( 01 )
 0000000085 )  0000008164  = 0x00001FE4 =  1111111100100  ( 01 )
 0000000086 )  0000008165  = 0x00001FE5 =  1111111100101  ( 01 )
 0000000087 )  0000008166  = 0x00001FE6 =  1111111100110  ( 01 )
 0000000088 )  0000008167  = 0x00001FE7 =  1111111100111  ( 01 )
 0000000089 )  0000008168  = 0x00001FE8 =  1111111101000  ( 01 )
 0000000090 )  0000008169  = 0x00001FE9 =  1111111101001  ( 01 )
 0000000091 )  0000008170  = 0x00001FEA =  1111111101010  ( 01 )
 0000000092 )  0000008171  = 0x00001FEB =  1111111101011  ( 01 )
 0000000093 )  0000008172  = 0x00001FEC =  1111111101100  ( 01 )
 0000000094 )  0000008173  = 0x00001FED =  1111111101101  ( 01 )
 0000000095 )  0000008174  = 0x00001FEE =  1111111101110  ( 01 )
 0000000096 )  0000008175  = 0x00001FEF =  1111111101111  ( 01 )
 0000000097 )  0000008176  = 0x00001FF0 =  1111111110000  ( 02 )
 0000000098 )  0000008177  = 0x00001FF1 =  1111111110001  ( 02 )
 0000000099 )  0000008178  = 0x00001FF2 =  1111111110010  ( 02 )
 0000000100 )  0000008179  = 0x00001FF3 =  1111111110011  ( 02 )
...
Рейтинг: 0 / 0
01.12.2011, 15:15
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554314
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Usman,

а можно все интервалы от 1 до 2,147,483,647?
а то мне на бейсике трудно сдвиги делать)))
...
Рейтинг: 0 / 0
01.12.2011, 15:26
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554335
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
ENO,

Я ж приложил исходник - он расчитывает полностью для 4-х байтового числа...
...
Рейтинг: 0 / 0
01.12.2011, 15:33
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554368
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Usman,

у меня на машине кроме офиса нет ничего.
...
Рейтинг: 0 / 0
01.12.2011, 15:47
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554406
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
ENO,

Вывод в таком формате занимает 100МБ!
Скачай Dev-C++
...
Рейтинг: 0 / 0
01.12.2011, 16:02
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554466
Фотография Worobjoff
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Worobjoff
Участник
Пример на VBA который выводит только одно число - общее количество восьмерок смежных битов встречающихся во всех комбинациях чисел от 0 до FFFFFF (из 3 байтов).
Первые 254 числа игнорируются.
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
Private Masks( 24 ) As Long

Sub TestBitsInNumber()
   InitMasks
   Dim i As Long, count As Long
   count =  0 
   For i =  255  To &HFFFFFF
      count = count + GetFFCount(i)
   Next
   Debug.Print vbCrLf; "Всего восьмерок битов в числе из 3х батов "; count
End Sub

Function GetFFCount(num As Long) As Long
   Dim i As Long, count As Long
   count =  0 
   For i =  1  To  23 
      If Masks(i) And num >  0  Then count = count +  1 
   Next
   GetFFCount = count
End Function

Sub InitMasks()
   Dim m As Long, i As Long
   m = &HFF
   For i =  1  To  23 
      Masks(i) = m
      m = m *  2 
   Next
End Sub
...
Рейтинг: 0 / 0
01.12.2011, 16:24
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554625
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
Знач. так, мальчики. Не хотела думать, а вы раскрутили, заразы.
1) Если раскидать 8 единиц в разбивку, по N битам (остальные биты 0), то это сочетания, те. N!/(8!*(N-k)!)
2) Если 8 единиц подряд в N битах (остальные биты 0), то (N-8)+1
3) А если 8 подряд в N битах, а ост. биты любые, то это ряд, по i=(N-8) :
A 0 =0 ; A i =2*A i-1 +2 i-1
Думать дальше точно не буду.
...
Рейтинг: 0 / 0
01.12.2011, 17:31
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554632
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
В общем виде, k вместо 8 и N>=k
1) N!/(k!*(N-k)!)
2) (N-k)+1
3) Ряд, по i=(N-k) : A 0 =0 ; A i =2*A i-1 +2 i-1
...
Рейтинг: 0 / 0
01.12.2011, 17:38
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554896
ENO
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ENO
Участник
Usman,

про 100 мб ты классно пошутил))
Файл уже больше 3 гигов, хотя я пишу интервалы и только четные проверяю)
...
Рейтинг: 0 / 0
01.12.2011, 20:02
| Ответить | Цитировать | Написать  
вопрос по математике
    #37554908
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
ENO,

в торопях выпало слово "более"...
...
Рейтинг: 0 / 0
01.12.2011, 20:11
| Ответить | Цитировать | Написать  
вопрос по математике
    #37555014
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
ИринаВ1) Если раскидать 8 единиц в разбивку, по N битам (остальные биты 0), то это сочетания, те. N!/(8!*(N-k)!)
2) Если 8 единиц подряд в N битах (остальные биты 0), то (N-8)+1
3) А если 8 подряд в N битах, а ост. биты любые, то это ряд, по i=(N-8) :
A 0 =0 ; A i =2*A i-1 +2 i-1
Думать дальше точно не буду.+1

А что там проверяют в 3-х гигабайтах, даже думать не хочу :)
...
Рейтинг: 0 / 0
01.12.2011, 21:52
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566267
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
ENO,

чуть больше минуты счета:
Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
procedure TForm1.Button4Click(Sender: TObject);
label
  next, scan;
var
  value, temp, rest, count: cardinal;
begin;
  value:=$FFFFFFFF;
next:
  inc(value);
  temp:=value;
  rest:=24;
scan:
  if temp and $FF000000=0 then goto next;
  dec(rest);
  temp:=temp+temp;
  if rest>0 then goto scan;
  inc(count);
  if value<>$FFFFFFFF then goto next;
  count:=-count;
  Memo1.Lines.Add(Format('8 нулевых битов подряд из 32 встретились %d раз',[count]));
//8 нулевых битов подряд из 32 встретились 203122620 раз
  end;
...
Рейтинг: 0 / 0
08.12.2011, 21:39
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566309
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
Aleksandr Sharahov , люди жеж неделю уже считают. А Вы отвлекаете.
...
Рейтинг: 0 / 0
08.12.2011, 22:03
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566310
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
ИринаВ,

ну для 3х байтов еще не посчитано )
...
Рейтинг: 0 / 0
08.12.2011, 22:04
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566378
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
ENO,

В процедуре 11732808 в процессе экспериментов потерял инициализацию счетчика.
В качестве исправления ошибки:

Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
function CountZeros(BitCount: integer): integer;
label
  next, scan, found;
var
  shift, rest: integer;
  add, value, temp: cardinal;
begin;
  if (BitCount<8) or (BitCount>32)
  then Result:=0
  else begin;
    add:=1 shl (32-BitCount);
    shift:=BitCount-8;
    value:=$FFFFFFFF;
    Result:=-1;
found:
    inc(Result);
next:
    value:=value+add;
    temp:=value;
    rest:=shift;
scan:
    if temp and $FF000000=0 then goto found;
    dec(rest);
    temp:=temp+temp;
    if rest>=0 then goto scan;
    if value<>$FFFFFFFF then goto next;
    end;
  Result:=Result;
  end;

procedure TForm1.Button5Click(Sender: TObject);
var
  BitCount: integer;
begin;
  Memo1.Lines.Add('8 нулевых битов подряд в числе');
  for BitCount:=8 to 32 do
    Memo1.Lines.Add(Format(
      'длиной %d встретились %d раз',
      [BitCount, CountZeros(BitCount)]));
  end;



после 140 секунд расчетов получаем:

Код: pascal
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
8 нулевых битов подряд в числе
длиной 8 встретились 1 раз
длиной 9 встретились 3 раз
длиной 10 встретились 8 раз
длиной 11 встретились 20 раз
длиной 12 встретились 48 раз
длиной 13 встретились 112 раз
длиной 14 встретились 256 раз
длиной 15 встретились 576 раз
длиной 16 встретились 1280 раз
длиной 17 встретились 2815 раз
длиной 18 встретились 6139 раз
длиной 19 встретились 13294 раз
длиной 20 встретились 28616 раз
длиной 21 встретились 61280 раз
длиной 22 встретились 130640 раз
длиной 23 встретились 277408 раз
длиной 24 встретились 587008 раз
длиной 25 встретились 1238272 раз
длиной 26 встретились 2604801 раз
длиной 27 встретились 5465607 раз
длиной 28 встретились 11442208 раз
длиной 29 встретились 23904376 раз
длиной 30 встретились 49844624 раз
длиной 31 встретились 103752912 раз
длиной 32 встретились 215617024 раз
...
Рейтинг: 0 / 0
08.12.2011, 23:17
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566426
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
Aleksandr Sharahov , ну а я о чем?
ИринаВ3) А если 8 подряд в N битах, а ост. биты любые, то это ряд, по i=(N-8) :
A 0 =0 ; A i =2*A i-1 +2 i-1
...
Рейтинг: 0 / 0
08.12.2011, 23:54
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566428
Фотография AndreTM
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
AndreTM
Участник
ENO,
Удовлетворены?

Впрочем, как вам сказали, задачка решалась и чистой комбинаторикой (спасибо Ирина) и чистым программированием (спасибо Александр).

Осталось только непонятным, чего добивались "ваши преподаватели" (с)...
...
Рейтинг: 0 / 0
08.12.2011, 23:56
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566435
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
ИринаВ,

что-то у меня не получается равенства
...
Рейтинг: 0 / 0
09.12.2011, 00:02
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566455
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
Aleksandr Sharahovчто-то у меня не получается равенства
Напр. N=16 :
A 8 = 2*A 7 + 2 7 = 2*576+128 = 1280
Ы?
...
Рейтинг: 0 / 0
09.12.2011, 00:14
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566473
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
ИринаВ,

но
a1=2*a0+2^0=1
a2=2*a1+2^1=4
...
Рейтинг: 0 / 0
09.12.2011, 00:32
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566484
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
Ой. Сорри. A 0 =1
...
Рейтинг: 0 / 0
09.12.2011, 00:38
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566487
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
а нечетные числа вообще не получатся
...
Рейтинг: 0 / 0
09.12.2011, 00:41
| Ответить | Цитировать | Написать  
вопрос по математике
    #37566498
ИринаВ
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ИринаВ
Участник
Блин. Точно. А после 16 разница, начинаеся опять 1,3,8,... Надо подумать. И почему 16.
...
Рейтинг: 0 / 0
09.12.2011, 00:52
| Ответить | Цитировать | Написать  
25 сообщений из 59, страница 2 из 3
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / вопрос по математике
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=37566455&tid=1342574]:
 0ms
get settings:
 8ms
get forum list:
 9ms
check forum access:
 2ms
check topic access:
 2ms
track hit:
 163ms
get topic data:
 6ms
get forum data:
 2ms
get page messages:
 37ms
get tp. blocked users:
 1ms
others: 230ms
total:  460ms
созд. / загр.: 460ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]