Facebook

User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Boriskin wrote:
АццкоМото wrote: А второй, как я понимаю, знает, по какому принципу первый перетасовывал 4 оставшихся карты, так? И по какому принципу он выбирал, какую унести - тоже?
Да. Грубо говоря, надо попытаться придумать способ, как из 5ти произвольных карт выбрать одну так, чтобы оставшимися 4мя ее можно было однозначно закодировать.
А оставшиеся 4 карты можно только перетасовывать или переворачивать тоже можно? Если можно переворачивать, то до 388 легко и пофиг, как выбирать :)
Мат на форуме запрещен, блдж!
User avatar
Flash-04
Уже с Приветом
Posts: 63377
Joined: 03 Nov 2004 05:31
Location: RU -> Toronto, ON

Re: Facebook

Post by Flash-04 »

ну если так, то да :)
Not everyone believes what I believe but my beliefs do not require them to.
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Можно разложить в ряд в одинаковой ориентации и группировать, типа 2 2, 1 3, 1 1 2 етс. Если б можно было выкладывать фигуры, то можно было бы двумя картами и транспортиром обойтись. :)
Тупизна как Энтропия. Неумолимо растет.
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Boriskin wrote:Можно разложить в ряд в одинаковой ориентацией ну и группировать, типа 2 + 2 или 3 + 1. Если б можно было выкладывать фигуры, то можно было бы двумя картами и транспортиром обойтись. :)
А, ну тогда легко, даже карту, которую уносить можно выбирать случайно, а не с каким-то умыслом. у 4х карт 24 перестановки, и еще несколько вариантов, как группировать. но нам достаточно всего двух - неизвестны 48 карт
единственное, что нужно, договориться, как нумеровать карты в колоде
Мат на форуме запрещен, блдж!
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

А теперь если группировку убрать, и все карты просто выложены в ряд? ;)
Тупизна как Энтропия. Неумолимо растет.
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Boriskin wrote:А теперь если группировку убрать, и все карты просто выложены в ряд? ;)
А так пока не могу. Есть мысль о том, что из 5 карт однозначно минимум две будут одной масти, но как это использовать - не очень ясно. Выбирать старшую или младшую тоже вроде не особо чего дает
Мат на форуме запрещен, блдж!
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Мысль в правильном направлении. 8)
Тупизна как Энтропия. Неумолимо растет.
User avatar
Sergunka
Уже с Приветом
Posts: 34124
Joined: 03 Dec 2000 10:01
Location: Vladivostok->San Francisco->Los Angeles->San Francisco

Re: Facebook

Post by Sergunka »

Boriskin wrote:А теперь если группировку убрать, и все карты просто выложены в ряд? ;)
Выкладываешь двоичный код рубашкой вверх 0 мордой вверх 1, что достаточно для номинала карты.

Теперь масть тут типо карты по возрастанию - черва, карты по убыванию буба, карты чередуются от малого к большему пика, большего к малому есди одного номинала то первая карта - твоя масть типо.
"A patriot must always be ready to defend his country against his government." Edward Abbey
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Идея с номиналом понятна, непонятно определение масти.

Скажем, пусть даны 4 туза и двойка пик. Или 2-3-4-5-6 одной масти. Что кодируется и как?
Тупизна как Энтропия. Неумолимо растет.
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Хотя понятно, можно не парясь насчет что куда идет - первая открытая слева - нужная масть, одна открытая карта всегда есть и ее всегда можно положить той же масти.

Лады, уточняем, все карты лежат рубашкой вниз, своим значением вверх. :)
Тупизна как Энтропия. Неумолимо растет.
User avatar
Sergunka
Уже с Приветом
Posts: 34124
Joined: 03 Dec 2000 10:01
Location: Vladivostok->San Francisco->Los Angeles->San Francisco

Re: Facebook

Post by Sergunka »

Boriskin wrote:Хотя понятно, можно не парясь насчет что куда идет - первая открытая слева - нужная масть, одна открытая карта всегда есть и ее всегда можно положить той же масти.

Тогда в условии должно быть несколько иначе чем "случайно выбирается 5 карт"

