Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей [Часть 2] - страница 5

[Vladimir Gomonov]

Ок. Пусть будет твоя кодировка.

Я придумал решение. Щас покурю, подумаю как точнее сформулировать.

[Sceptic Philozoff]

MetaDriver: Но что-то в этом есть, мобыть нужно только машку на стохастик поменять.. :))

Или машку на WMA (взвешенную). Но что-то не очень верится.

[Vladimir Gomonov]

Итак имеем:

а) последовательностью четырёх карт можно закодировать число от 0 до 23.

б) всегда имеем возможность откладывая одну карту, создать один из трёх случаев:

. . 1. внутренний диапазон (между 2 и 3 из объявляемых карт) больше внешнего (от 0 до первой объявляемой + от четвёртой объявляемой до 51), притом что внутренний диапазон меньше 23

. . 2. внешний диапазон больше внутреннего, притом что внешний диапазон меньше 23

. . 3. вышеобозначенные диапазоны равны, притом, что каждый из них меньше 23

Тогда кодировка следующая: последовательностью кодируется в случаях 1 и 2 наименьший из двух диапазонов, в случае 3 - любой из двух, но предварительно согласованный между фокусником и помощником. (например, для определённости, внешний)

// Без ущерба для решения, готов ослабить строгое "меньше" до <=23

:)

--

Кажись теперь без дыр.

Прошу контрпример.

[Vladimir Gomonov]

MetaDriver:

Итак имеем:

Чёт перемудрил даже с условиями. В случае 1 и 2, необходимо и достаточно, чтоб наименьший из двух диапазонов (внешний либо внутренний) был меньше либо равен 24.

Так выполнимость условия гораздо более очевидна.

[Sceptic Philozoff]

Дай подумать, мудрено-то как.

Четыре Туза + Король треф. Внутренний - не больше 6 (51-45 максимум), внешний - как минимум король минус 0, т.е. >=45.

1. не выполняется, т.к. внутренний меньше внешнего.

2. внешний - да, больше внутреннего, но внешний больше 23

3. они не равны.

[Vladimir Gomonov]

Mathemat:
Дай подумать, мудрено-то как.

Да я чёт тоже задумалсо. Вроде в упрощенном варианте возможны коллизии. Тогда возвернёмся к первому.

--

Но решение где-то тут.

[Vladimir Gomonov]

Mathemat:

Дай подумать, мудрено-то как.

Четыре Туза + Король треф. Внутренний - не больше 1, внешний - как минимум король минус 0, т.е. >=45.

1. не выполняется, т.к. внутренний меньше внешнего.

2. внешний - да, больше внутреннего, но внешний больше 23

3. они не равны.

Не, всё таки упрощёнка рулит. Для первой формулировки ты уже нашёл контрпример, она не годится. Для второй коллизий пока не вижу.

[Sceptic Philozoff]

Так, еще раз твое правило: если диапазоны не равны, то кодируем наименьший. Если равны - скажем, внешний. Так?

[Vladimir Gomonov]

Итак берётся (кодируется) наименьший из двух диапазонов. Коллизий не вижу в упор. Четыре карты накрывают (удаляют из диапазона) минимум пять чисел, поэтому определённое решение всегда найдётся.

[Vladimir Gomonov]

Mathemat:
Так, еще раз твое правило: если диапазоны не равны, то кодируем наименьший. Если равны - скажем, внешний. Так?

Ага. Причем равенства, похоже, вообще всегда можно избежать.