Архивировано

Эта тема находится в архиве и закрыта для публикации сообщений.

Banzay

Очень сложная задачка.

Рекомендованные сообщения

Ребята, задачка очень тяжела. Если хотите, могу дать некоторые подсказки?

102142[/snapback]

 

 

Лобовой подход - деление

 

40 шт. можно взвесить 4 раза

 

20 20 - взвесить 1 раз - одна тяжелей - одна легче - решение не найдено!

 

10 10 10 10 - взвесить итого 2 раза - одна пара тяжелей - одна легче - решение не найдено!

 

20 шт. можно взвесить 2 раза (осталось)

 

5 5 5 5 - взвесить итого 2 раза - одна пара тяжелей - одна легче - решение не найдено!

 

10 шт. - число взвешиваний закончено.

 

5 5 5 5 5 5 5 5 - взесить итого 4 раза на каждую пару - выход за условие

 

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 - придется взвешивать 20 раз - выход за условие

 

 

Решение не найдено

 

-------------------------------------

 

 

Подход случайности

 

40

 

1. 10 10 10 10 - разница в первой паре - переход в п.3 - предположим левые весы тяжелее

 

2. 10 10 10 10 - разницы в первой паре нет - начинаем все заново - перемешиваем монеты

 

3. 5 5 5 5 - разница в первой паре - переход в п.5 - предположим правые весы тяжелее

 

4. 5 5 5 5 - разницы в первой паре нет - начинаем все заново - перемешиваем монеты

 

5. 2 2 3 3 - разница в первой паре - переход в п.7 - предположим левые весы тяжелее

 

6. 2 2 3 3 - разницы в первой паре нет - начинаем все заново - перемешиваем монеты

 

7. 1 1 1 1 - разница в первой паре - переход в п.10 - предположим правые весы тяжелее

 

9. 1 1 1 1 - разницы в первой паре нет - начинаем все заново - перемешиваем монеты

 

10. на весах - 1 монета настоящая - 1 фальшивая - за 4 хода решение не найдено (50 %) весы с одной илис другой стороны тяжелее - легче - ничего не дает в определении настоящей, без знания "тяжелее она или же легче"

 

 

Определение веса фальшивой монеты

 

40

 

10 10 10 10 - 2 взвешивания

-> <- =- =-

 

10 10 10 - одну отбрасываем

-> <- =-

 

10 10 10 - в куче 1 фальшивая монета - взвешивание №3

<- =- =-

 

10 - (1 из десяти - фальшивая легче)

 

Если теперь вернуться в раздел подход случайности в п.7 - то та монета которая будет легче фальшивая - определится на 4-м взвешивании общая вероятность правельного решения задачи 2 из 10 (1 из 5)

 

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Лобовой подход - деление

 

40 шт. можно взвесить 4 раза

 

20 20 - взвесить 1 раз - одна тяжелей - одна легче - решение не найдено!

 

10 10 10 10 - взвесить итого 2 раза - одна пара тяжелей - одна легче - решение не найдено!

 

20 шт. можно взвесить 2 раза (осталось)

 

5 5 5 5 - взвесить итого 2 раза - одна пара тяжелей - одна легче - решение не найдено!

 

10 шт. - число взвешиваний закончено.

 

5 5 5 5 5 5 5 5 - взесить итого 4 раза на каждую пару - выход за условие

 

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 - придется взвешивать 20 раз - выход за условие

Решение не найдено

 

-------------------------------------

Подход случайности

 

40

 

1. 10 10 10 10 - разница в первой паре - переход в п.3 - предположим левые весы тяжелее

 

2. 10 10 10 10 - разницы в первой паре нет - начинаем все заново  - перемешиваем монеты

 

3. 5 5 5 5  - разница в первой паре - переход в п.5 - предположим правые весы тяжелее

 

4. 5 5 5 5  - разницы в первой паре нет - начинаем все заново  - перемешиваем монеты

 

