For the following use the method of "primitive counting" described in class: Turn the following into the appropriate string of 1s and 0s by drawing the appropriate ternary tree: 326397 Turn the following strings of 1s and 0s into the appropriate number of sheep, drawing the ternary tree is desired: 1,0,1,0,1,01,0,1,0,1,0,11,0,1,1,0,0,0,1

Primitive Counting There are many assumptions regarding the nature of counting of primitive people.…

Answered: Turn the following into the appropriate…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

For the following use the method of "primitive counting" described in class:
1. Turn the following into the appropriate string of 1s and 0s by drawing the appropriate ternary tree:
  1. 32
  2. 63
  3. 97
2. Turn the following strings of 1s and 0s into the appropriate number of sheep, drawing the ternary tree is desired:
  1. 1,0,1,0,1,0
  2. 1,0,1,0,1,0,1
  3. 1,0,1,1,0,0,0,1

Expert Solution

Step 1

Primitive Counting

There are many assumptions regarding the nature of counting of primitive people.
That is before the formulation of number systems, how people have counted and addressed each other about the amount/ quantities of things.
Here our question is based on one f such assumptions:
- Here if we have given a N number of objects. We divide it equally and track the remainder, it will be either zero or one.
- We continue this process until acquiring a 1,1 pair, that is when the further division is not possible.
- We use a tree representation to illustrate this method.
Here we can note that after combining these remainders at each step we will acquire some 1's and 0's which will be equivalent to the binary representation of the given decimal number.

Note

As per our guidelines we are supposed to answer only the the first 3 parts in case of multiple questions. So here we are answering 1,2,3 subparts of your first question. We request you to post the remaining question as a seperate one.

Thanks for understanding .

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions