Автор Тема: Радиоактивные шары  (Прочитано 5228 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ALEXIN

  • Старожил
  • ****
  • Сообщений: 468
    • Просмотр профиля
    • E-mail
Re: Радиоактивные шары
« Ответ #45 : 18 Август 2012, 16:58:46 »
 :-[ :unknown:Почему наступила Гробовая Тишина ? Куда все исчезли...Нокаут!!! :yahoo:

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6806
    • Просмотр профиля
    • Домашняя страница
« Последнее редактирование: 19 Август 2012, 15:15:22 от Леонид »

Оффлайн ALEXIN

  • Старожил
  • ****
  • Сообщений: 468
    • Просмотр профиля
    • E-mail
Re: Радиоактивные шары
« Ответ #47 : 19 Август 2012, 13:52:02 »
 :-[Моя попытка просмотра Вашего видео не даёт результата.Смотрите вложение.Поэтому выразите
Вашу мысль понятными русскими словами. Прошу Вас Леонид.

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6806
    • Просмотр профиля
    • Домашняя страница
Re: Радиоактивные шары
« Ответ #48 : 19 Август 2012, 14:10:27 »
:-[Моя попытка просмотра Вашего видео не даёт результата.

Да, это youtube из-за авторских прав переживает, а с других источников видео на форум не вставляется... Заменил на прямую ссылку.

Оффлайн ALEXIN

  • Старожил
  • ****
  • Сообщений: 468
    • Просмотр профиля
    • E-mail
Re: Радиоактивные шары
« Ответ #49 : 19 Август 2012, 15:01:35 »
 :-[ Я забыл пароль на Rutube.Около 20 минут пытался восстановить.Бесполезно.Смотрите вложение.
Прошу объяснить популярно на словах , что Вы  Леонид , пытаетесь сказать.

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6806
    • Просмотр профиля
    • Домашняя страница
Re: Радиоактивные шары
« Ответ #50 : 19 Август 2012, 15:16:32 »
Пардон. Теперь вроде видно.

Оффлайн ALEXIN

  • Старожил
  • ****
  • Сообщений: 468
    • Просмотр профиля
    • E-mail
Re: Радиоактивные шары
« Ответ #51 : 19 Август 2012, 17:24:47 »
 :-[Мне по прежнему ничего не видно. Смотрите вложение.Зато понятно ,Вы Леонид просто голову
мне морочите , пытаясь спасти подмоченную репутацию моих оппонентов.Спасибо и на этом.

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3092
    • Просмотр профиля
    • E-mail
Re: Радиоактивные шары
« Ответ #52 : 19 Август 2012, 21:04:17 »
:-[Мне по прежнему ничего не видно. Смотрите вложение.
Все видно. Обновите flash, попробуйте в другом браузере
А видео в тему :thumbs up:

Оффлайн лучник

  • Старожил
  • ****
  • Сообщений: 461
    • Просмотр профиля
Re: Радиоактивные шары
« Ответ #53 : 20 Август 2012, 01:42:25 »
Точно, видео в самую точку ;D   А задача опять не решена, но я надеюсь, что ALEXIN хотя бы в теме писать перестанет.

Для всех вменяемых поясню: если обнаружится после 10 измерений строк и столбцов квадрат 3*3  - это будет большое везение.  Рассматривать нужно вариант, когда выявится  2 строки и 3 столбца. Тогда все равно нужно прозванивать оставшиеся строку и столбец - итого 12. А потом в худшем случае выявлять из квдрата 3*3  4 шара. Итого 19.
Все басни о решении за 13 попыток - вздор.
« Последнее редактирование: 20 Август 2012, 02:30:05 от лучник »

Оффлайн ALEXIN

  • Старожил
  • ****
  • Сообщений: 468
    • Просмотр профиля
    • E-mail
Re: Радиоактивные шары
« Ответ #54 : 20 Август 2012, 09:14:41 »
 :-[ Скачал Adobe Flashplayer около 9.4 Мб и установил.Посмотрел кино. Зачем оно мне нужно при
решение данной задачи ? Я прагматик. :bubble:

Оффлайн zer0

  • Ветеран
  • *****
  • Сообщений: 688
    • Просмотр профиля
    • E-mail
Re: Радиоактивные шары
« Ответ #55 : 20 Август 2012, 15:36:19 »
Я прагматик. :bubble:
О как! :o   А мужики-то не знают  ;D

Оффлайн Bulgar

  • Старожил
  • ****
  • Сообщений: 428
    • Просмотр профиля
Re: Радиоактивные шары
« Ответ #56 : 31 Август 2012, 10:18:18 »
:-[Начинаем цепь рассуждений.Предположим  после 10 ходов сложилась ситуация:
Как добились 10ти ходов?
У меня выходит 11 и общая сумма 19

Оффлайн Semenych

  • Новичок
  • *
  • Сообщений: 2
    • Просмотр профиля
Re: Радиоактивные шары
« Ответ #57 : 22 Ноябрь 2012, 20:16:44 »
2 радиоактивных шарика из 22 определяются за 8 раз.

Основной принцип: каждый раз надо раз-бивать варианты так, чтобы в случае дальнейшего усложнения картины (обычно это бывает при положительном результате), их оставалось как можно ближе к соответствующей степени двойки. При этом весь скромный запас отходит к более простой (и значит более бедной) конфигурации.

Ниже полное дерево вариантов. Каждая строчка - измерение. Единицы соот-ветствуют положительному результату, нули отрицательному. Справа от ка-ждой строчки указано количество вариантов, оставшихся после неё. Каждый абзац - возможная последовательность ответов. Он заканчивается тогда, ко-гда каждый шарик локализован в своей группе вида 2n (справа указано число ещё необходимых детекторов, это число плюс число строк выше всегда рав-но 8 ). Каждая группа обозначается буквами a и b или, если два шарика в од-ной (небольшой) группе, то c. Варианты упорядочены так, что сначала исследуются обычно более сложные положительные результаты детектирования.

1111111............... 126
....1111.............. 64
..11....11111111...... 32
...1....1111.......... 16
...1..11.............. 8
...1.................. 4
...abbbb.............. 2д.

1111111............... 126
....1111.............. 64
..11....11111111...... 32
...1....1111.......... 16
...1..11.............. 8
...0.................. 4
......a.bbbb.......... 2д.
 
1111111............... 126
....1111.............. 64
..11....11111111...... 32
...1....1111.......... 16
...0..00.............. 8
....aa..bbbb.......... 1+2д.

1111111............... 126
....1111.............. 64
..11....11111111...... 32
...0....0000.......... 16
..1..1................ 8
..1................... 4
..а.bbbb.............. 2д.

1111111............... 126
....1111.............. 64
..11....11111111...... 32
...0....0000.......... 16
..1.1................. 8
..0................... 4
....a.......bbbb..... 2д.

1111111............... 126
....1111.............. 64
..11....11111111...... 32
...0....0000.......... 16
..0.0................. 8
.....aa.....bbbb...... 1+2д.

1111111............... 126
....1111.............. 64
..00....00000000...... 32
1...1...........1..... 16
1...............11.... 8
1..................... 4
a...bbbb.............. 2д.

 
1111111............... 126
....1111.............. 64
..00....00000000...... 32
1...1...........1..... 16
1...............11.... 8
0..................... 4
....1................. 2
....a...........bb.... 1д.

1111111............... 126
....1111.............. 64
..00....00000000...... 32
1...1...........1..... 16
1...............11.... 8
0..................... 4
....0................. 2
.....aa.........b..... 1д.

1111111............... 126
....1111.............. 64
..00....00000000...... 32
1...1...........1..... 16
0...............00.... 8
.a..baaa..........aaaa 3д.

1111111............... 126
....1111.............. 64
..00....00000000...... 32
0...0...........0..... 16
.................1111. 8
.....aa..........bbbb. 1+2д.

1111111...............126
....1111..............64
..00....00000000......32
.0..0...........0.....16
.................0000.8
.....1................4
.b...abb.............b 2д.

 
1111111...............126
....1111..............64
..00....00000000......32
.0..0...........0.....16
.................0000.8
.....0................4
1.....................2
a.....bb..............1д.

1111111...............126
....1111..............64
..00....00000000......32
.0..0...........0.....16
.................0000.8
.....0................4
0.....................2
......ab.............b 1д.

1111111............... 126
....0000.............. 62
........11111111...... 32
aaaa....bbbbbbbb...... 2+3д.

1111111............... 126
....0000.............. 62
........00000000...... 32
................1111.. 16
aaaa............bbbb.. 2+2д.

1111111............... 126
....0000.............. 62
........00000000...... 32
................0000.. 14
....................11 8
aaaa................bb 2+1д.

1111111............... 126
....0000.............. 62
........00000000...... 32
................0000.. 14
....................00 6
cccc.................. 3д.

 
0000000............... 105
.......11111.......... 60
............111111.... 30
...........111........ 14
.......1111........... 8
.......aaaa.bb........ 2+1д.

0000000............... 105
.......11111.......... 60
............111111.... 30
...........111........ 14
.......0000........... 6
...........abbbbbb.... 3д.

0000000............... 105
.......11111.......... 60
............111111.... 30
...........000........ 16
.......aaaa...bbbb.... 2+2д.

0000000............... 105
.......11111.......... 60
............000000.... 30
...........1......11.. 16
...........1.......... 8
.......aaaab......aaaa 3д.

0000000............... 105
.......11111.......... 60
............000000.... 30
...........1......11.. 16
...........0.......... 8
.......aaaa.......bb.. 2+1д.

0000000............... 105
.......11111.......... 60
............000000.... 30
...........0......00.. 14
....................11 8
.......aaaa.........bb 2+1д.

 
0000000............... 105
.......11111.......... 60
............000000.... 30
...........0......00.. 14
....................00 6
.......cccc........... 3д.

0000000............... 105
.......00000.......... 45
............1111...... 30
................1111.. 16
............aaaabbbb.. 2+2д.

0000000............... 105
.......00000.......... 45
............1111...... 30
................0000.. 14
....................11 8
............aaaa....bb 2+1д.

0000000............... 105
.......00000.......... 45
............1111...... 30
................0000.. 14
....................00 6
............cccc...... 3д.

0000000............... 105
.......00000.......... 45
............0000...... 15
................cccccc 5д.