5. 2 2 3 3  - разница в первой паре - переход в п.7 - предположим левые весы тяжелее

 

6. 2 2 3 3  - разницы в первой паре нет - начинаем все заново  - перемешиваем монеты

 

7. 1 1 1 1 - разница в первой паре - переход в п.10 - предположим правые весы тяжелее

 

9. 1 1 1 1  - разницы в первой паре нет - начинаем все заново  - перемешиваем монеты

 

10. на весах - 1 монета настоящая - 1 фальшивая - за 4 хода решение не найдено (50 %) весы с одной илис другой стороны тяжелее - легче - ничего не дает в определении настоящей, без знания "тяжелее она или же легче"

 

 

Определение веса фальшивой монеты

 

40

 

10 10 10 10 - 2 взвешивания

-> <-  =-  =-

 

10 10 10 - одну отбрасываем

-> <-  =-

 

10 10 10  - в куче 1 фальшивая монета - взвешивание №3

<-  =-  =-

 

10 - (1 из десяти - фальшивая легче)

 

Если теперь вернуться в раздел  подход случайности в п.7 - то та монета которая будет легче фальшивая - определится на 4-м взвешивании общая вероятность правельного решения задачи 2 из 10 (1 из 5)

 

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

105967[/snapback]

я никуя не вкурил-но ПРИКОЛЬНО! :huh::)

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

т.е. проще говоря, если разрешено много раз начинать, то так

 

вынул 2 любые монеты - сравнил

 

- нет начал заново

 

действие 1: с 1-го раза нашел разные монеты (2 шт.)

действие 2: 1-ю монету сравнил с монетой 3 из кучи

действие 3: 2-ю монету сравнил с монетой 3 из кучи

отложил монеты с равным весом - осавшаяся монета фальшивая

Поделиться сообщением


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

 

вынул 2 любые монеты - сравнил

 

- нет начал заново

 

действие 1: с 1-го раза нашел разные монеты (2 шт.)

действие 2: 1-ю монету сравнил с монетой 3 из кучи

действие 3: 2-ю монету сравнил с монетой 3 из кучи

отложил монеты с равным весом - осавшаяся монета фальшивая

105978[/snapback]

))

Ну ты загнул.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

за три действия, могу определьть легче/тежелее фальшивка и оставить 5 монет но с 1 взвешивания из 5 найти 1 тока методом тыка)) с большми везением

Поделиться сообщением


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

 

вынул 2 любые монеты - сравнил

 

- нет начал заново

Нуно точно опредилить и выяснить все варианты возможных вариаций. За 4 взвешивания вполне реально.

 

Нуно начинать с разбивки на кучи 13+13+14...

 

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

Удач.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