Если все лежат лицом вверх то тогда можно позиционировать карты в четырех классических позах - полдень, пол одиннадцатого, пол второго и три часа. Получается 4 в четвертой степени вариантов что с лихвой покрывает весь набор карт :D
"A patriot must always be ready to defend his country against his government." Edward Abbey
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Короче так. Если все 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 карты одной масти я хрен его знает
Мат на форуме запрещен, блдж!
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Sergunka wrote: Тогда в условии должно быть несколько иначе чем "случайно выбирается 5 карт"
Не, не должно быть. Если есть 5 карт, значит, минимум одна масть использована дважды. Т.е. всегда можно одну карту взять, а вторую той же масти положить первой.
Только это на самом деле не помогает, просто потому что перестановок из 4 карт ровно в 4 раза больше, чем перестановок из трех, no profit
Мат на форуме запрещен, блдж!
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Ответ или подсказку давать или есть еще желание помучаться? :wink:
Тупизна как Энтропия. Неумолимо растет.
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Boriskin wrote:Ответ давать или есть еще желание помучаться?
давайте, чо
почти срослось, но почти не считается. а свежих идей вроде как нет. если только с козыря зайти
Мат на форуме запрещен, блдж!
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Всегда есть две карты одной масти, так что первая карта - масть. Оставшиеся три кодируют расстояние от той, что выложена, до той, что убрана, при этом для метрики расстояния еще используется зацикливание туз -> двойка. Карт всего 13, поэтому пару можно составить так, что расстояние между первой и второй всегда меньше 7ми. Первая выкладывается первой, вторая забирается, число от 1 до 6 кодируется перестановками оставшихся 3ех.
Тупизна как Энтропия. Неумолимо растет.
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Boriskin wrote:Всегда есть две карты одной масти, так что первая карта - масть. Оставшиеся три кодируют расстояние от той, что выложена, до той, что убрана, при этом для метрики расстояния еще используется зацикливание туз -> двойка. Карт всего 13, поэтому пару можно составить так, что расстояние между первой и второй всегда меньше 7ми. Первая выкладывается первой, вторая забирается, число от 1 до 6 кодируется перестановками оставшихся 3ех.
Да, хорошо.
И обидно очень, наверняка в 16 лет решил бы минут за 10, если не быстрее. А тут два часа моск тупил и без толку
Мат на форуме запрещен, блдж!
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Вот еще классика от гугля - имеется автобусный билетик с 6ю цифрами, надо забацать процедуру, проверяющую, можно ли получить число 100, вставив между цифрами знаки +, -, *, /. Вариант повышенной сложности состоит в том, что можно так же использовать скобки и работать не только с единичными цифрами...
Тупизна как Энтропия. Неумолимо растет.
User avatar
valchkou
Уже с Приветом
Posts: 4185
Joined: 27 Apr 2011 03:43
Location: Сергели ->Chicago

Re: Facebook

Post by valchkou »

Boriskin wrote:Вот еще классика от гугля - имеется автобусный билетик с 6ю цифрами, надо забацать процедуру, проверяющую, можно ли получить число 100, вставив между цифрами знаки +, -, *, /. Вариант повышенной сложности состоит в том, что можно так же использовать скобки и работать не только с единичными цифрами...
а можно ли делить на 0 используя try catch ?
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Boriskin wrote:Вот еще классика от гугля - имеется автобусный билетик с 6ю цифрами, надо забацать процедуру, проверяющую, можно ли получить число 100, вставив между цифрами знаки +, -, *, /. Вариант повышенной сложности состоит в том, что можно так же использовать скобки и работать не только с единичными цифрами...
Ну, это вроде довольно просто. По крайней мере если решать "в лоб" перебором. А вот если есть какое-то более хитрое, более аналитическое решение, то круто, конечно
Мат на форуме запрещен, блдж!
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

Насколько я помню, "умно" решается постройкой хитрого дерева и лазания по нему, но как именно - не помню, надо смотреть в книжку, а лень. :)
Тупизна как Энтропия. Неумолимо растет.
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

valchkou wrote:а можно ли делить на 0 используя try catch ?
А что, деление на ноль стало можно поймать? 8)
Тупизна как Энтропия. Неумолимо растет.
User avatar
valchkou
Уже с Приветом
Posts: 4185
Joined: 27 Apr 2011 03:43
Location: Сергели ->Chicago

Re: Facebook

Post by valchkou »

Boriskin wrote:
valchkou wrote:а можно ли делить на 0 используя try catch ?
А что, деление на ноль стало можно поймать? 8)
в чикаго можно
User avatar
Boriskin
Уже с Приветом
Posts: 18862
Joined: 30 Aug 2001 09:01
Location: 3rd planet

Re: Facebook

Post by Boriskin »

А ежели на голых сях? :mrgreen:
Тупизна как Энтропия. Неумолимо растет.
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

Boriskin wrote:А ежели на голых сях? :mrgreen:
дык там и try-catch нету :)
Мат на форуме запрещен, блдж!

Return to “Работа и Карьера в IT”