А оставшиеся 4 карты можно только перетасовывать или переворачивать тоже можно? Если можно переворачивать, то до 388 легко и пофиг, как выбиратьBoriskin wrote:Да. Грубо говоря, надо попытаться придумать способ, как из 5ти произвольных карт выбрать одну так, чтобы оставшимися 4мя ее можно было однозначно закодировать.АццкоМото wrote: А второй, как я понимаю, знает, по какому принципу первый перетасовывал 4 оставшихся карты, так? И по какому принципу он выбирал, какую унести - тоже?
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 63377
- Joined: 03 Nov 2004 05:31
- Location: RU -> Toronto, ON
Re: Facebook
ну если так, то да
Not everyone believes what I believe but my beliefs do not require them to.
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
Можно разложить в ряд в одинаковой ориентации и группировать, типа 2 2, 1 3, 1 1 2 етс. Если б можно было выкладывать фигуры, то можно было бы двумя картами и транспортиром обойтись.
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
А, ну тогда легко, даже карту, которую уносить можно выбирать случайно, а не с каким-то умыслом. у 4х карт 24 перестановки, и еще несколько вариантов, как группировать. но нам достаточно всего двух - неизвестны 48 картBoriskin wrote:Можно разложить в ряд в одинаковой ориентацией ну и группировать, типа 2 + 2 или 3 + 1. Если б можно было выкладывать фигуры, то можно было бы двумя картами и транспортиром обойтись.
единственное, что нужно, договориться, как нумеровать карты в колоде
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
А теперь если группировку убрать, и все карты просто выложены в ряд?
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
А так пока не могу. Есть мысль о том, что из 5 карт однозначно минимум две будут одной масти, но как это использовать - не очень ясно. Выбирать старшую или младшую тоже вроде не особо чего даетBoriskin wrote:А теперь если группировку убрать, и все карты просто выложены в ряд?
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
-
- Уже с Приветом
- Posts: 34124
- Joined: 03 Dec 2000 10:01
- Location: Vladivostok->San Francisco->Los Angeles->San Francisco
Re: Facebook
Выкладываешь двоичный код рубашкой вверх 0 мордой вверх 1, что достаточно для номинала карты.Boriskin wrote:А теперь если группировку убрать, и все карты просто выложены в ряд?
Теперь масть тут типо карты по возрастанию - черва, карты по убыванию буба, карты чередуются от малого к большему пика, большего к малому есди одного номинала то первая карта - твоя масть типо.
"A patriot must always be ready to defend his country against his government." Edward Abbey
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
Идея с номиналом понятна, непонятно определение масти.
Скажем, пусть даны 4 туза и двойка пик. Или 2-3-4-5-6 одной масти. Что кодируется и как?
Скажем, пусть даны 4 туза и двойка пик. Или 2-3-4-5-6 одной масти. Что кодируется и как?
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
Хотя понятно, можно не парясь насчет что куда идет - первая открытая слева - нужная масть, одна открытая карта всегда есть и ее всегда можно положить той же масти.
Лады, уточняем, все карты лежат рубашкой вниз, своим значением вверх.
Лады, уточняем, все карты лежат рубашкой вниз, своим значением вверх.
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 34124
- Joined: 03 Dec 2000 10:01
- Location: Vladivostok->San Francisco->Los Angeles->San Francisco
Re: Facebook
Boriskin wrote:Хотя понятно, можно не парясь насчет что куда идет - первая открытая слева - нужная масть, одна открытая карта всегда есть и ее всегда можно положить той же масти.
Тогда в условии должно быть несколько иначе чем "случайно выбирается 5 карт"
Если все лежат лицом вверх то тогда можно позиционировать карты в четырех классических позах - полдень, пол одиннадцатого, пол второго и три часа. Получается 4 в четвертой степени вариантов что с лихвой покрывает весь набор карт
"A patriot must always be ready to defend his country against his government." Edward Abbey
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
Короче так. Если все 4 масти присутствуют, то выбираем ту, которая в единичном варианте. - останется всегда две масти по одной карте, одна - в двух экземплярах. (1,1,2)
Если у нас есть только 3 масти, то это либо 1,1,3 либо 1,2,2. в первом случае делаем 1,1,2, во втором - 2,2
Если 2 масти, то это либо 1,4 либо 2,3 - в любом случае делаем 1,3
Если все карты одной масти, пофиг, что убирать.
обратная реконструкция.
1,1,2 - искомая масть либо отсутствующая, либо та, которых 2
2,2 - масть одна из 2 отсутствующих
1,3 - одна из присутствующих
4 - масть та же, что и все карты на столе
Итого, в худшем случае мы отметаем 2 масти и 2 масти рассматриваем. 26 карт. перестановок из 4 карт - 24. во всех случаях, кроме второго еще 2 карты из 26 искомых мастей у нас на столе.
что делать в случае, когда на столе 2 карты одной масти я хрен его знает
Если у нас есть только 3 масти, то это либо 1,1,3 либо 1,2,2. в первом случае делаем 1,1,2, во втором - 2,2
Если 2 масти, то это либо 1,4 либо 2,3 - в любом случае делаем 1,3
Если все карты одной масти, пофиг, что убирать.
обратная реконструкция.
1,1,2 - искомая масть либо отсутствующая, либо та, которых 2
2,2 - масть одна из 2 отсутствующих
1,3 - одна из присутствующих
4 - масть та же, что и все карты на столе
Итого, в худшем случае мы отметаем 2 масти и 2 масти рассматриваем. 26 карт. перестановок из 4 карт - 24. во всех случаях, кроме второго еще 2 карты из 26 искомых мастей у нас на столе.
что делать в случае, когда на столе 2 карты одной масти я хрен его знает
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
Не, не должно быть. Если есть 5 карт, значит, минимум одна масть использована дважды. Т.е. всегда можно одну карту взять, а вторую той же масти положить первой.Sergunka wrote: Тогда в условии должно быть несколько иначе чем "случайно выбирается 5 карт"
Только это на самом деле не помогает, просто потому что перестановок из 4 карт ровно в 4 раза больше, чем перестановок из трех, no profit
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
Ответ или подсказку давать или есть еще желание помучаться?
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
давайте, чоBoriskin wrote:Ответ давать или есть еще желание помучаться?
почти срослось, но почти не считается. а свежих идей вроде как нет. если только с козыря зайти
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
Всегда есть две карты одной масти, так что первая карта - масть. Оставшиеся три кодируют расстояние от той, что выложена, до той, что убрана, при этом для метрики расстояния еще используется зацикливание туз -> двойка. Карт всего 13, поэтому пару можно составить так, что расстояние между первой и второй всегда меньше 7ми. Первая выкладывается первой, вторая забирается, число от 1 до 6 кодируется перестановками оставшихся 3ех.
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
Да, хорошо.Boriskin wrote:Всегда есть две карты одной масти, так что первая карта - масть. Оставшиеся три кодируют расстояние от той, что выложена, до той, что убрана, при этом для метрики расстояния еще используется зацикливание туз -> двойка. Карт всего 13, поэтому пару можно составить так, что расстояние между первой и второй всегда меньше 7ми. Первая выкладывается первой, вторая забирается, число от 1 до 6 кодируется перестановками оставшихся 3ех.
И обидно очень, наверняка в 16 лет решил бы минут за 10, если не быстрее. А тут два часа моск тупил и без толку
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
Вот еще классика от гугля - имеется автобусный билетик с 6ю цифрами, надо забацать процедуру, проверяющую, можно ли получить число 100, вставив между цифрами знаки +, -, *, /. Вариант повышенной сложности состоит в том, что можно так же использовать скобки и работать не только с единичными цифрами...
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 4185
- Joined: 27 Apr 2011 03:43
- Location: Сергели ->Chicago
Re: Facebook
а можно ли делить на 0 используя try catch ?Boriskin wrote:Вот еще классика от гугля - имеется автобусный билетик с 6ю цифрами, надо забацать процедуру, проверяющую, можно ли получить число 100, вставив между цифрами знаки +, -, *, /. Вариант повышенной сложности состоит в том, что можно так же использовать скобки и работать не только с единичными цифрами...
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
Ну, это вроде довольно просто. По крайней мере если решать "в лоб" перебором. А вот если есть какое-то более хитрое, более аналитическое решение, то круто, конечноBoriskin wrote:Вот еще классика от гугля - имеется автобусный билетик с 6ю цифрами, надо забацать процедуру, проверяющую, можно ли получить число 100, вставив между цифрами знаки +, -, *, /. Вариант повышенной сложности состоит в том, что можно так же использовать скобки и работать не только с единичными цифрами...
Мат на форуме запрещен, блдж!
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
Насколько я помню, "умно" решается постройкой хитрого дерева и лазания по нему, но как именно - не помню, надо смотреть в книжку, а лень.
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
Re: Facebook
А что, деление на ноль стало можно поймать?valchkou wrote:а можно ли делить на 0 используя try catch ?
Тупизна как Энтропия. Неумолимо растет.
-
- Уже с Приветом
- Posts: 4185
- Joined: 27 Apr 2011 03:43
- Location: Сергели ->Chicago
Re: Facebook
в чикаго можноBoriskin wrote:А что, деление на ноль стало можно поймать?valchkou wrote:а можно ли делить на 0 используя try catch ?
-
- Уже с Приветом
- Posts: 18862
- Joined: 30 Aug 2001 09:01
- Location: 3rd planet
-
- Уже с Приветом
- Posts: 15242
- Joined: 01 Mar 2007 05:18
- Location: VVO->ORD->DFW->SFO->DFW->PDX
Re: Facebook
дык там и try-catch нетуBoriskin wrote:А ежели на голых сях?
Мат на форуме запрещен, блдж!