2014 dxdy logo

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

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




 
 Какой диапазон целых чисел используется?
Сообщение18.12.2011, 11:40 
Помогите, пожалуйста, решить задачу:
Протоссы из вселенной Starcraft используют для представления чисел ячейки из 35 разрядов, в каждой из которых первый бит обозначает, является ли число целым, а второй - показывает знак числа. Какой диапазон целых чисел используют Протоссы?
Заранее благодарю.

 
 
 
 Re: Задача, связанная со вселенной Starcraft
Сообщение18.12.2011, 12:53 
Для первого бита возможны два значения, для каждого из них возможны два значение второго полезного бита, всего $2+2=4$ комбинаций. Для каждой из них опять есть всего два варианта выбора значения третьего бита, т.е. уже $4+4$ вариантов. И т.д., каждый полезный бит удваивает количество комбинаций. Все просто.

 
 
 
 Re: Какой диапазон целых чисел используется?
Сообщение18.12.2011, 17:08 
acme в сообщении #516699 писал(а):
Протоссы из вселенной Starcraft используют для представления чисел ячейки из 35 разрядов, в каждой из которых первый бит обозначает, является ли число целым,

Какие-то тупые протоссы. Ну, допустим, является -- тогда ещё бог с ними. Но если не является: как они тогда собираются его кодировать?...

По существу же -- тут тупо первые два бита выпадают, а остальные кодируют некоторое неотрицательное число. Но и тут возникает вопрос о неоднозначности представлении нуля, что делает задачку опять же вполне бессмысленной.

 
 
 
 Re: Какой диапазон целых чисел используется?
Сообщение18.12.2011, 17:24 
ewert в сообщении #516836 писал(а):
Какие-то тупые протоссы. Ну, допустим, является -- тогда ещё бог с ними. Но если не является: как они тогда собираются его кодировать?...

Задача вот откуда:
http://www.school.mipt.ru/FileDown.asp?ItemId=1185
Для особо одаренных.

 
 
 
 Re: Какой диапазон целых чисел используется?
Сообщение18.12.2011, 17:34 
bnovikov в сообщении #516847 писал(а):
Задача вот откуда:
http://www.school.mipt.ru/FileDown.asp?ItemId=1185
Для особо одаренных.

Много букафф, ниасилил.

Но вот что однозначно. Знаковый бит традиционно используется двумя способами. Для "вещественных" чисел -- просто как знаковый, и точка; модуль же числа кодируется независимо от знака. Для целых же -- в отрицательном случае используется дополнительный код. И эти два способа -- совершенно различны.

Задачка же тем самым -- бессмысленна абсолютно.

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


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