Элементарно!
1) Разбиваем 27 монет на 3 кучки по 9 монет. Сравниваем 2 кучки.
Какая легче - в той и фальшивая монета. Если они равны, то фальшивая в третьей кучке, которую не взвешивали.
Получилась кучка из 9 монет, одна фальшивая. Осталось 2 взвешивания.
2) Точно также разбиваем 9 монет на 3 по 3 монеты и сравниваем две.
Какая легче - в той и фальшивая монета. Если они равны, то фальшивая в третьей кучке, которую не взвешивали.
Получилась кучка из 3 монет, одна фальшивая. Осталось 1 взвешивание.
3) Сравниваем 2 монеты. Какая легче - та и фальшивая.
Если они равны, то фальшивая третья, которую не взвешивали.
Для начала стоит разобраться в том, насколько программирование востребовано в современном мире. Программист - это человек, который не только хорошо разбирается в компьютерах, но и создает новые программы, а также сайты. Фактически это сотрудник, занимающийся IT-технологиями. Программирование - перспективное направление. Получив диплом по соответствующей специальности, можно построить хорошую карьеру. Заработок программиста в среднем составляет 100-150 тысяч рублей. Именно поэтому многие задумываются над поступлением. -
В список подобных вступительных испытаний входит всего 2 предмета. А именно: русский язык; математика. -
прочее-<span>физика; информатика; иностранный язык
</span><span />
4200тыс. ед. : 6 раз в день = 7 дней
4200 тыс. ед : 7 дней = 600 тыс. ед. в сутки
По алгоритмам? Ну на тебе несколько из разных тем.
1) Написать программу для машины Тьюринга, выполняющую сортировку 0 и 1 в двоичном слове.
2) В виде нормального алгоритма (Маркова) реализовать алгоритм сложения целых чисел, заданных в троичной симметричной системе счисления.
3) Проверить разрешимость множества всех простых чисел.
4) Доказать, что класс всех полуразрешимых подмножеств N совпадает с классом всех перечислимых подмножеств N.
Ну и т. д.
Собственно списки (точнее, книги с задачами), например, эти:
1) Дасгупта, Пападимитриу, Вазирани - Алгоритмы.
2) Кормен, Лейзерсон, Штайн - Алгоритмы построение и анализ.
<span>Все знания, доступные и известные людям можно разделить на три большие группы: религиозные, эзотерические (оккультные) и научные. В каждой из этих групп можно выделить по три подгруппы: знания, не требующие специальных доказательств, знания требующие доказательной базы на основе знаний первой подгруппы и знания, которые можно толковать двояко или вообще опровергнуть. Данное обстоятельство позволяет сформулировать следующий вывод: </span>
<span>Знания, которыми обладают люди, имеют смысл и значение лишь для ограниченного числа людей. Более того, люди разделены на группы, которые используют в своей деятельности лишь отдельные части единого человеческого знания. При этом представители человеческих групп не страдают от незнания или неиспользования других знаний. Для достижения определенной цели нужны определенные знания. Для других целей нужны другие знания. </span>
<span>Чем более объемные цели перед собой ставит человек, тем более объемные знания ему необходимы. Большая часть людей ставит перед собой примитивные цели и соответственно им нужны примитивные знания. Приобретение знаний не может быть самоцелью, люди, для которых приобретение (накопление) знаний является самоцелью величайшая редкость. В любом случае знания приобретаются для каких-то иных целей, например, для поиска истины и совершенствования, для достижения превосходства, для славы, для помощи другим людям, для укрепления власти, для создания материальных благ и т.д.</span>