написать алгоритм определения 1 фальшивой монеты, если неизвестно больше или меньше она весит в сравнении с настоящими монетами, на 4 взвешивание. Общее
10-11 класс
|
количество монет 22
? - фальшивая
+ - настоящая
dif - знание о весе фальшивой (больше или меньше)
vs - взвешивание
=> - итог взвешивания
1 откладываем
1) 7? vs 7?
if == => 14+ 7? goto 2)
if <> => 7+ 14? goto
2) 4? vs 4+
if == => 18+ 3? goto 3)
if <> => 10+ 4? goto
3) 2? vs 2+
if == => 20+ 1? goto 4)
if <> => 19+ 2? goto
4) 1? vs 1+
if == => фальшивая та что отложена вначале
if <> => нашли
За четыре взвешивания невозможно определить, где фальшивая монета, если количество монет не является степенем двойки (2, 4, 8, 16, 32) и т.д.
Допустим, взвешиваем поровну:
11 на 11, а дальше как? 5 на 6? Там уже можно вычислить только множеством операций, и далеко не за 4 взвешивания.
Другие вопросы из категории
шаг может перейти на следующую ступеньку или перепрыгнуть через неё.
Читайте также
взвешиваний на чашечных весах без гирь можно определить фальшивую монету?
0 очков, если выпадают 3 или 6 — у игрока вычитаются 50 очков,
если выпадают 2 или 7 — баллы игрока, набранные прежде, умножаются на два,
если выпадает 1 или 8 — игрок становится банкротом (звуковой сигнал),
и если выпадает 0 или 9 — игрок получает 0 баллов.
надо написать команду условий( для паскаля)
2x-5, если x<1
разностью третьего и второго, если оно больше второго.
у=х+3x^ если х больше или равно 0
у=61-х если х меньше 0
нужно сегодня