QB/b busyBeaver
< QB
- Quizbank now resides on MyOpenMath at https://www.myopenmath.com (although I hope Wikiversity can play an important role in helping students and teachers use these questions!)
- At the moment, most of the physics questions have already been transferred. To see them, join myopenmath.com as a student, and "enroll" in one or both of the following courses:
- Quizbank physics 1 (id 60675)
- Quizbank physics 2 (id 61712)
- Quizbank astronomy (id 63705)
The enrollment key for each course is 123. They are all is set to practice mode, giving students unlimited attempts at each question. Instructors can also print out copies of the quiz for classroom use. If you have any problems leave a message at user talk:Guy vandegrift.
- Latest essay: MyOpenMath/Pulling loose threads
- Latest lesson: Phasor algebra
-
The 2-state 2-symbol busy beaver starts with all zeros and proceed as follows:
- If head reads 0 and
- In State A: Print 1. Move head Right. Go to State B.
- In State B: Print 1. Move head Left. Go to State A.
- In State A: Print 1. Move head Right. Go to State B.
- If head reads 1 and
- In State A: Print 1. Move head Left. Go to State B.
- In State B: Print 1. Move head Right. Go to State H (Halt).
- In State A: Print 1. Move head Left. Go to State B.
CurrentID: -
PDF: File:Quizbankqb_b busyBeaver.pdf
See special:permalink/1863376 for a wikitext version of this quiz.
LaTexMarkup begin
[edit | edit source]Required images: [[file:Wikiversity-logo-en.svg|45px]][[File:2-state 2-symbol busy beaver.svg|45px]]
%This code creates both the question and answer key using \newcommand\mytest
%%% EDIT QUIZ INFO HERE %%%%%%%%%%%%%%%%%%%%%%%%%%%
\newcommand{\quizname}{QB/b_busyBeaver}
\newcommand{\quiztype}{conceptual}%[[Category:QB/conceptual]]
%%%%% PREAMBLE%%%%%%%%%%%%
\newif\ifkey %estabkishes Boolean ifkey to turn on and off endnotes
\documentclass[11pt]{exam}
\RequirePackage{amssymb, amsfonts, amsmath, latexsym, verbatim,
xspace, setspace,datetime}
\RequirePackage{tikz, pgflibraryplotmarks, hyperref}
\usepackage[left=.5in, right=.5in, bottom=.5in, top=.75in]{geometry}
\usepackage{endnotes, multicol,textgreek} %
\usepackage{graphicx} %
\singlespacing %OR \onehalfspacing OR \doublespacing
\parindent 0ex % Turns off paragraph indentation
\hypersetup{ colorlinks=true, urlcolor=blue}
% BEGIN DOCUMENT
\begin{document}
\title{b\_busyBeaver}
\author{The LaTex code that creates this quiz is released to the Public Domain\\
Attribution for each question is documented in the Appendix}
\maketitle
\begin{center}
\includegraphics[width=0.15\textwidth]{666px-Wikiversity-logo-en.png}
\\Latex markup at\\
\footnotesize{ \url{https://en.wikiversity.org/wiki/special:permalink/1863376}}
\end{center}
\begin{frame}{}
\begin{multicols}{3}
\tableofcontents
\end{multicols}
\end{frame}
\pagebreak\section{Quiz}
\keytrue
\printanswers
\begin{questions}\keytrue
\question If the machine is at A: 000\underline{0}00, what's next?\includegraphics[width=0.12\textwidth]{2-state-2-symbol-busy-beaver.png}\ifkey\endnote{ placed in Public Domain by Guy Vandegrift: {\url{https://en.wikiversity.org/wiki/special:permalink/1863376}}}\fi
\begin{choices}
\choice B: 000\underline{0}10
\CorrectChoice B: 0001\underline{0}0
\choice A: 0001\underline{0}0
\choice A: 0000\underline{1}0
\end{choices}
\question If the machine is at B: 0001\underline{0}0, what's next?\includegraphics[width=0.12\textwidth]{2-state-2-symbol-busy-beaver.png}\ifkey\endnote{ placed in Public Domain by Guy Vandegrift: {\url{https://en.wikiversity.org/wiki/special:permalink/1863376}}}\fi
\begin{choices}
\choice B: 000\underline{1}10
\choice A: 001\underline{1}00
\choice B: 0001\underline{1}0
\CorrectChoice A: 000\underline{1}10
\end{choices}
\question If the machine is at A: 000\underline{1}10, what's next?\includegraphics[width=0.12\textwidth]{2-state-2-symbol-busy-beaver.png}\ifkey\endnote{ placed in Public Domain by Guy Vandegrift: {\url{https://en.wikiversity.org/wiki/special:permalink/1863376}}}\fi
\begin{choices}
\choice B: 0011\underline{0}0
\CorrectChoice B: 00\underline{0}110
\choice A: 00\underline{0}110
\choice A: 0011\underline{1}0
\end{choices}
\question If the machine is at B: 00\underline{0}110 , what's next?\includegraphics[width=0.12\textwidth]{2-state-2-symbol-busy-beaver.png}\ifkey\endnote{ placed in Public Domain by Guy Vandegrift: {\url{https://en.wikiversity.org/wiki/special:permalink/1863376}}}\fi
\begin{choices}
\choice B: 0001\underline{1}1
\choice B: 0\underline{0}1110
\choice A: 00\underline{1}110
\CorrectChoice A: 0\underline{0}1110
\end{choices}
\question If the machine is at A: 0\underline{0}1110, what's next?\includegraphics[width=0.12\textwidth]{2-state-2-symbol-busy-beaver.png}\ifkey\endnote{ placed in Public Domain by Guy Vandegrift: {\url{https://en.wikiversity.org/wiki/special:permalink/1863376}}}\fi
\begin{choices}
\CorrectChoice B: 01\underline{1}110
\choice H: 01\underline{1}110
\choice A: 01\underline{1}110
\choice H: 011\underline{1}10
\end{choices}
\question If the machine is at B: 01\underline{1}110, what's next?\includegraphics[width=0.12\textwidth]{2-state-2-symbol-busy-beaver.png}\ifkey\endnote{ placed in Public Domain by Guy Vandegrift: {\url{https://en.wikiversity.org/wiki/special:permalink/1863376}}}\fi
\begin{choices}
\choice B: 011\underline{1}10
\CorrectChoice H: 011\underline{1}10
\choice A: 01\underline{1}110
\choice H: 01\underline{1}110
\end{choices}
\end{questions}
\newpage
\section{Attribution}
\theendnotes
\end{document}