28 авг. 2008 г.

Оптимизируем

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

Ясно, что если взять гири 1, 2, 4, 8, 16 и 32 килограмма, то можно работать с любым весом от 1 до 63 килограммов. Но можно ли обойтись меньшим количеством гирек?

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

Двумя гирьками можно закодировать 3х3=9 состояний, тремя - 3х3х3=27 состояний, четырьмя - 3х3х3х3=81 состояние. Другими словами, меньше четырёх гирек точно не хватит. Но можно ли справиться четырьмя?

Надо подумать. И сделаем мы это в следующей заметке :)

А новым подписчикам я напомню, что интересного было в июне:



Хороших выходных!

25 авг. 2008 г.

Ещё одно взвешивание

У меня продолжается отпуск, но это не мешает нам сейчас решить ещё одну задачку о взвешиваниях :)

Но сначала ответы на некоторые словесные задачки из прошлой заметки: «капр», «ошка» и «аска» (это в задаче, где есть два ответа). Остальные ответы потом.

А сейчас новая задачка:


буб \
ку - . . .
зяб /



Пока временно отойдём от игр со словами, а вернёмся к взвешиваниям.

Итак, есть чашечные весы, а необходимо с помощью нескольких гирек и этих весов отмерять целое число килограммов от 1 до 40. Какого наименьшего числа гирек для этого заведомо хватит? Решение будет в следующей заметке.

Пожалуйста, не пишите ответ в комментариях, но подсказывайте тем, кто не понял, в чём фишка этой задачи.

Для новых подписчиков блога напомню, что интересного было в мае:

Хорошей недели!

21 авг. 2008 г.

Другие игры со словами

Поздравляю всех, одолевших все пять задачек из прошлой заметки. Предлагаю часть ответов: «том», «око», «порт». И пожелаю удачи в решении оставшихся двух тем, кто ещё не освоился с этим жанром :)

Если тип задач понравился, то вот ещё несколько:
сса(....)р,

ра(.....)ка,

про(....)о
.

А теперь покажу тип задач, которые называют «общее начало» и «общее окончание». Как обычно, проще всего разобрать простой пример:


/ кет
. . - лач
\ ра



Такая запись означает, что надо найти две буквы (потому что там две точки), чтобы (..)кет, (..)лач и (..)ра были словами.

Ответ на эту задачки приведён в последней строке этой заметки, но предлагаю подумать, прежде чем его смотреть.

Игры со словами не только улучшают общую грамотность, но и очень позитивно действуют на всю голову, поэтому такие задачки очень полезно и интересно решать вместе с ребёнком.

Предлагаю ещё несколько аналогичных заданий:


. . . . - из
\ он

м \
к - . . . .
окр /

(кстати, эта задачка имеет два разные решения,
интересно их оба найти)

/ ец
. . . - ь
\ тора



Как я предупреждал, у меня продолжается отдых. А вам я желаю хороших выходных!

Обещанный ответ: «па».

18 авг. 2008 г.

Игры со словами

Прежде всего, публикую ответы прошлого конкурса. Поздравляю всех, кто справился позже победителя! Потому что это было не очень легко. И обещаю всем, что подобные конкурсы мы ещё будем проводить.

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

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

Полагаю, вы уже догадались, какое решение у этой словесной задачки. Но если нет, то можете посмотреть в самом низу - последней строчкой этой заметки будет ответ.

А теперь я предлагаю потренироваться ещё на нескольких задачках:

фан(...)ат

мол(...)вы

пас(....)рет

ки(....)дь

сту(....)ги


Сейчас я, скорее всего, интенсивно отдыхаю :) Вокруг только близкие люди. И никакого интернета. И вам тоже желаю только хорошего! Удачной недели!

Обещанный ответ: скат-скатерть-мускат

13 авг. 2008 г.

Есть победитель!

Почти сутки держались задачки вчерашнего конкурса. Участники присылали свои решения, но никто не мог справиться со всеми задачами сразу. Благо, упорство есть у всех, никто не отчаялся, все продолжали стараться :)

И вот сегодня я получил письмо с полным решением от Алекса из Запорожья. Ему 23 года, учился в ЗИЭИТ (Запорожском институте экономики и информационных технологий), сейчас работает программистом. Чтобы улучшить свои результаты в Google Code Jam, он решил уделить больше внимания логическим задачам. Поэтому, увидев конкурсные задачки, попробовал поучаствовать. Оказалось, что даже не имея большого опыта решения задач на разрезание, можно всех обогнать. Это упорство должно быть вознаграждено!

Алекс заслуженно получает приз от команды VerseQ - клавиатурный тренажёр (регистрационный код отправлен письмом). Удачи!

На следующей неделе будут опубликованы ответы к этому конкурсу, а пока предлагаю всем добить эти задачи (ведь многие были очень близки к победе).

