азы программирования

[Phlya]

(Нажмите, чтобы показать/скрыть)

negr_map = 0 ; history = '' ;
NR= 0
poison= input ( 'какую бочку
отравим? [1-240]' )
a = '' ; b = '' ; k = poison
while k > 0 :
b = str(k
% 3 )+ str(b) ; k = k// 3
print 'Запомним, что
отравлена бочка под номером
N=(' + str(poison)+ ')'+b
print
print 'бочек слишком
дофига, вариант порезать
лишние,'
print 'оставив вначале и
конце N-штук'
cut_line = input( 'для вывода
всего списка :120
 [3-120]: ' )
if cut_line < 3 or
cut_line > 120:
cut_line = 10
print
print 'Итак, создаем
бизнес-план, в котором
каждый из рабов'
print 'должен будет по-чуть
отпить из разных бочек:'
print '(бочка с ядом
помечена -DEADBEAF- для
наглядности)'
print
for days in range ( 3):
history = history
+ 'День ' + str(days)+ '-й :'
for negrs in range
( 5 ):
negr_vine = ''
for i in
range (240 ):
b = '';
k = i+ 1 ; r = 0 ; c = str(i+ 1 )
if
poison== i+ 1 :
c = '-
DEADBEAF-'
#гдето
читал, что DEADBEAF -
слово, с которым отлаживали
машинный код
#на
фоне цифр в трассировщике
оно выделялось и помогало
находить нужные точки в коде
while
k > 0:
s = k
% 3 ; r = r+ 1 ;
if
s ==days and days > 0 and r ==
(negrs+ 1 ):
if
poison== i+ 1 :
negr_map =
negr_map+( 10**negrs)*s
history =
history+ 'Умер ' + str(negrs
+ 1 )+ 'й негр, отмечаем его
разряд ' + str
( 10**negrs*s)+ ' в списке,
список такой= ' + str
(negr_map)+ ', '
print
'RIP'
                                                        NR =NR
+ 1
if
i < cut_line or i > 239-
cut_line:
                                                        negr_vine
= negr_vine+c+ ', '
if
i+ 1== cut_line:
negr_vine
= negr_vine+ '..., '
b = str
(s)+b ; k = k// 3
if
days ==0 and negrs ==0 and
(i <cut_line or i > 239-
cut_line):
                                        a = a
+ '('+c+ ')' +b+ ', '
if
days ==0 and negrs ==0 and
cut_line ==i+ 1 :
a = a
+ '..., '
if days !
= 0 :
print
'День ' + str(days)+ 'й. Раб
' + str(negrs+ 1 )+ 'й пьет из
бочек, в номере которых
' + str(negrs+ 1 )+ 'й разряд =
' + str(days)+ ' из этих:
' +negr_vine
print
print 'у нас есть куча
бочек, короче называем их
по-своему, будут они теперь
не 1,2,3,..,240 а вот так:
' +a+ '- тоже самое, только
в троичной системе'
print
print history
print
print 'умерло рабов за два
дня: ' +str (NR)
print 'смотрим список с
разрядами недоживших рабов:
' + str(negr_map)+ ' (3)'
print 'это и есть номер
отравленой бочки,'
print 'сравниваем его с тем
номером, что ввели вначале:
' + str(poison)+ ' (10)'
a = input( 'Все сходится?' )

под тегом "код" разметите, пожалуйста, а то все отступы сбиваются. А чтобы он еще и раскрасился, можно в открывающем теге написать не просто

Код: [Выделить]

[code], а

Код: [Выделить]

[code=Python]

[peregrine]

(Нажмите, чтобы показать/скрыть)

Всё очень просто. Так как у нас 5 рабов дегустируют 240 бочек за 2 раза, то выходит, что каждый раб может быть в трёх состояниях:
1 - раб пил в первый день
2 - раб пил во второй день
3 - раб не пил вино
Вспоминаем комбинаторику и узнаём, что задача решаема для 3⁵=243>240
Строго говоря задача имеет решение и для 243 бочек

[Grigory Smirnov]

Phlya, это я с телефона, поэтому отступов нет. Код питон знаю, сделал.

[Phlya]

Phlya, это я с телефона, поэтому отступов нет. Код питон знаю, сделал.

Это Вы с телефона код писали? Хардкор, однако!
Пользователь решил продолжить мысль 09 Октября 2013, 22:03:20:

(Нажмите, чтобы показать/скрыть)

Всё очень просто. Так как у нас 5 рабов дегустируют 240 бочек за 2 раза, то выходит, что каждый раб может быть в трёх состояниях:
1 - раб пил в первый день
2 - раб пил во второй день
3 - раб не пил вино
Вспоминаем комбинаторику и узнаём, что задача решаема для 3⁵=243>240
Строго говоря задача имеет решение и для 243 бочек

Хм, разве не 5³=125 надо брать? И состояния странные, если он пил и в первый, и во второй, то он в каком состоянии?

[inkblack]

Вроде решил. Правда, три часа прошло, так что праздник придется отложить )
Сейчас еще чутка проверю...
Пользователь решил продолжить мысль 09 Октября 2013, 23:07:54:

(Нажмите, чтобы показать/скрыть)

Всё очень просто. Так как у нас 5 рабов дегустируют 240 бочек за 2 раза, то выходит, что каждый раб может быть в трёх состояниях:
1 - раб пил в первый день
2 - раб пил во второй день
3 - раб не пил вино
Вспоминаем комбинаторику и узнаём, что задача решаема для 3⁵=243>240
Строго говоря задача имеет решение и для 243 бочек

Вообще-то, из формального математического изложения решения следует
его существование. Так что непонятно, зачем доказательство (я его не читал).

[Phlya]

Доказательство нужно для того, чтобы знать, что оно есть, когда ищешь решение.

[inkblack]

А я просто взял и нашел решение, без всяких доказательств.
В этом ведь и состоят подобные задачи — найти решение, либо
доказать, что его не существует.

[Phlya]

А я просто взял и нашел решение, без всяких доказательств.
В этом ведь и состоят подобные задачи — найти решение, либо
доказать, что его не существует.

Да, но автор предложил доказать, что оно существует - а-ля подсказка.

[peregrine]

inkblack, это подсказка, особенно тем, кто не может решить и начинает утверждать, что дней мало или рабов. А если бы я предложил искать среди 245 бочек, то ничего бы не получилось, только время зря потратили бы.

[Grigory Smirnov]

Phlya, код др. Штопора, я сам эту задачку так и не решил, к стыду моему.

[inkblack]

peregrine:
Ну да, пожалуй, вы правы. Для 240+ бочек решение есть; но для 245 — уже нет.
Я понимаю, что это так; и из идеи, на которой основано решение, это понятно.
Но доказательство, что для 245 не получится, пока не сформулирую.

Хотя из обрывков того, что вылезло из-под спойлеров, что-то складывается.

(Нажмите, чтобы показать/скрыть)

(Нажмите, чтобы показать/скрыть)

(Нажмите, чтобы показать/скрыть)

Я думаю, ясности прибавится, если рассмотреть ситуацию, когда у нас N рабов
и M дней.