у меня паолучается не 100% ответ, т.е. смотря как монета ляжет либо вооще за 2 взвешивания, либо >4. и вообще без напрягов за 5 взвешиваний(

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Решение задачи с 13 монетами начинается с делений 4+4+5.

При условии что две кучи (4 и 4) равны меж собой, получиться ситуация, что фальшивая находиться в куче из 5 монет.

Как найти в ней я думаю, что добрая половина Вас ответит быстро.

 

Сложнее опредилить фальшивую монету, если она оказывается на весах в какой то из куч из 4 монет... Здесь и скрыта изюминка этой задачи.

Как опредилить? Ваши варианты?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Решение задачи с 13 монетами начинается с делений 4+4+5.

Сложнее опредилить фальшивую монету, если она оказывается на весах в какой то из куч из 4 монет... Здесь и скрыта изюминка этой задачи.

Как опредилить?  Ваши варианты?

107042[/snapback]

4 - 4 - 5 обзавем их 1-2-3

Взвешивание 1: 1 больше 2.

Взвешивание 2: берем из 1 2-е монеты из 2 1-у монету и оставшиеся от 2 перекладываем в 1

взвешиваем получившуюся кучу с 3.

Если = то: монета в тех 3-х что мы забрали из 1 и 2. Определить какая из них фальшивая за 1 раз можно используя результат первого взвешивания.

Если также как в первое взвешивание то: монета в куче из 3 которые остались от 1.

Если иначе, чем в первый раз то монета в тех 3 которые остались от 2 и которые мы переложили.

Правильно?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Если = то: монета в тех 3-х что мы забрали из 1 и 2. Определить какая из них фальшивая за 1 раз можно используя результат первого взвешивания.

Если также как в первое взвешивание то: монета в куче из 3 которые остались от 1.

Если иначе, чем в первый раз то монета в тех 3 которые остались от 2 и которые мы переложили.

Правильно?

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

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Не совсем понял, честно говоря. Немного как то путанно. Вижу ход сильный...

107138[/snapback]

Ну вопщем, во 2-й раз мы взвешиваем: (2 монеты из первой кучи + 3 монеты из 2-й кучи) с кучей из пяти заведомо нефальшивых монет.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Ну вопщем, во 2-й раз мы взвешиваем: (2 монеты из первой кучи + 3 монеты из 2-й кучи) с кучей из пяти заведомо нефальшивых монет.

Есть такая...

 

Остается разобрать из 40 монет... )))

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Неправильно решил, черт -)

Свой пост стер... -)

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Теперь для 40 монет:

делим на 13-13-14

Если монета в 14 то:

делим кучу из 14 на 5-4-5 (1-2-3)

далее все также как и для случая из 13 монет только взвешиваем 5 монет с 4+1 нефальшивая. И для второго взвешивания убираем из первой кучи две монеты из второй 1 которая еще может быть фальшивой и перекладываем остатки второй кучи в первую т.е. (3 монеты из 1-ой кучи + 3 монеты из 2-й кучи) взвешиваем с 6 нефальшивых монет.

Теперь если монета в одной кучи из 13:

 

Сори ща додумаю ))

Вчера помнил а нета не было ))

 

УРА!!!!!!

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

$dengi = array("monetka_1","monetka_2".......); //вес монеток

$otvet = sort($dengi); //сортировка

echo $otvet; // вывод ответа

 

1 - монетка фальшивая :D))))))))))))))))))))))) 4 действия :yahoo: нахвесы :D

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
$dengi = array("monetka_1","monetka_2".......); //вес монеток

$otvet = sort($dengi); //сортировка

echo $otvet; // вывод ответа

 

1 - монетка фальшивая :yahoo:))))))))))))))))))))))) 4 действия :D нахвесы :D

112789[/snapback]

никуя не понял :D -мож по русски скажеш?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
никуя не понял :D -мож по русски скажеш?

112819[/snapback]

 

кидаем все монетки в одну кучу --- первое действие

затем функцией sort() сортируем монетки по весу (весы тут нее причем) --- 2

самая 1 монетка в нашем трое будет фальшивая ---- 3 действие :D

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
кидаем все монетки в одну кучу  --- первое действие

затем функцией sort() сортируем монетки по весу (весы тут нее причем)  --- 2

самая 1 монетка в нашем трое будет фальшивая ---- 3 действие :D

112926[/snapback]

 

 

Мы правда не знаем, легче она или тяжелее. Но есть выход: сортируем монетки по "фальшивизне", самая последняя и будет искомой.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
кидаем все монетки в одну кучу  --- первое действие

затем функцией sort() сортируем монетки по весу (весы тут нее причем)  --- 2

самая 1 монетка в нашем трое будет фальшивая ---- 3 действие :D

112926[/snapback]

Ты бы вот еще функцию сорт по командам расписал тады бы и смотрел скоко у тя действий а то можно писать типа:

 

функциянахожденияфальшивоймонетки(40,1)

 

