На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 02.03.23 09:40. Заголовок: задача 5, №5991, автор А. Богданов (по-моему, неправильный ответ)


Уважаемый Константин Юрьевич.
Проблема с задачей №5 (автор А.Богданов, №5991).
Указан ответ: при N=94 будто бы достигается минимум числа R (и этот минимум, кстати, тогда будет равен 98).
Но программа, написанная мной находит, что при N=124 число R=64 !!!
Программу на Питоне с комментариями прилагаю.
 
mi=10**1000
for n in range(64,500):
b=bin(n)[2:]
if b.count('1')%2==0: #если сумма цифр четная, то инвертируем последние 4 бита
c=b[:-4]
for i in range(-4,0):
if b[i]=='0':
c=c+'1'
else:
c=c+'0'
else: #если сумма цифр нечетная, то инвертируем биты с номерами 1-4
c=b[0]
for i in range(1,5):
if b[i]=='0':
c=c+'1'
else:
c=c+'0'
c=c+b[5:]
r=int(c,2)
if n==94:
print('n= ',n,'r= ',r)
print('n= ',b)
print('r= ',c)
if n==124:
print()
print('n= ',n,'r= ',r)
print('n= ',b)
print('r= ',c)
if r<mi:
mi=r
n1=n
print('otvet',n1)


Спасибо: 0 
Цитата Ответить
Ответов - 6 [только новые]







Сообщение: 52
ссылка на сообщение  Отправлено: 02.03.23 09:53. Заголовок: Разбирали тут: https..


Разбирали тут:
https://youtu.be/bXT6apWapL0?t=3431

Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 02.03.23 12:05. Заголовок: Danov День добрый. С..


Danov День добрый. Спасибо за ссылку, но там разбирается другая задача (в случае нечетной суммы инвертируются другие биты)

Спасибо: 0 
Цитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 02.03.23 12:05. Заголовок: Danov День добрый. С..


Danov День добрый. Спасибо за ссылку, но там разбирается другая задача (в случае нечетной суммы инвертируются другие биты)

Спасибо: 0 
Цитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 02.03.23 10:30. Заголовок: предложенная ссылка - там другое условие


Спасибо, за ссылку, но в предложенном Вами разборе несколько другое условие (в случае нечетной суммы инвертируются другие биты)!

Спасибо: 0 
Цитата Ответить





Сообщение: 53
ссылка на сообщение  Отправлено: 02.03.23 12:20. Заголовок: mi=10**1000 Не дел..



 цитата:
mi=10**1000



Не делайте так. Меня мурашки пробирают от чисел больше гугола... частиц во вселенной всего порядка 10**80. Такие числа долго обрабатываются и требуют немало памяти для хранения. Посчитайте, сколько (тренировка задания 11).

По условию задачи ошибка в неправильном понимании:
 цитата:
б) если сумма цифр в двоичной записи числа нечётная, то инвертируются 4 бита в двоичных разрядах 1-4


далее в скобках явно написано:
 цитата:
нумерация разрядов справа налево, начиная с 0


Разряды числа ВСЕГДА нумеруются справа налево! Смотри формулу для позиционных систем счисления, где индекс это степень при основании. А в строке слева направо!!!

Предлагаю еще раз пересмотреть разбор и свое решение.

Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 02.03.23 19:25. Заголовок: Спасибо. Всё понял. ..


Спасибо. Всё понял. Меня сбил с толку пример, в котором оказалось одинаково и справа налево и слева направо.... 37 1(0010)1

Спасибо: 0 
Цитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 14961
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет