Пятничные головоломочки ;)

← →
Bless © (2006-01-27 17:04) [40]

4. А скручивать можно только по два провода?

← →
Yar_Guest (2006-01-27 17:26) [41]

4. у меня за 3 получилось вроде

← →
MBo © (2006-01-27 17:36) [42]

>Bless © (27.01.06 17:04) [40]
>4. А скручивать можно только по два провода?

Нет, любое количество

>Yar_Guest (27.01.06 17:26) [41]
>4. у меня за 3 получилось вроде
3 прохода по лестнице (вверх-вниз-вверх)?

← →
Yar_Guest (2006-01-27 17:42) [43]

> MBo © (27.01.06 17:36) [42]
> >Yar_Guest (27.01.06 17:26) [41]
> >4. у меня за 3 получилось вроде
> 3 прохода по лестнице (вверх-вниз-вверх)?

вниз-вверх-вниз (так легче) :)

← →
default © (2006-01-27 18:05) [44]

2. b=2L-N+1
[-b+sqrt(b^2+(8KL/M))]/2

← →
MBo © (2006-01-27 18:33) [45]

>default © (27.01.06 18:05) [44]
>2. b=2L-N+1
>[-b+sqrt(b^2+(8KL/M))]/2

Не то. У ferr[20] ответ похож на верный. Как решал?

← →
default © (2006-01-27 18:57) [46]

MBo © (27.01.06 18:33) [45]
n-число дней приёма препарата
за L дней выводится половина имеющего количества препарата в организме(как я понял из условия), предполагая равномерность выведения, за сутки выводится 1/2L препарата
за n дней в организм поступило nM препарата
n2-число дней неприёма препарата
имеем n+n2+1=N --> n2=N-n-1
стало быть за n2 дней выведется из организма (1/2L)*n2*nM
останется nM-(1/2L)*(N-n-1)*nM, приравниваем последнее выражение к K
(узнаем при каком n перед допинг-контролем останется K грамм и значит на n-ом дне стоит прекратить приём аппарата)
решаем квадратное уравнение и берём нужный корень

← →
ferr © (2006-01-27 19:09) [47]

> за n дней в организм поступило nM препарата

так нельзя

← →
Igorek © (2006-01-27 19:57) [48]

Огласите список нерешенных пожалуйста.

← →
SergP © (2006-01-27 21:58) [49]

> Bless © (27.01.06 15:36) [21]
> 4. За 7 походов можно найти. Можно быстрее?

Ого... Если я правильно понял условие, то одного похода туда-сюда достаточно...

← →
SergP © (2006-01-27 22:01) [50]

> Ого... Если я правильно понял условие, то одного похода
> туда-сюда достаточно...

Т.е. два... Один раз вверх, другой - вниз...

← →
SergP © (2006-01-27 22:21) [51]

4.
Решение:

1. Идем в подвал.
2. Закорачиваем провода группами: одна группа - 4 провода, вторая - 3 провода, третья - 2 провода, и еще два провода остаются ни с чем не закороченными.
3. Идем вверх.
4. Прозваниваем и отыскиваем наши группы.
Нумеруем провода, в группе где их 4 так: 1-2-3-4, в группе где 3 так: 5-6-7, в группе где их 2 так: 8-9, оставшиеся 10 и 11
5. соединяем по группам: 1-5-8-10, 2-6-9, 3-10
провода 4 и 11 оставляем ни с чем не закороченными.
6. Идем вниз
7. Запоминаем как были провода закороченными ранее (маркируем их допустим цифрой обозначающей кол-во проводов в группе, например 4,3,2,0
8. Рассоединяем провода и прозваниваем, делаем на них вторую маркировку по количеству проводов в новой группе (4,3,2,0)
8. по первой и второй маркировках определяем номер провода соответствующий номеру на верху.
Первая маркировка - вторая маркировка - реальный номер соотв. 3-му этажу
4 - 4 - 1
4 - 3 - 2
4 - 2 - 3
4 - 0 - 4
3 - 4 - 5
3 - 3 - 6
3 - 2 - 7
2 - 4 - 8
2 - 3 - 9
0 - 2 - 10
0 - 0 - 11

8. решал я её когда-то если не ошибаюсь

в плане идеи решения тут всё достаточно просто:
если есть хоть одна нулевая строка и хоть один нулевой столбец, то можно такую строку и столбец использовать в смысле [10]
перед перезаписью их нужно только иметь две переменные: для сохранения номера строки и номера столбца
после использования их для преобразования матрицы забиваем их нулями использую вышеуказанные две переменные для получения номеров

если первое условие не выполнено, то матрица остаётся без изменения

поправка
"если первое условие не выполнено, то матрица остаётся без изменения"
--->
если первое условие не выполнено, то в матрице нужно все нули сменить единицами

9. можно рекуррентное решение предложить
надо было писать не "Где-то далеко от начала", а "на бесконечном расстоянии от начала"
пусть не практично, но принципиально для решения

SergP © (27.01.06 21:58) [49]
> Bless © (27.01.06 15:36) [21]
> 4. За 7 походов можно найти. Можно быстрее?

Ого...

:) Да ладно, я ж только по 2 связывал. Если по сколько угодно, то я за 3 похода могу.
Хотя 2 похода в [51] - вне конкуренции, конечно. И красиво притом. Респект.

Пятничные головоломочки ;) Найти похожие ветки