2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Какой диапазон целых чисел используется?
Сообщение18.12.2011, 11:40 


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

 Профиль  
                  
 
 Re: Задача, связанная со вселенной Starcraft
Сообщение18.12.2011, 12:53 
Заслуженный участник


26/07/09
1559
Алматы
Для первого бита возможны два значения, для каждого из них возможны два значение второго полезного бита, всего $2+2=4$ комбинаций. Для каждой из них опять есть всего два варианта выбора значения третьего бита, т.е. уже $4+4$ вариантов. И т.д., каждый полезный бит удваивает количество комбинаций. Все просто.

 Профиль  
                  
 
 Re: Какой диапазон целых чисел используется?
Сообщение18.12.2011, 17:08 
Заслуженный участник


11/05/08
32166
acme в сообщении #516699 писал(а):
Протоссы из вселенной Starcraft используют для представления чисел ячейки из 35 разрядов, в каждой из которых первый бит обозначает, является ли число целым,

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

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

 Профиль  
                  
 
 Re: Какой диапазон целых чисел используется?
Сообщение18.12.2011, 17:24 
Заслуженный участник


06/05/11
278
Харьков
ewert в сообщении #516836 писал(а):
Какие-то тупые протоссы. Ну, допустим, является -- тогда ещё бог с ними. Но если не является: как они тогда собираются его кодировать?...

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

 Профиль  
                  
 
 Re: Какой диапазон целых чисел используется?
Сообщение18.12.2011, 17:34 
Заслуженный участник


11/05/08
32166
bnovikov в сообщении #516847 писал(а):
Задача вот откуда:
http://www.school.mipt.ru/FileDown.asp?ItemId=1185
Для особо одаренных.

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

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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group