А у меня начинается отпуск. Я уезжаю далеко от компьютеров и интернета :) Поэтому ближайшие недели будут только редкие заметки, которые я сформировал заранее. До скорой встречи!

12 авг. 2008 г.

Конкурс!

Как и договаривались, сегодня мы разыгрываем полезный приз от команды VerseQ - это клавиатурный тренажёр, обучающий набирать текст слепым десятипальцевым методом.

Не будем долго тянуть - вот три задачи:



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

Сегодня мы добавили новый тип задач - разрезание на четыре одинаковые части. Подобную задачу мы уже рассматривали, поэтому всё должно быть легко.

Первый, приславший решения этих задач на адрес mytribune AT yandex.ru, получает ключ от программы VerseQ. Задачи опубликованы в 14 часов по московскому времени, поэтому торопитесь.

Удачи!
---
Если ещё не видели фильм Плутовство (его ещё иногда называют «Хвост виляет собакой»), то посмотрите. Очень рекомендую!

11 авг. 2008 г.

Как учить читать

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

Итак, разберёмся с задачкой о взвешиваниях. Судя по комментариям, многие поняли, в чём ловушка. В самом деле, видя число 8, хочется начать делить пополам (как и в задачке о шариках). И что получается? Получается, что первым взвешиванием мы кладём четыре монеты на одну чашу весов, а четыре - на другую. Фальшивая монета окажется в более тяжёлой чаше. Во второе взвешивание делим кучку из четырёх монет пополам - какая пара монет тяжелее, та и содержит фальшивую монетку. И, проведя последнее взвешивание, из двух монет выбираем искомую. Значит, трёх взвешиваний заведомо хватает.

Но можно ли меньше? Мы же не журналисты и не политики, чтобы считать что-то истинным только за то, что мы это придумали. Как правильно сказал Sophist в комментариях к задачке, нужно смотреть на объём информации, который даёт одно взвешивание, и объём информации, который нужно выяснить. Оказывается, одно взвешивание даёт «бит с тремя состояниям» (меньше, больше или равно), а получить надо одно из восьми состояний (номер фальшивой монеты) - это выразимо двумя такими битами. Более того, как верно заметили BAleks и Aamonster, двух таких бит хватит и для девяти монет. Это означает, что теоретический минимум - два взвешивания. Мы умеем справиться с задачей за три взвешивания. И мы знаем, что меньше двух точно мало. Попробуем тогда решить задачу за два приёма.

На каждую чашу весов положим по три монеты, отложив ещё две в сторону. Если весы покажут, что вес в чашах одинаковый, значит фальшивая монета среди отложенных. А иначе - в той чаше, которая тяжелее. Таким образом, всего за одно взвешивание мы уменьшаем количество «подозреваемых» в три раза. Аналогично, вторым взвешиванием можно выбрать из трёх или двух монет одну. Что нам и было нужно. Этот тип задач хорош тем, что тренирует чёткость и скорость мысли. Единственное, что надо помнить - бывают задачи, в которых теоретическим минимум недостижим.

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

Поэтому со всех сторон на ребёнка сыплются разные ценные знания - например, что буква «Л» произносится как «ЭЛЬ» (это скажут и компьютер, и телевизор). И как быть бедной девочке Лене? Её имя читается, оказывается, «ЭЛЬ-ЙЕ-ЭН-А». А имя её друга в садике - «ША-У-ЭР-И-КА». Как ей это понять?

Товарищи, названия букв человеку не нужны! Потом когда-нибудь в школе ребёнка зачем-то заставят выучить эти названия. Это понять трудно, но можно - чтобы все называли буквы единообразно. Но зачем это маленькому ребёнку? Одного того, что технические средства позволяют произносить буковку, на которую ребёнок навёл мышь, мало, чтобы так дико этим пользоваться. Бедная девочка не знает, кому верить. Ей со всех сторон твердят названия букв, а не учат читать. Начинать учиться удивительному человеческому навыку - чтению - надо с того, что пригодится, а не с набора бесполезных констант, которые только путают. Нельзя подходить к этому формально, ведь мы не хотим, чтобы ребёнок считал нас странными и противоречащими себе людьми.

Напоминаю, что завтра (во вторник 12 августа) в 14 часов по Москве будет проведён конкурс с полезным призом. Для желающих научиться быстро печатать приготовлен клавиатурный тренажёр VerseQ, обучающий набирать аккордами. Программа адаптируется под тренирующегося, давая ему задания, соответствующие его особенностям (сочетаниям букв, которые особенно трудно даются). И это позволяет быстро повышать скорость печати, полностью пропуская нудные однообразные упражнения.

Приходите завтра на блог в 14 часов по Москве - будет интересно!

Понравилась заметка? Подпишитесь на RSS-feed или email-рассылку.

Хотите поделиться ссылкой с другими? Добавьте в закладки:



Есть вопросы или предложения? Пишите письма на адрес mytribune АТ yandex.ru.

С уважением,
      Илья Весенний