2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Число в двоичной системе
Сообщение16.12.2011, 23:49 
Аватара пользователя
а) Показать, что существует натуральное число n, делящееся нацело на 2011, бинарная запись которого содержит ровно 2011 нулей и ровно 2011 единичек.

б) Показать, что таких чисел больше ста.

 
 
 
 Re: Число в двоичной системе
Сообщение17.12.2011, 00:40 
Аватара пользователя
Нужное число можно получить, приписав к числу $$11111011011_2=2011_{10}$$286 чисел $$1011110010001_2=6033_{10}$$ и перемешав их с 293 нулями. Количество вариантов здесь $$C_{286+293}^{286}=C_{579}^{286},$$т.е более чем достаточно :D

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group