Ваще одно действие получилось ))

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Дык как она решаеца то? чото я для варианта 13-13 разновесные так и не придумал ничиво (

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

<?php

 

$mass = array ( 'монетка', 'монетка', 'монетка', 'монетка', 'монетка'.........);

 

echo "В массиве стока вот монеток".count($mass)." элементов <br>";

for ( $d = 0; $d < count ($mass); ++$d){

echo $mass[$d]."   ";

};

 

for ( $i = 1; $i <= count($mass); ++$i ) {

for ( $j = 1; $j <= (count($mass) - $i); ++$j ) {

if ( $mass[$j] < $mass[$j-1] ) {

$temp = $mass[$j];

$mass[$j] = $mass[$j-1];

$mass[$j-1] = $temp;

};

};

};

 

echo "<br>";

for ( $d = 0; $d < count ($mass); ++$d){

echo $mass[$d]."   ";

};

 

?>

 

 

вот вам сортировка :D)))))))

ес че, могу вообще в 1 строчку убабахать :D

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

ес че, могу вообще в 1 строчку убабахать :D

112988[/snapback]

Ну и скока действий получилось? чото помоему больше 4-х. А если в одну строчку убабахать действий меньше не станет...

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

поэтому и написал sort() :D:D:D

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

Делить надо насколько я помню на три кучи..... у нас в институте была такая задача но там было 12 монет и 3 взвешивания-она легче....а здесь....пять минут на подумать надо........

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

хотя...даже больше....но три кучи точно будет: по тринадцать монет в каждой плюс 1 монета для сравнения отдельно....а дальше непомню...

 

 

исправлю: 13, 13 и 14 монет!

/1/

1 взвешивание: 1 и 2 кучу взвешиваем если они равны перейдем к третьей, если нет, то см /2/

2 взвешивание опять три кучи: 5, 5 и 4 монеты сравниваем 1 и 2 кучу...опять тот ж алгоритм....

 

вот так эта задача вроде решается))

я прав?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах

2 взвешивание опять три кучи: 5, 5 и 4 монеты сравниваем 1 и 2 кучу...опять тот ж алгоритм....

 

вот так эта задача вроде решается))

я прав?

113702[/snapback]

Не прав...ну и что ты будешь делать если 5-5 окажутся равными?

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
Не прав...ну и что ты будешь делать если 5-5 окажутся равными?

113782[/snapback]

 

 

тьфу ты...вижу что ты уже так решал.....а хорошо получалось с 12 монетами и 3 взвешиваниям....

 

Исправлено:

хотя смотри: если 5 и 5 одинаковы то остается всего одна группа с 4 монетами и 2 взвешивания у нас:

итак, берем из любой из первых групп 2 монеты-они ж не фальшивые, так! и сравниваем с двумя группами из 4 монет(2+2)

 

1 взвешивание 2 нефальшивые и 1 группа из 4 монет если равны то берем любую монету из этих групп и сравниваем с любой из последней группы-если равны-то оставшаяся фальшивая, если нет-то та, с которой сравнивали ведь нормальная-значит та, что не равна ей-фальшивая! Все получилось!

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах
тьфу ты...вижу что ты уже так решал.....а хорошо получалось с 12 монетами и 3 взвешиваниям....

 

Исправлено:

хотя смотри: если 5 и 5 одинаковы то остается всего одна группа с 4 монетами и 2 взвешивания у нас:

итак, берем из любой из первых групп 2 монеты-они ж не фальшивые, так! и сравниваем с двумя группами из 4 монет(2+2)

 

1 взвешивание 2 нефальшивые и 1 группа из 4 монет если равны то берем любую монету из этих групп и сравниваем с любой из последней группы-если равны-то оставшаяся фальшивая, если нет-то та, с которой сравнивали ведь нормальная-значит та, что не равна ей-фальшивая! Все получилось!

113789[/snapback]

 

 

По-моему все правильно.

Поделиться сообщением


Ссылка на сообщение
Поделиться на других сайтах