Вход на сайт
помогите решить задачу?
5491 просмотров
Перейти к просмотру всей ветки
в ответ Licht2009 22.10.10 10:17, Последний раз изменено 22.10.10 15:08 (cobra)
шары: 1,2,3,4,5,6,7,8,9,10,11,12
выясненный оригинальный шар будем обозначатъ: 0
взвешиваем 1,2,3,4 и 5,6,7,8
А) если равно,то взвешенные шары оригинальные -> взвешиваем 9,10, и 0, 0,
- если равно,то взвешиваем 11 и 0, если равно, то 12 - дефектный, если не равно, то 11 -дефектный.
- если не равно, то взвешиваем 9 и 0, если равно, то 10 - дефектный, если не равно, то 9 - дефектный
Б) если чаша с 1,2,3,4 тяжелее, то невзвешенные оригинальные, взвешиваем так: 1,2,5 и 7,3,0
- если равно, то либо 4 - тяжелый, либо один из 6 и 8 легкий, взвешиваем 6 и 8, если равно, то 4 тяжелый, если один из них будет легче,то он легкий
- если перевесят 1,2,5, то либо 7 легкий, либо один из 1,2 тяжелый, взвешиваем 1 и 2, если равно, то 7 легкий, если один из них перевесит, то он тяжелый
- если перевесят 7, 3, 0, то 3 тяжелее 5, взвешиваем 3 и 0, если равно, то 5 легкий, если 3 перевесит, то он тяжелый.
В) если чаша с 5,6,7,8 тяжелее, то поступаем аналогично Б)
выясненный оригинальный шар будем обозначатъ: 0
взвешиваем 1,2,3,4 и 5,6,7,8
А) если равно,то взвешенные шары оригинальные -> взвешиваем 9,10, и 0, 0,
- если равно,то взвешиваем 11 и 0, если равно, то 12 - дефектный, если не равно, то 11 -дефектный.
- если не равно, то взвешиваем 9 и 0, если равно, то 10 - дефектный, если не равно, то 9 - дефектный
Б) если чаша с 1,2,3,4 тяжелее, то невзвешенные оригинальные, взвешиваем так: 1,2,5 и 7,3,0
- если равно, то либо 4 - тяжелый, либо один из 6 и 8 легкий, взвешиваем 6 и 8, если равно, то 4 тяжелый, если один из них будет легче,то он легкий
- если перевесят 1,2,5, то либо 7 легкий, либо один из 1,2 тяжелый, взвешиваем 1 и 2, если равно, то 7 легкий, если один из них перевесит, то он тяжелый
- если перевесят 7, 3, 0, то 3 тяжелее 5, взвешиваем 3 и 0, если равно, то 5 легкий, если 3 перевесит, то он тяжелый.
В) если чаша с 5,6,7,8 тяжелее, то поступаем аналогично Б)